%0 Journal Article
%T 路网上范围受限的Top-k空间关键字查询
%A 刘文远
%A 李盛阳
%A 陈子军
%J 中山大学学报（自然科学版）
%D 2017
%X 摘要 空间关键字查询是现在数据库领域的研究热点，查询时同时考虑对象与查询点的位置相关性和文本相关性.本文提出了路网上范围受限的Top-k空间关键字查询，查询返回在约束范围R内，满足关键字要求，并且距离查询点最近的前k个对象.尽管范围受限的近邻查询在欧式空间已经被研究过，但在路网中并没有关于这方面的研究.基于此，本文提出一种有效的算法.首先，为路网中的顶点建立标签索引，然后，为对象建立网格索引，查询时利用网格索引锁定查找范围，利用标签索引计算查询点与对象间的距离.最后，通过实验验证了该算法的有效性
%K 空间关键字查询
%K 范围约束
%K 路网
%K 标签
%K 网格
%U http://xwxt.sict.ac.cn/CN/abstract/abstract4242.shtml