技术特征:
技术总结
本发明公开了一种路网下地理社交关键字反最近邻查询处理方法,利用GIM树对空间路网,文本,社交数据进行存储,并利用分支界限方法遍历索引;在遍历索引时本发明首先计算索引节点的最小相似性计数表与最大相似性计数表,而后利用上述最小相似性计数表和最大相似性计数表进行剪枝,并利用过滤、精炼算法以加速查询执行。本发明结合了空间数据库的现有技术,降低了地理社交文本相似性计算次数,从而提高了查询性能。
技术研发人员:高云君;赵靖文;陈刚
受保护的技术使用者:浙江大学
技术研发日:2017.04.14
技术公布日:2017.09.08