软件学报

作者：潘晓，于启迪，马昂，孙亚欣，吴雷，郭景峰

单位：潘晓，石家庄铁道大学 经济管理学院, 河北 石家庄 05004311,于启迪，石家庄铁道大学 经济管理学院, 河北 石家庄 05004302,马昂，石家庄铁道大学 经济管理学院, 河北 石家庄 05004303,孙亚欣，石家庄铁道大学 经济管理学院, 河北 石家庄 05004304,吴雷，石家庄铁道大学 经济管理学院, 河北 石家庄 050043;燕山大学 信息科学与工程学院, 河北 秦皇岛 06600405,郭景峰，燕山大学 信息科学与工程学院, 河北 秦皇岛 06600406

关键词：倒排线性四分树;OR语义;空间文本对象;空间关键字查询;移动计算

基金：国家自然科学基金（61472340，61303017）；河北省自然科学基金（F2018210109）；河北省教育厅重点项目（ZD2018 040）；引进留学人员资助项目（C201822）；河北省基础研究团队项目（2019JT70803）；石家庄铁道大学第4届优秀青年科学基金（Z661250444）；国家级大学生创新创业训练计划（201710107006，201710107007）

近些年，随着定位系统和移动设备的普及，空间文本对象的数量日益庞大，基于位置的地理信息服务在人们的生活中发挥着越来越重要的作用.对于空间关键字查询搜索的研究亦如火如荼.然而，现有许多研究工作只适用于AND语义，支持OR语义的搜索研究相对较少.当用户放松对关键字匹配的要求时，支持OR语义的搜索技术显得尤为重要.针对这一问题，在聚集线性四分树的基础上，利用线性四分树上物理存储的Morton码与逻辑空间位置的对应性，提出了基于虚拟网格的VGrid算法.该算法可同时支持OR语义和AND语义.最后，通过在真实数据集上进行大量实验，验证了所提算法的有效性和高效性.

来源：2020年第10期

《软件学报》期刊编辑部

查看软件学报杂志2020年第10期