查询结果:   于启迪,吴雷,马昂.基于线性四分树的空间关键词最近邻查询方法研究[J].计算机应用与软件,2018,35(11):81 - 88,107.
中文标题
基于线性四分树的空间关键词最近邻查询方法研究
发表栏目
应用技术与研究
摘要点击数
31
英文标题
SPATIAL KEYWORD NEAREST NEIGHBOR QUERY METHOD BASED ON LINEAR QUADTREE
作 者
于启迪 吴雷 马昂 Yu Qidi Wu Lei Ma Ang
作者单位
石家庄铁道大学经济管理学院 河北 石家庄 050043 燕山大学信息科学与工程学院 河北 秦皇岛 066004    
英文单位
School of Economics and Management, Shijiazhuang Tiedao University, Shijiazhuang 050043, Hebei, China School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, Hebei, China    
关键词
自适应线性四分树 空间文本对象 最近邻查询 空间关键词查询 移动计算
Keywords
Adaptive linear quadtree Spatial text objects Nearest neighbor query Spatial keywords query Mobile computing
基金项目
国家自然科学基金项目(61303017);河北省自然科学基金项目(F2018210109);河北省教育厅重点项目(ZD2018040);石家庄铁道大学第四届优秀青年科学基金项目(Z661250444);国家级大学生创新创业训练计划项目(201710107006)。
作者资料
于启迪,本科生。主研领域:移动计算,空间关键字查询。吴雷,讲师。马昂,硕士生。
文章摘要
随着移动互联网的快速发展和智能移动设备的广泛普及,空间文本对象的数量在不断增大,随之而来的是开展空间关键词查询技术的研究。Top-k空间关键词搜索是从空间数据库中探索有用信息的重要途径。近年来已经提出了各种各样的混合索引技术,主要是将R树和倒排表结合起来,从而同时执行空间修剪和文本修剪。然而,随着数据量的快速增长,在索引维护成本和查询处理时间两个方面对现有的方法提出了很大的挑战。针对这一问题,在改进的线性四分树的基础上,提出一种基于自适应虚拟四分树的空间关键词最近邻查询算法Avqt。在真实数据上进行实验验证,结果表明该算法的有效性。
Abstract
With the rapid development of the mobile Internet and the widespread popularization of smart mobile devices, the number of spatial text objects is increasing, and the consequent spatial keyword query technology is also in full swing. Top-k spatial keyword query is an important way to explore useful information from spatial databases. In recent years, a variety of hybrid indexing techniques has been proposed, mainly combining R-trees with inverted lists and performing space trimming and text clipping at the same time. However, with the rapid growth of data volume, the existing methods have presented great challenges in terms of index maintenance cost and query processing time. To solve this problem, on the basis of the improved linear quadtree, we presented a spatial keyword nearest neighbor query algorithm Avqt based on adaptive virtual quadtree. Experimental verification on real data shows that the proposed algorithm is effective.
下载PDF全文   

根据该篇关键词查找到本刊已发表相关论文供参考
序号
文  章  标  题
作者1
发表栏目
页码
摘要
1
智慧旅游中基于语义轨迹的高效最近邻查询方法研究
孙一格
数据工程
2018
6
36
[摘要]
2
基于线性四分树的空间关键词最近邻查询方法研究
于启迪
应用技术与研究
2018
11
81
[摘要]
3
基于抽样的不确定图k最近邻搜索算法
张伟
人工智能与识别
2017
6
180
[摘要]
4
隐私保护下的组最近邻查询算法研究
刘晓乐
安全技术
2016
5
302
[摘要]
5
一种移动网络下基于双时间戳的数据增量同步研究
郝平
网络与通信
2016
4
143
[摘要]
6
带权不确定图的K最近邻查询算法
黄冬梅
算法
2016
2
212
[摘要]
7
路网中基于最短路径的最近邻查询算法研究
李万高
应用技术与研究
2014
7
59
[摘要]
8
移动计算中语义缓存的改进研究
龚玉利
数据库技术
2014
2
37
[摘要]
9
移动环境下一种缓存管理策略
余文涛
网络与通信
2014
12
178
[摘要]