[发明专利]Ranked反近邻空间关键字查询方法及装置

摘要

本申请提供了一种Ranked反k近邻空间文本数据查询方法，结合倒排索引和空间索引树R-treed，即：文本上利用倒排索引，查找包含查询关键字的候选数据，在空间上利用R-tree进行计算空间影响度，依据空间影响度的大小，对候选数据进行排序，并依据空间影响度的排序，将排序在前或在后的预设数量的候选数据确定为目标数据。本实施例利用倒排索引及R-tree树形索引分别进行文本及空间剪枝，减少了查询所用的数据，提高了查询目标数据的效率，且可以查询获得预设数量的目标数据。本申请还提供了Ranked反近邻空间关键字查询装置。

主权项

一种Ranked反近邻空间关键字查询方法，其特征在于，包括：获取预先构建的倒排索引及查询条件；其中，所述倒排索引是为源数据集构建的倒排索引，所述源数据集中包括若干源数据，源数据包含文本属性及空间属性，所述倒排索引用于记录文本属性与源数据之间的映射关系，所述查询条件中包含查询关键字和空间信息；利用所述倒排索引，在所述源数据集中，查找包含所述查询关键字的目标源数据，并将查找到的目标源数据确定为候选数据；；利用预先构建的R‑tree树形索引，确定各个所述候选数据与所述查询条件在空间距离上的远近顺序，并按照从近到远的顺序，在所述R‑tree树形索引中，依次查找各个所述候选数据所在的目标叶子节点；其中，所述R‑tree树形索引是依据所述源数据集中的空间属性构建的空间索引，记录所述源数据集中各个源数据之间的距离关系；依据二分面垂直面算法，计算所述目标叶子节点包含的所述候选数据对所述查询条件的空间影响度；依据空间影响度的大小，对所述若干候选数据进行排序，并依据空间影响度的大小排序，将排序在前或在后的预设数量的所述候选数据确定为目标数据。