摘要: Aggregate similarity search, a.k.a. aggregate nearest neighbor (Ann) query, finds many useful applications in spatial and multimedia databases. Given a group Q of M query objects, it retrieves the most (or top-k) similar object to from database P, where is an aggregation (e.g., sum, max) distances between retrieved p all objects Q. In this paper, we propose added flexibility definition, over any subset AEM for some support 0
core.ac.uk
acm.org
sjtu.edu.cn 
sci-hub.se 参考文章(22)
Piotr Indyk, Aristides Gionis, Rajeev Motwani, Similarity Search in High Dimensions via Hashing very large data bases. pp. 518- 529 ,(1999)
Gísli R. Hjaltason, Hanan Samet, Distance browsing in spatial databases ACM Transactions on Database Systems. ,vol. 24, pp. 265- 318 ,(1999) , 10.1145/320248.320255
H. V. Jagadish, Beng Chin Ooi, Kian-Lee Tan, Cui Yu, Rui Zhang, iDistance: An adaptive B+-tree based indexing method for nearest neighbor search ACM Transactions on Database Systems. ,vol. 30, pp. 364- 397 ,(2005) , 10.1145/1071610.1071612
Piyush Kumar, Joseph S. B. Mitchell, E. Alper Yildirim, Approximate minimum enclosing balls in high dimensions using core-sets ACM Journal of Experimental Algorithms. ,vol. 8, ,(2003) , 10.1145/996546.996548
Nick Roussopoulos, Stephen Kelley, Frédéric Vincent, Nearest neighbor queries international conference on management of data. ,vol. 24, pp. 71- 79 ,(1995) , 10.1145/223784.223794
Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan, Practical methods for shape fitting and kinetic data structures using core sets symposium on computational geometry. pp. 263- 272 ,(2004) , 10.1145/997817.997858
Stefan Berchtold, Christian Böhm, Daniel A. Keim, Hans-Peter Kriegel, A cost model for nearest neighbor search in high-dimensional data space symposium on principles of database systems. pp. 78- 86 ,(1997) , 10.1145/263661.263671
Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis, Efficient and accurate nearest neighbor and closest pair search in high-dimensional space ACM Transactions on Database Systems. ,vol. 35, pp. 1- 46 ,(2010) , 10.1145/1806907.1806912
Feifei Li, Bin Yao, Piyush Kumar, Group Enclosing Queries IEEE Transactions on Knowledge and Data Engineering. ,vol. 23, pp. 1526- 1540 ,(2011) , 10.1109/TKDE.2010.181
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