首页 期刊 计算机应用与软件 基于线性四分树的空间关键词最近邻查询方法研究 【正文】

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

作者:于启迪; 吴雷; 马昂 石家庄铁道大学经济管理学院; 河北石家庄050043; 燕山大学信息科学与工程学院; 河北秦皇岛066004
自适应线性四分树   空间文本对象   最近邻查询   空间关键词查询   移动计算  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅