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

发布时间：2018-04-20 10:20

  本文选题：空间关键字查询 + 范围约束　； 参考：《小型微型计算机系统》2017年12期

【摘要】：空间关键字查询是现在数据库领域的研究热点,查询时同时考虑对象与查询点的位置相关性和文本相关性.本文提出了路网上范围受限的Top-k空间关键字查询,查询返回在约束范围R内,满足关键字要求,并且距离查询点最近的前k个对象.尽管范围受限的近邻查询在欧式空间已经被研究过,但在路网中并没有关于这方面的研究.基于此,本文提出一种有效的算法.首先,为路网中的顶点建立标签索引,然后,为对象建立网格索引,查询时利用网格索引锁定查找范围,利用标签索引计算查询点与对象间的距离.最后,通过实验验证了该算法的有效性.
[Abstract]:Spatial keyword query is a hot topic in the database field. The spatial keyword query takes into account the location correlation and text correlation between the object and the query point at the same time. In this paper, a Top-k space keyword query with restricted range on road network is proposed. The query returns within the constraint range R, satisfies the keyword requirement, and is the first k objects nearest to the query point. Although the limited range of nearest neighbor queries have been studied in Euclidean space, there is no research on this aspect in the road network. Based on this, this paper proposes an effective algorithm. First, the vertex in the road network is indexed with label, then the grid index is built for the object, the search range is locked by using the grid index, and the distance between the query point and the object is calculated by using the label index. Finally, the effectiveness of the algorithm is verified by experiments.
【作者单位】： 燕山大学信息科学与工程学院;河北省计算机虚拟技术与系统集成重点实验室;
【分类号】：TP311.13

【相似文献】

相关期刊论文 前10条

1 万洁;张文胜;朱青;王珊;;基于历史信息提升关键字查询效率[J];小型微型计算机系统;2011年11期

2 王焕景;李明;;“关键字查询”教学设计[J];中国教育技术装备;2007年12期

3 宋玉玲;王宁;;利用实体语义信息的关键字查询结果多样化[J];计算机科学与探索;2014年03期

4 陈子军;周同;刘文远;;面向集合和方向的空间关键字查询[J];小型微型计算机系统;2014年05期

5 任建华;周建;孟祥福;魏珂;;基于关键字之间结构关系的XML查询结果排序方法[J];计算机科学;2013年06期

6 黄静;陆嘉恒;孟小峰;;高效的XML关键字查询改写和结果生成技术[J];计算机研究与发展;2010年05期

7 王金宝;高宏;李建中;杨东华;;RB树:一种支持空间近似关键字查询的外存索引[J];计算机研究与发展;2012年10期

8 周军锋;孟小峰;;XML关键字查询处理研究[J];计算机学报;2012年12期

9 吴海涛;;一种改进的XML关键字查询算法[J];南京工程学院学报(自然科学版);2011年02期

10 李艳红;李国徽;张聪;;路网中空间关键字连续k近邻查询算法研究[J];华中科技大学学报(自然科学版);2013年12期

相关会议论文 前5条

1 谢涛;王晓玲;欧阳树生;周傲英;;XML关键字检索的最低公共祖先快速查找方法[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

2 黄静;陆嘉恒;孟小峰;;高效的XML关键字查询改写和结果生成技术[A];第26届中国数据库学术会议论文集（A辑）[C];2009年

3 方非;朱皓;杨卫东;;基于结构摘要的XML关键字检索[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

4 黄静;徐俊劲;周军锋;孟小峰;;MLCEA:一种基于实体的XML关键字查询语义[A];第二十五届中国数据库学术会议论文集（二）[C];2008年

5 王小锋;张新;谢敏;孟小峰;周军锋;;XML数据流上的关键字查询[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

相关博士学位论文 前1条

1 张晨静;XML关键字过滤技术[D];复旦大学;2011年

相关硕士学位论文 前10条

1 张丹婷;基于事前约束的XML关键字查询处理研究[D];燕山大学;2015年

2 林健;云环境下支持隐私保护的动态模糊多关键字排列查询方法研究[D];东北大学;2014年

3 崔清娟;已知社交的Top-k空间关键字查询[D];燕山大学;2016年

4 方海林;面向LBS的近邻及反近邻空间关键字查询研究[D];苏州大学;2016年

5 杨韵硕;模糊关键字可搜索加密算法的研究与实现[D];电子科技大学;2016年

6 张宇晨;基于图结构的多关键字查询技术研究[D];南京邮电大学;2016年

7 刘勇;基于地理位置的模糊关键字检索[D];黑龙江大学;2016年

8 胡胜平;面向云端加密数据的多关键字模糊检索策略[D];东华大学;2017年

9 李泉霖;基于Hadoop的XML关键字查询算法研究[D];辽宁师范大学;2016年

10 李赫;个人数据空间管理系统关键字查询的研究与实现[D];北京交通大学;2012年

，

本文编号：1777367