Spatial query processing on distributed databases

Jiun Wen Bai, Jun Zhe Wang, Jiun-Long Huang

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Scopus citations

Abstract

In recent years, with the ubiquity of location-aware mobile devices and widespread deployment of wireless networks, location-based services (LBSs) have become popular rapidly. Spatial queries, one useful LBS, enable users to query about the interested data objects near them. Due to the rapid growth in spatial data, it is challenging to index data objects and answer spatial queries. In this paper, we propose novel index structures and companion algorithms to efficiently solve representative spatial queries, namely kNN and window queries, in the case of vast amounts of data objects. The proposed index structures are built on the top of the distributed database HBase and are separately designed according to the characteristics of kNN and window queries. With the index structures, we devise efficient kNN and window query processing algorithms to achieve fast query search. The experimental results show that the proposed algorithms and the index structures are effective and efficient in solving kNN and window queries. Moreover, the results also demonstrate the scalability of the proposed algorithms and index structures.

Original languageEnglish
Title of host publicationAdvances in Intelligent Systems and Applications -Volume 1 Proceedings of the International Computer Symposium ICS 2012 Held at Hualien,Taiwan
EditorsJain Lakhmi, Chang Ruay-Shiung, Peng Sheng-Lung
Pages251-260
Number of pages10
DOIs
StatePublished - 28 Jun 2013

Publication series

NameSmart Innovation, Systems and Technologies
Volume20
ISSN (Print)2190-3018
ISSN (Electronic)2190-3026

Fingerprint Dive into the research topics of 'Spatial query processing on distributed databases'. Together they form a unique fingerprint.

  • Cite this

    Bai, J. W., Wang, J. Z., & Huang, J-L. (2013). Spatial query processing on distributed databases. In J. Lakhmi, C. Ruay-Shiung, & P. Sheng-Lung (Eds.), Advances in Intelligent Systems and Applications -Volume 1 Proceedings of the International Computer Symposium ICS 2012 Held at Hualien,Taiwan (pp. 251-260). (Smart Innovation, Systems and Technologies; Vol. 20). https://doi.org/10.1007/978-3-642-35452-6_27