[发明专利]一种基于文本信息的快速反近邻查询方法

摘要

本发明属于信息技术领域信息检索技术，具体涉及对一种基于文本信息的快速反近邻查询方法。针对当前所提出的关于带有文本的空间信息查询方法的问题，本发明提出一种新的索引结构及查询方法，能够有效地处理含有文本描述信息的反近邻的查询。本发明通过使用一种基于R树的混合索引结构：IUR-Tree(Intersection-Union R Tree)来进行反近邻的查询处理，它能够综合地考虑空间对象的地理位置信息以及文本描述信息。在遍历的过程中，本发明提出了一种分支定界搜索算法，能够高效地将非目标节点剪枝，从而大大提高了查询效率。此外，我们还进一步提出了优化方法。实验表明，本发明在保证查询效果的同时，具有良好的查询效率以及扩展性。

主权项

一种基于文本信息的快速反近邻查询方法，其特征在于，提出带有空间地理位置信息及文本描述信息的基于R树的IUR‑Tree索引结构。具体包括：(1)创建IUR‑Tree混合索引结构(2)基于文本信息的快速反近邻查询方法(3)对于IUR‑Tree混合索引结构的改进：CIUR‑Tree(4)基于CIUR‑Tree提出两种优化方法。