申请/专利权人：上海交通大学

申请日：2020-08-12

公开（公告）日：2024-04-09

公开（公告）号：CN111949913B

主分类号：G06F16/958

分类号：G06F16/958;G06F16/9537;G06F16/901

优先权：

专利状态码：有效-授权

法律状态：2024.04.09#授权;2020.12.04#实质审查的生效;2020.11.17#公开

摘要：本发明提供了一种面向时空感知发布订阅系统的匹配方法及系统，包括：步骤M1：选择符合预设条件的且分布均匀的属性作为索引属性，对索引属性的值域进行混合划分，实现订阅中区域谓词和事件属性值到划分单元的映射；步骤M2：通过级联多个进行混合划分的索引属性构造MO‑Tree，实现订阅和事件到MO‑Tree中叶子节点的映射；步骤M3：根据索引属性值，基于MO‑Tree实现订阅匹配和事件匹配；本发明解决方案完整性：事件和订阅都可以在MO‑Tree中进行索引。

主权项：1.一种面向时空感知发布订阅系统的匹配方法，其特征在于，包括：步骤M1：选择符合预设条件的且分布均匀的属性作为索引属性，对索引属性的值域进行混合划分，实现订阅中区域谓词和事件属性值到划分单元的映射；步骤M2：通过级联多个进行混合划分的索引属性构造MO-Tree，实现订阅和事件到MO-Tree中叶子节点的映射；步骤M3：根据索引属性值，基于MO-Tree实现订阅匹配和事件匹配；所述索引属性的值域进行混合划分包括将索引属性的值域分别划分为不相交的单元格和多级重叠的单元格；所述步骤M1包括：步骤M1.1：将属性的值域均匀地划分为一定数量的不相交单元格，实现事件属性值与单元格的一对一映射；步骤M1.2：在多级重叠式划分方案中，将值域划分为单元格数量逐级减少，单元格间的重叠宽度逐级增大的多级重叠式划分，多级单元重叠结构处理不同宽度的区间谓词，实现区间谓词与完全包含区间谓词的最小单元格的一对一映射；所述多级重叠划分包括相同级别的相邻两个单元格的重叠划分和不同级别的单元格的重叠划分；多级重叠式划分实现了从具有不同宽度和中心的区域谓词到单元格的一对一映射；所述步骤M1.2包括：步骤M1.2.1：设置级别数量L，每一级中单元格的数量为ci＝L-i+1，则第i级中两个相邻单元格之间的重叠宽度其中，wi表示每一级单元格的宽度；步骤M1.2.2：当区间谓词的宽度遵循齐夫分布，将区间谓词均匀地存储在L级的单元格中，则第i级中存储的区间谓词的理想宽度ti满足步骤M1.2.3：第i级中单元格宽度wi的最大取值最小取值步骤M1.2.4：设ρi表示在第i级中与属性值相交的单元格数量，则： 其中，z表示属性值变量，Pez表示事件中属性值的概率密度函数，kiz表示第i级中包含属性值z的单元格数量；当Pez符合均匀分布时，则ρi＝ci*wi；步骤M1.2.5：设γi表示在第i级成功索引目标范围中区间谓词的比例，rix表示在第i级索引宽度为x的成功率： 其中，Ply|x表示区间谓词的低值为y，宽度为x的区间谓词的概率密度函数，biy,x表示区间谓词的低值为y，宽度为x的区间谓词是否存储在第i级的某个单元格中；1表示存储在第i级的单元格中，0表示没有存储在第i级的单元格中； 其中，j表示第i级中的单元格，j＝0,1,…,ci-1；当Ply|x符合均匀分布时，在第i级索引宽度x的成功率 其中，ti表示第i级中存储的区间谓词的理想宽度，Pwx表示区间谓词宽度的概率密度函数；γi表示第i级成功索引目标范围中区间谓词的比例；步骤M1.2.6：根据每个级别的区间谓词的理想宽度ti，优化每一级中单元格宽度，满足在事件匹配时与属性值相交的单元格数量不超过给定阈值η，每一级单元格宽度的最大化公式如下： 其中，λ是拉格朗日乘子；每一级i中单元格宽度的最优解为： 其中，和分别表示求wi和λ的偏导数。

全文数据：

权利要求：

百度查询： 上海交通大学 面向时空感知发布/订阅系统的高效匹配方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD