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

作者简介:

潘晓(1981-),女,博士,副教授,CCF专业会员,主要研究领域为数据管理,数据挖掘,移动计算,隐私保护.
于启迪(1996-),女,学士,主要研究领域为数据管理,查询,移动计算.
马昂(1992-),女,硕士生,主要研究领域为数据管理,数据挖掘,移动计算,隐私保护.
孙亚欣(1994-),女,学士,主要研究领域为数据管理,查询,移动计算.
吴雷(1980-),男,博士生,讲师,CCF专业会员,主要研究领域为数据管理,数据挖掘,移动计算,隐私保护.
郭景峰(1962-),男,博士,教授,博士生导师,CCF高级会员,主要研究领域为数据库理论及应用,数据挖掘,社交网络,图像处理.

通讯作者:

潘晓,E-mail:smallpx@stdu.edu.cn

中图分类号:

基金项目:

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


Efficient Algorithm of Top-k Spatial Keyword Search with OR Semantics
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61472340, 61303017); Natural Science Foundation of Hebei Province of China (F2018210109); Department of Education Key Project of Hebei Province (ZD2018040); Foundation of Introducing Overseas Student (C201822); Basic Research Team Project of Hebei Province (2019JT70803); The 4th Outstanding Youth Foundation of Shijiazhuang Tiedao University (Z661250444); College Innovative Training Program Foundation of China (201710107006, 201710107007)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    In recent years, with the popularization of positioning system and mobile devices, the numbers of spatial-textual objects increase extraordinarily. Location-based services using geographical information play a critical role in daily lives. Spatial keyword search has attracted more attention from academia and industry. However, many of the existing techniques can only be appliable on AND semantics. There is relatively less research supporting OR semantics. When the users do not require the exact keyword matching, the search technology that supports OR semantic is particularly important. To solve this problem, this study proposes a virtual grid-based query algorithm VGrid. VGrid is an aggregate linear quadtree (AIL) based algorithm, utilizing the easy transformation between the Morton codes and the spatial locations in the space. The algorithm can support both OR and AND semantics. Finally, a series of experiments is conducted on a real dataset, and the effectiveness and efficiency of the proposed algorithm are verified.

    参考文献
    相似文献
    引证文献
引用本文

潘晓,于启迪,马昂,孙亚欣,吴雷,郭景峰.支持OR语义的高效受限Top-k空间关键字查询技术.软件学报,2020,31(10):3197-3215

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-03-21
  • 最后修改日期:2018-09-27
  • 录用日期:
  • 在线发布日期: 2020-10-12
  • 出版日期: 2020-10-06
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号