路网上范围受限的Top-k空间关键字查询

摘要 空间关键字查询是现在数据库领域的研究热点，查询时同时考虑对象与查询点的位置相关性和文本相关性.本文提出了路网上范围受限的Top-k空间关键字查询，查询返回在约束范围R内，满足关键字要求，并且距离查询点最近的前k个对象.尽管范围受限的近邻查询在欧式空间已经被研究过，但在路网中并没有关于这方面的研究.基于此，本文提出一种有效的算法.首先，为路网中的顶点建立标签索引，然后，为对象建立网格索引，查询时利用网格索引锁定查找范围，利用标签索引计算查询点与对象间的距离.最后，通过实验验证了该算法的有效性