基于线性四分树的空间关键词最近邻查询方法研究

• 作者: 于启迪 吴雷 马昂
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 自适应线性四分树 空间文本对象 最近邻查询 空间关键词查询 移动计算
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 81-88,107
• 页数: 9页
• 分类号: TP3
• 字数: 7742字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.11.012

摘要

随着移动互联网的快速发展和智能移动设备的广泛普及,空间文本对象的数量在不断增大,随之而来的是开展空间关键词查询技术的研究.Top-k空间关键词搜索是从空间数据库中探索有用信息的重要途径.近年来已经提出了各种各样的混合索引技术,主要是将R树和倒排表结合起来,从而同时执行空间修剪和文本修剪.然而,随着数据量的快速增长,在索引维护成本和查询处理时间两个方面对现有的方法提出了很大的挑战.针对这一问题,在改进的线性四分树的基础上,提出一种基于自适应虚拟四分树的空间关键词最近邻查询算法Avqt.在真实数据上进行实验验证,结果表明该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴雷	石家庄铁道大学经济管理学院	14	32	4.0	5.0
5	马昂	石家庄铁道大学经济管理学院	3	4	2.0	2.0
6	于启迪	石家庄铁道大学经济管理学院	1	2	1.0	1.0