主权项 |
一种查找目标订阅的方法,其特征在于,应用于位置感知的订阅/发布系统,包括:接收信息发布者发布的事件,所述事件包括值对信息及空间地理位置信息,其中,所述值对信息为一组等号谓词合取式;计算所述事件的谓词个数;对预先建立的布尔表达式列表分别进行以下匹配处理,直到所有布尔表达式列表被处理完,得到目标订阅集合,其中每个布尔表达式列表分别为:具有相同谓词个数的订阅的集合,所述布尔表达式列表中包含至少一个布尔表达式子表,所述布尔表达式子表为具有相同关键谓词属性的订阅的集合,所述订阅中包含有至少一个谓词以及一个空间区域信息:计算所述布尔表达式列表的谓词个数;当所述事件谓词个数不小于所述布尔表达式列表的谓词个数时,分别判断所述布尔表达式列表中的各个布尔表达式子表的预设关键谓词属性能否在所述事件谓词中找到与其匹配的谓词属性,若布尔表达式子表的预设关键谓词属性能够在事件谓词中找到与其匹配的谓词属性,则分别判断所述预设关键谓词属性能够在事件谓词中找到与其匹配的谓词属性的布尔表达式子表中的各个订阅是否与所述事件相匹配;若所述订阅与所述事件相匹配,且,所述订阅的空间区域信息与所述事件的空间地理位置信息有交集,则确定所述订阅为目标订阅,将其加入到所述目标订阅集合。 |