Nearest window cluster queries

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

研究成果: Conference contribution同行評審

1 引文 斯高帕斯(Scopus)

摘要

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.

原文English
主出版物標題Advances in Database Technology - EDBT 2016
主出版物子標題19th International Conference on Extending Database Technology, Proceedings
編輯Ioana Manolescu, Evaggelia Pitoura, Amelie Marian, Sofian Maabout, Letizia Tanca, Georgia Koutrika, Kostas Stefanidis
發行者OpenProceedings.org
頁面341-352
頁數12
ISBN(電子)9783893180707
DOIs
出版狀態Published - 1 一月 2016
事件19th International Conference on Extending Database Technology, EDBT 2016 - Bordeaux, France
持續時間: 15 三月 201618 三月 2016

出版系列

名字Advances in Database Technology - EDBT
2016-March
ISSN(電子)2367-2005

Conference

Conference19th International Conference on Extending Database Technology, EDBT 2016
國家France
城市Bordeaux
期間15/03/1618/03/16

指紋 深入研究「Nearest window cluster queries」主題。共同形成了獨特的指紋。

引用此