Efficient Processing of Top-k Spatial Keyword Queries

  • João B. Rocha-Junior
  • Orestis Gkorgkas
  • Simon Jonassen
  • Kjetil Nørvåg
Conference paper

DOI: 10.1007/978-3-642-22922-0_13

Volume 6849 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Rocha-Junior J.B., Gkorgkas O., Jonassen S., Nørvåg K. (2011) Efficient Processing of Top-k Spatial Keyword Queries. In: Pfoser D. et al. (eds) Advances in Spatial and Temporal Databases. SSTD 2011. Lecture Notes in Computer Science, vol 6849. Springer, Berlin, Heidelberg

Abstract

Given a spatial location and a set of keywords, a top-k spatial keyword query returns the k best spatio-textual objects ranked according to their proximity to the query location and relevance to the query keywords. There are many applications handling huge amounts of geotagged data, such as Twitter and Flickr, that can benefit from this query. Unfortunately, the state-of-the-art approaches require non-negligible processing cost that incurs in long response time. In this paper, we propose a novel index to improve the performance of top-k spatial keyword queries named Spatial Inverted Index (S2I). Our index maps each distinct term to a set of objects containing the term. The objects are stored differently according to the document frequency of the term and can be retrieved efficiently in decreasing order of keyword relevance and spatial proximity. Moreover, we present algorithms that exploit S2I to process top-k spatial keyword queries efficiently. Finally, we show through extensive experiments that our approach outperforms the state-of-the-art approaches in terms of update and query cost.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • João B. Rocha-Junior
    • 1
  • Orestis Gkorgkas
    • 1
  • Simon Jonassen
    • 1
  • Kjetil Nørvåg
    • 1
  1. 1.Department of Computer and Information ScienceNorwegian University of Science and Technology (NTNU)TrondheimNorway