一种基于属性过滤度的计数匹配方法

    公开(公告)号: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

    摘要: 本发明公开了一种基于属性过滤度的计数匹配算法。本发明根据计数匹配算法的特点,在研究不同计数匹配算法模型的基础上设计了一种基于属性过滤度的最大过滤匹配模型。在事件和订阅分配阶段完成属性过滤度的计算和排列,构建用于后续事件匹配的倒金字塔模型,在事件匹配过程中,当单桶链索引结构上的桶内约束个数达到一定数目时转化为红黑树,以加速事件匹配过程的速度。该技术匹配算法能够大大的缩减实际参与匹配的订阅数目,缓解复杂订阅引起的匹配性能衰减问题。