买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉上海交通大学申请的专利基于蓝绿树数据结构的事件匹配方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116166850B 。

龙图腾网通过国家知识产权局官网在2025-10-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310226791.9，技术领域涉及：G06F16/901；该发明授权基于蓝绿树数据结构的事件匹配方法及系统是由钱诗友;石望华;薛广涛;曹健设计研发完成，并于2023-03-09向国家知识产权局提交的专利申请。

本基于蓝绿树数据结构的事件匹配方法及系统在说明书摘要公布了：本发明提供了一种基于蓝绿树数据结构的事件匹配方法及系统，包括：构建蓝绿树数据结构，用蓝和绿两种类型的节点存储订阅中的谓词；通过所述蓝绿树数据结构查找匹配谓词和不匹配谓词；根据所述匹配谓词和不匹配谓词，通过对应的正向计数型事件匹配算法和反向标记型事件匹配算法完成事件匹配。为进一步提高算法查找性能，本发明从位集优化、节点伸缩、负载均衡、属性过滤、多叉树等五个方面提出了相应的优化方法。本发明先根据分布对谓词进行分类存储保证负载均衡。虚实属性层的设置使得匹配算法能保证高维和高负载情况下的查找性能，最终实现性能更优更稳定的事件匹配算法。通过在单个节点上设置多个分割点，提高了蓝绿树结构的稳定性。

本发明授权基于蓝绿树数据结构的事件匹配方法及系统在权利要求书中公布了：1.一种基于蓝绿树数据结构的事件匹配方法，其特征在于，包括： 步骤S1：构建蓝绿树数据结构，用蓝和绿两种类型的节点存储订阅中的谓词； 步骤S2：通过所述蓝绿树数据结构查找匹配谓词和不匹配谓词； 步骤S3：根据所述匹配谓词和不匹配谓词，通过对应的正向计数型事件匹配算法和反向标记型事件匹配算法完成事件匹配； 所述蓝绿树数据结构根据属性上定义的谓词的高低值组成的区间是否跨越属性值域的中值，分为三类，分别为高值和低值均小于等于所述中值，记为第一类别、高值和低值均大于所述中值，记为第二类别、高低值跨越所述中值，记为第三类别； 所述第一类别和所述第二类别用蓝绿树数据结构中的蓝节点表示，所述第三类别用蓝绿树数据结构中的绿节点表示；用所述蓝节点和绿节点两种节点存储谓词，并通过递归分裂节点构建蓝绿树数据结构，其中第三类别的高值和低值分开存储，低值存储在低绿节点中，高值存储在高绿节点中； 层蓝绿树中蓝节点的个数为，通过求解得到绿节点的个数为，公式如下： 其中，表示层蓝绿树中所有绿节点的个数，表示第层的绿节点个数，表示第层的蓝节点个数； 所述正向计数型事件匹配算法中需要处理的蓝节点有且仅有一个而且所述蓝节点存储的每个谓词均需要两次比较检查，绿节点有一个或多个是完全匹配的或需要进行一次比较检查； 所述反向标记型事件匹配算法中需要处理的蓝节点有且仅有h-1个是完全不匹配而需要反向标记的、有且仅有1个需要两次比较才能确定谓词是否匹配，绿节点有一个或多个是完全不匹配的或是需要进行一次比较检查，其中h表示蓝绿树数据结构的层数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海交通大学，其通讯地址为：200240 上海市闵行区东川路800号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。