Spatial query processing on distributed databases

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

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

1 Scopus citations


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
Number of pages10
StatePublished - 28 Jun 2013

Publication series

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


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

Cite this