TY - GEN
T1 - Nearest window cluster queries
AU - Huang, Chen Che
AU - Huang, Jiun Long
AU - Liang, Tsung Ching
AU - Wang, Jun Zhe
AU - Shih, Wen Yuah
AU - Lee, Wang Chien
N1 - Publisher Copyright:
© 2016, Copyright is with the authors.
PY - 2016
Y1 - 2016
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85046644557&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85046644557&partnerID=8YFLogxK
U2 - 10.5441/002/edbt.2016.32
DO - 10.5441/002/edbt.2016.32
M3 - Conference contribution
AN - SCOPUS:85046644557
T3 - Advances in Database Technology - EDBT
SP - 341
EP - 352
BT - Advances in Database Technology - EDBT 2016
A2 - Manolescu, Ioana
A2 - Pitoura, Evaggelia
A2 - Marian, Amelie
A2 - Maabout, Sofian
A2 - Tanca, Letizia
A2 - Koutrika, Georgia
A2 - Stefanidis, Kostas
PB - OpenProceedings.org
T2 - 19th International Conference on Extending Database Technology, EDBT 2016
Y2 - 15 March 2016 through 18 March 2016
ER -