本发明提出一种位置感知订阅/发布系统的top-k订阅查询匹配方法,其包括以下步骤:根据订阅的空间点信息建立R-tree;提取每个订阅中的谓词和该谓词的权重;将谓词载入到R-tree中不同层中的不同节点上得到RR<Sup>t</Sup>-tree;根据给定的事件e在RR<Sup>t</Sup>-tree中遍历各个订阅进行谓词匹配,根据谓词匹配结果得到订阅的候选集;计算出订阅的候选集中各个订阅与事件e的相似性函数值;将订阅候选集中的订阅按照相似性函数值的大小进行降序排列作为上界队列,并输出前k个订阅作为top-k订阅查询匹配结果。本发明将R<Sup>t</Sup>-tree索引结构和一个谓词索引结构结合起来,并采用一个订阅分区策略。当一个事件到达时,可以快速的检索出他的top-k个匹配最好的订阅。
本发明提出一种位置感知订阅/发布系统的top-k订阅查询匹配方法,其包括以下步骤:根据订阅的空间点信息建立R-tree;提取每个订阅中的谓词和该谓词的权重;将谓词载入到R-tree中不同层中的不同节点上得到RR<Sup>t</Sup>-tree;根据给定的事件e在RR<Sup>t</Sup>-tree中遍历各个订阅进行谓词匹配,根据谓词匹配结果得到订阅的候选集;计算出订阅的候选集中各个订阅与事件e的相似性函数值;将订阅候选集中的订阅按照相似性函数值的大小进行降序排列作为上界队列,并输出前k个订阅作为top-k订阅查询匹配结果。本发明将R<Sup>t</Sup>-tree索引结构和一个谓词索引结构结合起来,并采用一个订阅分区策略。当一个事件到达时,可以快速的检索出他的top-k个匹配最好的订阅。
商品类型 | 专利 | 申请号 | CN201510981823.1 | IPC分类号 | |
专利类型 | 发明 | 法律状态 | 有权 | 技术领域 | |
交易方式 | 技术转让 | 专利状态 | 已授权 | 专利权人 | |