Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (20): 13-24.DOI: 10.3778/j.issn.1002-8331.2105-0091

Previous Articles     Next Articles

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



  1. 辽宁工程技术大学 电子与信息工程学院,辽宁 葫芦岛 125105


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



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