发明名称 |
用于处理消息与订阅信息方法和系统 |
摘要 |
本发明涉及用于处理消息与订阅信息方法和系统。用于处理订阅信息的方法包括:获取第一订阅信息;将第一订阅信息解析为谓词的第一集合,其中在第一集合中的谓词不重复;基于第一集合中的谓词命中消息的可能性,针对第一集合中的谓词以及第一订阅信息构建一个或多个树结构,其中包括根节点在内的树结构中的内部节点代表谓词,树结构的叶节点代表订阅信息,在树结构中下一级内部节点的谓词命中消息的可能性高于上一级内部节点的可能性,每个第一订阅信息对应且仅对应于一个树结构中的一个叶节点,每个第一订阅信息对应于在其树结构中该叶节点的分支从根节点起的所有谓词信息;以及存储所述一个或多个树结构以用于与消息进行匹配。 |
申请公布号 |
CN105447032A |
申请公布日期 |
2016.03.30 |
申请号 |
CN201410433303.2 |
申请日期 |
2014.08.29 |
申请人 |
国际商业机器公司 |
发明人 |
于琦;周宇辰;戈弋;赵国涛 |
分类号 |
G06F17/30(2006.01)I;H04L12/58(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
中国国际贸易促进委员会专利商标事务所 11038 |
代理人 |
陈华成 |
主权项 |
一种用于处理订阅信息的方法,包括:获取一条或多条第一订阅信息;将所述一条或多条第一订阅信息解析为谓词的第一集合,其中在所述第一集合中的谓词不重复;基于所述第一集合中的谓词命中消息的可能性,针对所述第一集合中的谓词以及所述第一订阅信息构建一个或多个树结构,其中包括根节点在内的所述树结构中的内部节点代表谓词,所述树结构的叶节点代表所述订阅信息,在所述树结构中下一级内部节点的谓词命中消息的可能性高于上一级内部节点的可能性,每个第一订阅信息对应且仅对应于一个树结构中的一个叶节点,每个第一订阅信息对应于在其树结构中该叶节点的分支从根节点起的所有谓词信息;以及存储所述一个或多个树结构以用于与消息进行匹配。 |
地址 |
美国纽约 |