[发明专利]位置感知订阅/发布系统的top-k订阅查询匹配方法

摘要

本发明提出一种位置感知订阅/发布系统的top‑k订阅查询匹配方法，其包括以下步骤：根据订阅的空间点信息建立R‑tree；提取每个订阅中的谓词和该谓词的权重；将谓词载入到R‑tree中不同层中的不同节点上得到RR^t‑tree；根据给定的事件e在RR^t‑tree中遍历各个订阅进行谓词匹配，根据谓词匹配结果得到订阅的候选集；计算出订阅的候选集中各个订阅与事件e的相似性函数值；将订阅候选集中的订阅按照相似性函数值的大小进行降序排列作为上界队列，并输出前k个订阅作为top‑k订阅查询匹配结果。本发明将R^t‑tree索引结构和一个谓词索引结构结合起来，并采用一个订阅分区策略。当一个事件到达时，可以快速的检索出他的top‑k个匹配最好的订阅。

主权项

1.一种位置感知订阅/发布系统的top‑k订阅查询匹配方法，其特征在于，包括以下步骤：(1)根据订阅的空间点信息建立R‑tree；(2)提取每个订阅中的谓词和该谓词的权重；(3)将步骤(2)中谓词载入到R‑tree中不同层中的不同节点上得到RRt‑tree，过程为：步骤(1)中的R‑tree的高度是给定一个订阅s，其谓词的个数为If将s中个谓词载入其叶子结点；If只有前层的祖先结点包含s中的谓词；令pi表示s中第i个谓词，对于第i层中的每个结点n都有一个谓词集合P；(4)根据给定的事件e在RRt‑tree中遍历各个订阅进行谓词匹配，根据谓词匹配结果得到订阅的候选集；(5)计算出步骤(4)中的订阅的候选集中各个订阅与事件e的相似性函数值；(6)将订阅候选集中的订阅按照相似性函数值的大小进行降序排列作为上界队列，并输出前k个订阅作为top‑k订阅查询匹配结果。