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


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
Number of pages12
ISBN (Electronic)9783893180707
StatePublished - 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
ISSN (Electronic)2367-2005


Other19th International Conference on Extending Database Technology, EDBT 2016

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Software
  • Computer Science Applications


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

Cite this