分布式订阅发布模式下的空间范围-关键字查询方法

摘要

本发明提供了一种分布式订阅发布模式下的空间范围‑关键字查询方法，包括：发布服务器接收地理文本流数据，其中，发布服务器上部署有每个订阅服务器的空间签名和文本签名组，空间签名针对空间范围‑关键字查询的空间范围部分采用空间布谷鸟过滤器技术生成，文本签名组针对空间范围‑关键字查询的关键字集合部分采用单排序最小哈希算法和倒排文件四叉树方法生成；发布服务器遍历每个空间签名和每个文本签名组，与地理文本流数据进行空间包含关系判断和文本相似性计算，基于前述判断和计算结果判断地理文本流数据是否命中订阅服务器；若是，则把地理文本流数据转发到命中的订阅服务器上。本发明可大大降低发布服务器和订阅服务器之间的高通信开销。