-
公开(公告)号:CN111898001B
公开(公告)日:2023-08-08
申请号:CN202010589509.X
申请日:2020-06-24
申请人: 四川大学
IPC分类号: G06F16/901 , G06F16/9035
摘要: 本发明公开了一种基于属性过滤度的计数匹配方法。本发明根据计数匹配算法的特点,在研究不同计数匹配算法模型的基础上设计了一种基于属性过滤度的最大过滤匹配模型。在事件和订阅分配阶段完成属性过滤度的计算和排列,构建用于后续事件匹配的倒金字塔模型,在事件匹配过程中,当单桶链索引结构上的桶内约束个数达到一定数目时转化为红黑树,以加速事件匹配过程的速度。该技术匹配算法能够大大的缩减实际参与匹配的订阅数目,缓解复杂订阅引起的匹配性能衰减问题。
-
公开(公告)号:CN111898001A
公开(公告)日:2020-11-06
申请号:CN202010589509.X
申请日:2020-06-24
申请人: 四川大学
IPC分类号: G06F16/901 , G06F16/9035
摘要: 本发明公开了一种基于属性过滤度的计数匹配算法。本发明根据计数匹配算法的特点,在研究不同计数匹配算法模型的基础上设计了一种基于属性过滤度的最大过滤匹配模型。在事件和订阅分配阶段完成属性过滤度的计算和排列,构建用于后续事件匹配的倒金字塔模型,在事件匹配过程中,当单桶链索引结构上的桶内约束个数达到一定数目时转化为红黑树,以加速事件匹配过程的速度。该技术匹配算法能够大大的缩减实际参与匹配的订阅数目,缓解复杂订阅引起的匹配性能衰减问题。
-
公开(公告)号:CN109640267A
公开(公告)日:2019-04-16
申请号:CN201811517952.5
申请日:2018-12-12
申请人: 四川大学
CPC分类号: H04W4/029 , H04W16/225 , H04W64/006
摘要: 本发明公开了一种基于多区域划分和相似度匹配的非测距定位方法MDIS(Multi‑Region Division In Shadow)。利用将定位区域进行分割的思想,对原有的模糊的定位区域进一步划分成多个子区域。然后,对每个子区域进行相应的计算求出子区域质心坐标。然后,对未知节点和多个子区域的质心点的关系数组进行相似度的匹配计算出关系系数,最后用两个相似度最高的一个的锚节点估算另一个未知节点的位置。根据仿真结果可以看出MDIS定位算法相较于现有的非测距算法定位精度更高并且稳定性更好。
-
-