摘要
本发明公开了一种基于路网索引的Top-K空间关键字查询方法,包括:1)对路网的相关概念进行定义;2)使用最短通行时间和TF-IDF模型进行加权计算,得到可以衡量对象空间邻近性和文本相似性的空间文本得分函数;3)使用路网包含的边和顶点信息对路网索引TKG-tree进行构造,其中,路网索引包括记录了空间索引信息的通行时间矩阵和记录了文本索引信息的倒排文档;4)将空间文本得分作为Top-K结果排序的指标,利用构建的路网索引TKG-tree找到排名Top-K的空间关键字对象;本发明以划分子图的方式构建路网索引,缓解了索引存储代价太高的问题,将节点的空间文本得分作为上界剪枝对象,能够提高查找Top-K空间关键字对象的速度。
- 单位