Joint Top-K Spatial Keyword Query Processing

Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  • Dingming Wu, Aalborg Universitet, Danmark
  • Man Lung Yiu, Daisy – Center for Data-intensive Systemer, Danmark
  • Gao Cong, Institut for Datalogi, Danmark
  • Christian S. Jensen, Danmark
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.

Index Terms

IEEE Terms

Electronic mail , Google , Indexes , Joints , Mobile communication , Query processing , Spatial databases
Author Keywords

Spatial databases , textual databases.



Additional Details

ISSN : 1041-4347
Digital Object Identifier : 10.1109/TKDE.2011.172
Date of Publication : 28 July 2011
Date of Current Version : 17 August 2012
Issue Date : Oct. 2012
Sponsored by : IEEE Computer Society






OriginalsprogEngelsk
TidsskriftI E E E Transactions on Knowledge & Data Engineering
Vol/bind24
Nummer10
Sider (fra-til)1889 - 1903
Antal sider15
ISSN1041-4347
DOI
StatusUdgivet - 2012

Se relationer på Aarhus Universitet Citationsformater

ID: 48199081