Advertisement

Pairwise Expansion: A New Topdown Search for mCK Queries Problem over Spatial Web

  • Yuan Qiu
  • Tadashi Ohmori
  • Takahiko Shintani
  • Hideyuki Fujita
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9932)

Abstract

This paper focuses on the problem of m-Closest Keywords (mCK) queries over spatial web objects. An \(mCK\ query\) is to find the optimal set of objects (object-set) in the sense that they are the spatially-closest records and satisfy m user-given keywords. We propose a new approach called Pairwise Expansion to find an exact solution of mCK queries based on topdown search of an on-the-fly quad-tree. This approach first enumerates object-pairs in a topdown way, then picks up each ‘closer’ object-pair and expands it into candidate object-sets. Experimental results show that this approach is more efficient than existing topdown search strategies and applicable for real spatial web data.

Keywords

Spatial web data Spatial keyword query 

References

  1. 1.
    Zhang, D.X., Chee, Y.M., Mondal, A., Tung, A.K.H., Kitsuregawa, M.: Keyword search in spatial databases: towards searching by document. In: IEEE ICDE, pp. 688–699 (2009)Google Scholar
  2. 2.
    Guo, T., Cao, X., Cong, G.: Efficient algorithms for answering the \(m\)-closest keywords query. In: ACM SIGMOD, pp. 405–418 (2015)Google Scholar
  3. 3.
    Corral, A., Manolopoulos, Y., Theodoridis, Y., Vassilakopoulos, M.: Closest pair queries in spatial databases. In: ACM SIGMOD, pp. 189–200 (2000)Google Scholar
  4. 4.
    Qiu, Y., Ohmori, T., Shintani, T.,Fujita, H.: A new algorithm for \(m\)-closest keywords query over spatial web with grid partitioning. In: IEEE/ACIS SNPD, pp. 507–514 (2015)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Yuan Qiu
    • 1
  • Tadashi Ohmori
    • 1
  • Takahiko Shintani
    • 1
  • Hideyuki Fujita
    • 1
  1. 1.Graduate School of Information SystemsThe University of Electro-CommunicationsChofuJapan

Personalised recommendations