支持OR语义的高效受限Top-k空间关键字查询技术

• 作者: 于启迪 吴雷 孙亚欣 潘晓 郭景峰 马昂
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 倒排线性四分树 OR语义 空间文本对象 空间关键字查询 移动计算
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 数据库技术
• 页码范围: 3197-3215
• 页数: 19页
• 分类号: TP311
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005810

摘要

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