Joint top-K spatial keyword query processing

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

Research output: Journal article publicationJournal articleAcademic researchpeer-review

88 Citations (Scopus)

Abstract

Web users and content are increasingly being geopositioned, and increased focus is being given to serving local content in response to web queries. This development calls for spatial keyword queries that take into account both the locations and textual descriptions of content. We study the efficient, joint processing of multiple top-k spatial keyword queries. Such joint processing is attractive during high query loads and also occurs when multiple queries are used to obfuscate a user's true query. We propose a novel algorithm and index structure for the joint processing of top-k spatial keyword queries. Empirical studies show that the proposed solution is efficient on real data sets. We also offer analytical studies on synthetic data sets to demonstrate the efficiency of the proposed solution.
Original languageEnglish
Article number5963682
Pages (from-to)1889-1903
Number of pages15
JournalIEEE Transactions on Knowledge and Data Engineering
Volume24
Issue number10
DOIs
Publication statusPublished - 29 Aug 2012

Keywords

  • Spatial databases
  • textual databases

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this