江苏省技术产权交易市场

位置感知订阅/发布系统的top-k订阅查询匹配方法
1404人浏览  | 交易次数:0次
商品编号
FP51446322416855072027
商品权属
自有
交易方式
技术转让
商品价格
¥ 200,000 元

店铺信息

苏州市职业大学
电话 180xxxx6563
本发明提出一种位置感知订阅/发布系统的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分类号
G06F17/30
专利类型 发明 法律状态 有权 技术领域
电子信息
交易方式 技术转让 专利状态 已授权 专利权人
江苏省现代企业信息化应用支撑软件工程技术研发中心
暂无数据

购买意向调查