发明名称 一种查找目标订阅的方法及装置
摘要 本申请公开了查找目标订阅的方法及装置,应用于位置感知的订阅/发布系统,该方法包括:接收信息发布者发布的事件,所述事件包括值对信息及空间地理位置信息,其中,所述值对信息为一组等号谓词合取式;计算所述事件的谓词个数;对预先建立的布尔表达式列表分别进行以下匹配处理,直到所有布尔表达式列表被处理完,得到目标订阅集合。本发明公开的查找目标订阅的方法中,通过将订阅中的关键词按照属性及大小进行划分的方式,将订阅存储在布尔表达式子表及布尔表达式列表中,进而有效提升了查询匹配的效率。
申请公布号 CN105068879A 申请公布日期 2015.11.18
申请号 CN201510548175.0 申请日期 2015.08.31
申请人 苏州大学张家港工业技术研究院 发明人 赵朋朋;姜寒寒;刘冠峰;刘安;吴健;崔志明
分类号 G06F9/54(2006.01)I 主分类号 G06F9/54(2006.01)I
代理机构 北京集佳知识产权代理有限公司 11227 代理人 常亮
主权项 一种查找目标订阅的方法,其特征在于,应用于位置感知的订阅/发布系统,包括:接收信息发布者发布的事件,所述事件包括值对信息及空间地理位置信息,其中,所述值对信息为一组等号谓词合取式;计算所述事件的谓词个数;对预先建立的布尔表达式列表分别进行以下匹配处理,直到所有布尔表达式列表被处理完,得到目标订阅集合,其中每个布尔表达式列表分别为:具有相同谓词个数的订阅的集合,所述布尔表达式列表中包含至少一个布尔表达式子表,所述布尔表达式子表为具有相同关键谓词属性的订阅的集合,所述订阅中包含有至少一个谓词以及一个空间区域信息:计算所述布尔表达式列表的谓词个数;当所述事件谓词个数不小于所述布尔表达式列表的谓词个数时,分别判断所述布尔表达式列表中的各个布尔表达式子表的预设关键谓词属性能否在所述事件谓词中找到与其匹配的谓词属性,若布尔表达式子表的预设关键谓词属性能够在事件谓词中找到与其匹配的谓词属性,则分别判断所述预设关键谓词属性能够在事件谓词中找到与其匹配的谓词属性的布尔表达式子表中的各个订阅是否与所述事件相匹配;若所述订阅与所述事件相匹配,且,所述订阅的空间区域信息与所述事件的空间地理位置信息有交集,则确定所述订阅为目标订阅,将其加入到所述目标订阅集合。
地址 215600 江苏省苏州市张家港市长泾路10号