Efficient continuously moving top-k spatial keyword query processing

Dingming Wu, Man Lung Yiu, Christian S. Jensen, Gao Cong

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

126 Citations (Scopus)

Abstract

Web users and content are increasingly being geopositioned. This development gives prominence to spatial keyword queries, which involve both the locations and textual descriptions of content. We study the efficient processing of continuously moving topk spatial keyword (MkSK) queries over spatial keyword data. State-of-the-art solutions for moving queries employ safe zones that guarantee the validity of reported results as long as the user remains within a zone. However, existing safe zone methods focus solely on spatial locations and ignore text relevancy. We propose two algorithms for computing safe zones that guarantee correct results at any time and that aim to optimize the computation on the server as well as the communication between the server and the client. We exploit tight and conservative approximations of safe zones and aggressive computational space pruning. Empirical studies with real data suggest that our proposals are efficient.
Original languageEnglish
Title of host publication2011 IEEE 27th International Conference on Data Engineering, ICDE 2011
Pages541-552
Number of pages12
DOIs
Publication statusPublished - 6 Jun 2011
Event2011 IEEE 27th International Conference on Data Engineering, ICDE 2011 - Hannover, Germany
Duration: 11 Apr 201116 Apr 2011

Conference

Conference2011 IEEE 27th International Conference on Data Engineering, ICDE 2011
Country/TerritoryGermany
CityHannover
Period11/04/1116/04/11

ASJC Scopus subject areas

  • Information Systems
  • Signal Processing
  • Software

Cite this