典型文献
面向空间兴趣区域的路线查询
文献摘要：
广泛的位置感知应用产生了大量的空间文本数据,其中既包含位置信息,也包含空间文本属性.为了利用这些丰富的信息来描述用户对路线的偏好,提出了面向空间兴趣区域的路线查询(region of interests oriented route query,ROIR).给定空间关键字集合及路线长度约束,ROIR检索满足长度约束和最高收益的由空间兴趣区域组成的路线.与传统的空间关键字路线查询相比,ROIR的对象由空间兴趣点扩展为兴趣区域,增加了用户的选择空间,使得查询结果的适用性更好.针对多种类型的海量空间兴趣点(point of interests,POI)及相关文本信息,设计了 2层数据组织模型,模型中集成了 POI对象的空间位置、关键字及POI对象间的转移关系.基于2层数据组织模型,提出了综合空间对象位置、转移图以及关键字3类信息的索引结构,同时预计算了关键字的收益统计值,并以签名方式存储在转移结点上.设计了 ROIR路线查询精确算法.ROIR是一个NP难问题,为了有效地实现ROIR提出了近似率为1/e的近似算法.利用真实数据集进行了详细的实验分析,评估了所提出算法的有效性.
文献关键词：
路线查询;兴趣区域;空间关键字;签名;转移图
中图分类号：
作者姓名：
刘俊岭;刘柏何;邹鑫源;孙焕良
作者机构：
沈阳建筑大学计算机科学与工程学院 沈阳 110168;辽宁省城市建设大数据管理与分析重点实验室(沈阳建筑大学) 沈阳 110168
文献出处：
引用格式：
[1]刘俊岭;刘柏何;邹鑫源;孙焕良-.面向空间兴趣区域的路线查询)[J].计算机研究与发展,2022(11):2569-2580
A类：
空间文本数据,ROIR
B类：
兴趣区域,路线查询,位置感知,位置信息,文本属性,region,interests,oriented,route,query,空间关键字,字集,线长,兴趣点,选择空间,多种类型,point,POI,文本信息,层数,数据组织模型,中集,空间位置,转移关系,转移图,索引结构,预计算,签名,名方,结点,精确算法,NP,近似算法,真实数据
AB值：
0.328488
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
