Affiliation of Author(s):计算机科学与技术学院/人工智能学院/软件学院

Journal:小型微型计算机系统

Key Words:空间文本对象;空间关键词查询;Top-k查询;协同查询;

Abstract:定位技术和文本处理技术的结合使空间关键词查询处理技术成为研究热点.传统空间关键词查询由单用户提出,包含一个查询位置和一组查询关键词.协同空间关键词Top-k查询(TKCSKQ)返回离多个查询位置近、文本与多组查询关键词相关度高的Top-k对象.针对TKCSKQ中多组查询关键词存在重复和近义关键词,设计了基于查询关键词权重的关键词相关度计算公式.对IR-tree进行了扩展,提出了支持近义关键词匹配的SKNIR-tree索引,并基于SKNIR-tree提出了高效的协同空间关键词Top-k查询处理算法(TKCSK).通过维护一个优先队列以及计算每个节点与查询的最小空间文本相关度来达到剪枝目的,快速识别结果对象.实验结果表明,TKCSK算法的性能相比基础算法平均提高3倍.

Translation or Not:no

Date of Publication:2018-07-15

Co-author:郭帅,qxz

Correspondence Author:Liu Liang