Group Nearest Neighbor Queries for Fuzzy Geo-Spatial Objects

作者: Novia Nurain , Mohammed Eunus Ali , Tanzima Hashem , Egemen Tanin

DOI: 10.1145/2786006.2786011

关键词: Data miningAggregate (data warehouse)k-nearest neighbors algorithmImage (mathematics)Object (computer science)Point (geometry)Fuzzy logicComputer scienceSet (abstract data type)Query optimization

摘要: A geo-spatial object with non-deterministic boundaries and compositions is commonly known as a fuzzy object. The advancement of data capturing devices such sensors satellite imaging technologies enable us to identify objects from large complex image an area. nearest neighbor (NN) query processing on objects, which finds the given point, has been addressed recently. In this paper, we envision new set applications that require finding for group objects. For example, when oil spill occurs at sea, primary concern emergency response planner find environmentally sensitive area, e.g., port or harbor, will be affected most by spill. To support applications, in propose type, called (FGNN) query. Given FGNN returns minimizes aggregate distance group. solve queries, develop efficient technique paper. Our extensive experimental study reveals efficacy efficiency our proposed technique.

参考文章(11)
Jiajia Li, Botao Wang, Guoren Wang, Xin Bi, Efficient Processing of Probabilistic Group Nearest Neighbor Query on Uncertain Data database systems for advanced applications. pp. 436- 450 ,(2014) , 10.1007/978-3-319-05810-8_29
Hicham G Elmongui, Mohamed F Mokbel, Walid G Aref, None, Continuous aggregate nearest neighbor queries Geoinformatica. ,vol. 17, pp. 63- 95 ,(2013) , 10.1007/S10707-011-0149-0
Yang Li, Feifei Li, Ke Yi, Bin Yao, Min Wang, Flexible aggregate similarity search international conference on management of data. pp. 1009- 1020 ,(2011) , 10.1145/1989323.1989429
Tanzima Hashem, Lars Kulik, Rui Zhang, Privacy preserving group nearest neighbor queries Proceedings of the 13th International Conference on Extending Database Technology - EDBT '10. pp. 489- 500 ,(2010) , 10.1145/1739041.1739100
Kai Zheng, Pui Cheong Fung, Xiaofang Zhou, K-nearest neighbor search for fuzzy objects Proceedings of the 2010 international conference on Management of data - SIGMOD '10. pp. 699- 710 ,(2010) , 10.1145/1807167.1807243
Dimitris Papadias, Qiongmao Shen, Yufei Tao, Kyriakos Mouratidis, Group nearest neighbor queries international conference on data engineering. ,vol. 20, pp. 301- 312 ,(2004) , 10.1109/ICDE.2004.1320006
Dimitris Papadias, Yufei Tao, Kyriakos Mouratidis, Chun Kit Hui, Aggregate nearest neighbor queries in spatial databases ACM Transactions on Database Systems. ,vol. 30, pp. 529- 576 ,(2005) , 10.1145/1071610.1071616
Kai Zheng, Xiaofang Zhou, Pui Cheong Fung, Kexin Xie, Spatial query processing for fuzzy objects very large data bases. ,vol. 21, pp. 729- 751 ,(2012) , 10.1007/S00778-012-0266-X
Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger, The R*-tree: an efficient and robust access method for points and rectangles international conference on management of data. ,vol. 19, pp. 322- 331 ,(1990) , 10.1145/93597.98741
Hans-Peter Kriegel, Peter Kunath, Peer Kroger, Matthias Renz, Generalizing the Optimality of Multi-step k -Nearest Neighbor Query Processing SSD. ,(2007)