发明名称 一种大规模发布订阅系统的语义匹配算法
摘要 本发明涉及Web服务技术领域,尤其是指一种大规模发布订阅系统的语义匹配算法。一种大规模发布订阅系统的语义匹配算法,包括如下步骤:1)为订阅图建立索引;2)转化事件到特定的数据结构;3)把事件图的数据结构提交给事件匹配器;4)事件匹配器进行事件图同订阅图模式的匹配运算,找出匹配的订阅,由系统把事件分发给匹配的订阅者。本发明降低事件与订阅匹配的时间,提高事件匹配效率,使得随着订阅和发布事件数目的增加,事件匹配效率不会受到严重的影响,系统性能不会恶化。同时,根据匹配服务器的内核体系结构自适应调整匹配算法,充分利用多核技术提高匹配效率。
申请公布号 CN101295311A 申请公布日期 2008.10.29
申请号 CN200810062262.5 申请日期 2008.06.17
申请人 浙江大学 发明人 尹建伟;吕春旭;李莹;吴健;邓水光;吴朝晖
分类号 G06F17/30(2006.01) 主分类号 G06F17/30(2006.01)
代理机构 杭州裕阳专利事务所(普通合伙) 代理人 张骁敏
主权项 1.一种大规模发布订阅系统的语义匹配算法,包括如下步骤:1)为订阅图建立索引;2)转化事件到特定的数据结构;3)把事件图的数据结构提交给事件匹配器;4)事件匹配器进行事件图同订阅图模式的匹配运算,找出匹配的订阅,由系统把事件分发给匹配的订阅者。
地址 310027浙江省杭州市西湖区浙大路38号