计算机工程与应用 ›› 2021, Vol. 57 ›› Issue (20): 13-24.DOI: 10.3778/j.issn.1002-8331.2105-0091

• 热点与综述 • 上一篇    下一篇

空间关键字查询综述

孟祥福,王丹丹,张峰   

  1. 辽宁工程技术大学 电子与信息工程学院,辽宁 葫芦岛 125105
  • 出版日期:2021-10-15 发布日期:2021-10-21

Overview of Spatial Keyword Queries

MENG Xiangfu, WANG Dandan, ZHANG Feng   

  1. School of Electronic and Information Engineering, Liaoning Technical University, Huludao, Liaoning 125105, China
  • Online:2021-10-15 Published:2021-10-21

摘要:

近年来,带有位置和文本信息的空间-文本数据的规模迅速增长。社交网络中的社交数据和移动互联网中的交易数据等都是空间-文本数据的重要来源,这些数据具有海量、异构、多维等特点。以空间-文本数据为背景的空间关键字查询技术目前得到广泛的研究与应用,给定一个查询位置(用经度和纬度表示)和一组查询关键字,返回距离查询位置最近且与查询关键字相关性较高的空间对象。对空间-文本数据的相关查询技术进行综述,主要包括查询处理模式、索引结构、语义近似查询、基于路网的查询、路线规划查询、基于社交网络查询、基于影响约束下的查询等。

关键词: 空间关键字, 索引, 语义近似, 路网, 路线规划, 社交网络, 影响约束

Abstract:

In recent years, the scale of spatial-textual data with location and textual information has grown rapidly. Social data in social networks and transaction data in mobile Internet are both important sources of spatial-text data, which are characterized by massive, heterogeneous and multi-dimensional data. Spatial keyword query technology based on spatial-text data has been widely studied and applied at present. Given a query location (represented by latitude and longitude) and a group of query keywords, the spatial object closest to the query location and highly relevant to the query keyword is returned. The relevant query technologies of spatial-text data are reviewed, including query processing mode, index structure, semantic approximation query, query based on road network, query based on route planning, query based on social network, query based on influence constraint, etc.

Key words: space keyword, index, semantic approximation, road network, route planning, social network, impact constraint