Int J Performability Eng ›› 2018, Vol. 14 ›› Issue (11): 2842-2851.doi: 10.23940/ijpe.18.11.p30.28422851

Previous Articles     Next Articles

Spatio-Textual Query: Review and Opportunities

Lianyin Jiaa, Binglin Shena, Mengjuan Lib, Jing Zhanga, and Jiaman Dinga, *   

  1. a Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, 650500, China;
    b Library, Yunnan Normal University, Kunming, 650500, China
  • Submitted on ;
  • Contact: * E-mail address: tjom2008@163.com
  • About author:Lianyin Jia is an associate professor in the Faculty of Information Engineering and Automation at Kunming University of Science and Technology, Kunming, China. He received his Ph.D. in computer science from South China University of Technology, Guangzhou, China in 2013. His current research interests include databases, data mining, information retrieval, and parallel computing.Binglin Shen is an MPhil student in the Faculty of Information Engineering and Automation at Kunming University of Science and Technology, Kunming, China. Her current research interests include databases, information retrieval, and parallel computing.Mengjuan Li is a librarian in the Department of Technology at Yunnan Normal University, Kunming, China. She received her Master's degree in computer science from Kunming University of Science and Technology, Kunming, China in 2008. Her main research interests include information retrieval and parallel computing. Jing Zhang is a professor in the Faculty of Information Engineering and Automation at Kunming University of Science and Technology, Kunming, China. He received his Ph.D. from Kunming University of Science and Technology, Kunming, China in 2009. His current research interests include software engineering and management information systems.Jiaman Ding is an associate professor in the Faculty of Information Engineering and Automation at Kunming University of Science and Technology, Kunming, China. He is currently a Ph.D. candidate at Kunming University of Science and Technology. His current research interests include data mining and cloud computing.

Abstract: Recent years have seen a rapid development of location-based services. As a consequence, spatio-textual query is becoming ubiquitous in real life. A great number of works have been conducted in this area over the last decade to efficiently support a variety of different queries. Unfortunately, scarce literatures have been witnessed to systematically categorize these works and to comprehensively compare them. To tackle this issue, in this paper, we provide a detailed survey in this field. Firstly, to capture the main differences among different algorithms, we divide spatio-textual queries into two categories from the textual perspective: spatio-textual containment query and spatio-textual similarity query. Secondly, the existing indexes in each category are compared and analyzed in detail. Finally, the paper points out the challenges and opportunities in this area.

Key words: location-based services, spatial query, textual query, spatio-textual query