[发明专利]一种路网下地理社交关键字反最近邻查询处理方法

摘要

本发明公开了一种路网下地理社交关键字反最近邻查询处理方法，利用GIM树对空间路网，文本，社交数据进行存储，并利用分支界限方法遍历索引；在遍历索引时本发明首先计算索引节点的最小相似性计数表与最大相似性计数表，而后利用上述最小相似性计数表和最大相似性计数表进行剪枝，并利用过滤、精炼算法以加速查询执行。本发明结合了空间数据库的现有技术，降低了地理社交文本相似性计算次数，从而提高了查询性能。

主权项

一种路网下地理社交关键字反最近邻查询处理方法，其特征在于：该方法包括如下步骤：步骤(1)：收集用户与兴趣点，对其构建GIM树索引结构。步骤(2)：计算每个GIM树索引结构的节点的地理社交关键字的最小相似性计数表与最大相似性计数表。步骤(3)：利用剪枝算法对步骤(1)收集到的用户与兴趣点进行过滤。步骤(4)：根据步骤(3)中过滤的结果，通过精炼算法剔除不符合要求的用户，以得到最终结果集合。