Nearest window cluster queries

Chen Che Huang, Jiun Long Huang, Tsung Ching Liang, Jun Zhe Wang, Wen Yuah Shih, Wang Chien Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In this paper, we study a novel type of spatial queries, namely Nearest Window Cluster (NWC) queries. For a given query location q, NWC (q,l,w,n) retrieves n objects within a window of length l and width w, where the distance between the query location q to these n objects is the shortest. To facilitate efficient NWC query processing, we identify several properties and accordingly develop an NWC algorithm. Moreover, we propose several optimization techniques to further reduce the search cost. To validate our ideas, we conduct a comprehensive performance evaluation using both real and synthetic datasets. Experimental results show that the proposed NWC algorithm, along with the optimization techniques, is very efficient under various datasets and parameter settings. Keywords: Nearest window cluster query, spatial query processing, location-based service, spatial database.

Original languageEnglish (US)
Title of host publicationAdvances in Database Technology - EDBT 2016
Subtitle of host publication19th International Conference on Extending Database Technology, Proceedings
EditorsIoana Manolescu, Evaggelia Pitoura, Amelie Marian, Sofian Maabout, Letizia Tanca, Georgia Koutrika, Kostas Stefanidis
PublisherOpenProceedings.org
Pages341-352
Number of pages12
ISBN (Electronic)9783893180707
DOIs
StatePublished - Jan 1 2016
Event19th International Conference on Extending Database Technology, EDBT 2016 - Bordeaux, France
Duration: Mar 15 2016Mar 18 2016

Publication series

NameAdvances in Database Technology - EDBT
Volume2016-March
ISSN (Electronic)2367-2005

Other

Other19th International Conference on Extending Database Technology, EDBT 2016
CountryFrance
CityBordeaux
Period3/15/163/18/16

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Software
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Nearest window cluster queries'. Together they form a unique fingerprint.

  • Cite this

    Huang, C. C., Huang, J. L., Liang, T. C., Wang, J. Z., Shih, W. Y., & Lee, W. C. (2016). Nearest window cluster queries. In I. Manolescu, E. Pitoura, A. Marian, S. Maabout, L. Tanca, G. Koutrika, & K. Stefanidis (Eds.), Advances in Database Technology - EDBT 2016: 19th International Conference on Extending Database Technology, Proceedings (pp. 341-352). (Advances in Database Technology - EDBT; Vol. 2016-March). OpenProceedings.org. https://doi.org/10.5441/002/edbt.2016.32