典型文献
考虑可达性的Top-k空间关键词查询
文献摘要:
空间关键词查询(SKQ)是时空数据库领域的研究热点,查询同时考虑查询点与空间-文本对象之间的空间邻近度和文本相似性,这一技术在现实生活中的应用非常广泛.为了更好地满足用户的个性化需求,提高空间关键词查询的精确性和实时性,提出了考虑可达性的Top-k空间关键词查询(RSKQ).该查询返回满足可达性和查询关键词约束、考虑了查询和对象之间空间邻近度、文本相似性和可达性的综合得分最优的k个对象.首先基于真实的路网信息和历史轨迹数据建立综合索引SRTR-Tree,设计了有效的算法计算由查询点到对象的可达概率并进行RSKQ查询处理;然后设计了3种剪枝技术加快查询处理的速度,返回k个满足要求的最优结果;最后通过实验验证了算法的有效性.
文献关键词:
可达性;空间关键词查询;路网;轨迹数据
中图分类号:
作者姓名:
任佳宇;李艳红;冯雨
作者机构:
中南民族大学 计算机科学学院,武汉 430074
文献出处:
引用格式:
[1]任佳宇;李艳红;冯雨-.考虑可达性的Top-k空间关键词查询
)[J].中南民族大学学报(自然科学版),2022(06):740-748
A类:
空间关键词查询,SKQ,RSKQ
B类:
可达性,Top,时空数据库,文本相似性,现实生活,满足用户,个性化需求,精确性,返回,综合得分,路网,历史轨迹,轨迹数据,索引,SRTR,Tree,算法计算,查询处理,剪枝,满足要求
AB值:
0.234838
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。