{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T13:09:43Z","timestamp":1742994583674,"version":"3.40.3"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319968926"},{"type":"electronic","value":"9783319968933"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-96893-3_24","type":"book-chapter","created":{"date-parts":[[2018,7,19]],"date-time":"2018-07-19T11:30:49Z","timestamp":1531999849000},"page":"317-333","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Aggregate k Nearest Neighbor Queries in Metric Spaces"],"prefix":"10.1007","author":[{"given":"Xin","family":"Ding","sequence":"first","affiliation":[]},{"given":"Yuanliang","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Lu","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Keyu","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Yunjun","family":"Gao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,19]]},"reference":[{"issue":"5","key":"24_CR1","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1109\/TSE.1983.235263","volume":"9","author":"I Kalantari","year":"1983","unstructured":"Kalantari, I., McDonald, G.: A data structure and an algorithm for the nearest point problem. IEEE Trans. Softw. Eng. 9(5), 631\u2013634 (1983)","journal-title":"IEEE Trans. Softw. Eng."},{"issue":"4","key":"24_CR2","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/0020-0190(91)90074-R","volume":"40","author":"JK Uhlmann","year":"1991","unstructured":"Uhlmann, J.K.: Satisfying general proximity\/similarity queries with metric trees. Inf. Process. Lett. 40(4), 175\u2013179 (1991)","journal-title":"Inf. Process. Lett."},{"key":"24_CR3","unstructured":"Brin, S.: Near neighbor search in large metric spaces. In: VLDB, pp. 574\u2013584 (1995)"},{"issue":"1","key":"24_CR4","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1007\/s007780200060","volume":"11","author":"G Navarro","year":"2002","unstructured":"Navarro, G.: Searching in metric spaces by spatial approximation. VLDB J. 11(1), 28\u201346 (2002)","journal-title":"VLDB J."},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-tree: an efficient access method for similarity search in metric spaces. In: VLDB, pp. 426\u2013435 (1997)","DOI":"10.1145\/275487.275495"},{"issue":"1","key":"24_CR6","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1023\/A:1025026030880","volume":"21","author":"V Dohnal","year":"2003","unstructured":"Dohnal, V., Gennaro, C., Savino, P., Zezula, P.: D-index: distance searching index for metric data sets. Multimed. Tools Appl. 21(1), 9\u201333 (2003)","journal-title":"Multimed. Tools Appl."},{"issue":"9","key":"24_CR7","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1016\/j.patrec.2004.11.014","volume":"26","author":"E Chavez","year":"2005","unstructured":"Chavez, E., Navarro, G.: A compact space decomposition for effective metric indexing. Pattern Recogn. Lett. 26(9), 1363\u20131376 (2005)","journal-title":"Pattern Recogn. Lett."},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"Almeida, J., Torres, R.D.S., Leite, N.J.: BP-tree: an efficient index for similarity search in high-dimensional metric spaces. In: CIKM, pp. 1365\u20131368 (2010)","DOI":"10.1145\/1871437.1871622"},{"issue":"7","key":"24_CR9","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1016\/0167-8655(96)00032-3","volume":"17","author":"L Mico","year":"1996","unstructured":"Mico, L., Oncina, J., Carrasco, R.C.: A fast branch & bound nearest neighbour classifier in metric spaces. Pattern Recogn. Lett. 17(7), 731\u2013739 (1996)","journal-title":"Pattern Recogn. Lett."},{"key":"24_CR10","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/978-3-642-41062-8_12","volume-title":"Similarity Search and Applications","author":"Guillermo Ruiz","year":"2013","unstructured":"Ruiz, G., Santoyo, F., Chavez, E., Figueroa, K., Tellez, E.S.: Extreme pivots for faster metric indexes. In: SISAP, pp. 115\u2013126 (2013)"},{"issue":"4","key":"24_CR11","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1145\/362003.362025","volume":"16","author":"W Burkhard","year":"1973","unstructured":"Burkhard, W., Keller, R.: Some approaches to best-match file searching. Commun. ACM 16(4), 230\u2013236 (1973)","journal-title":"Commun. ACM"},{"key":"24_CR12","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1007\/3-540-58094-8_18","volume-title":"Combinatorial Pattern Matching","author":"Ricardo Baeza-Yates","year":"1994","unstructured":"Baeza-Yates, R.A., Cunto, W., Manber, U., Wu, S.: Proximity matching using fixed-queries trees. In: CPM, pp. 198\u2013212 (1994)"},{"issue":"2","key":"24_CR13","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1145\/253262.253345","volume":"26","author":"Tolga Bozkaya","year":"1997","unstructured":"Bozkaya, T., Ozsoyoglu, M.: Distance-based indexing for high-dimensional metric spaces. In: SIGMOD, pp. 357\u2013368 (1997)","journal-title":"ACM SIGMOD Record"},{"issue":"4","key":"24_CR14","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1007\/s00778-005-0178-0","volume":"16","author":"C Traina Jr","year":"2007","unstructured":"Traina Jr., C., Filho, R.F.S., Traina, A.J.M., Vieira, M.R., Faloutsos, C.: The Omni-family of all-purpose access methods: asimple and effective way to make similarity search more efficient. VLDB J. 16(4), 483\u2013505 (2007)","journal-title":"VLDB J."},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Ares, L.G., Brisaboa, N.R., Esteller, M.F., Pedreira, O., Places, A.S.: Optimal pivots to minimize the index size for metric access methods. In: SISAP, pp. 74\u201380 (2009)","DOI":"10.1109\/SISAP.2009.21"},{"key":"24_CR16","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E Chavez","year":"2001","unstructured":"Chavez, E., Navarro, G., Baeza-Yates, R.A., Marroquin, J.L.: Searching in metric spaces. ACM Comput. Surv. 33, 273\u2013321 (2001)","journal-title":"ACM Comput. Surv."},{"key":"24_CR17","doi-asserted-by":"crossref","unstructured":"Mosko, J., Lokoc, J., Skopal, T.: Clustered pivot tables for I\/O-optimized similarity search. In: SISAP, pp. 17\u201324 (2011)","DOI":"10.1145\/1995412.1995418"},{"key":"24_CR18","doi-asserted-by":"crossref","unstructured":"Skopal, T., Pokorny, J., Snasel, V.: PM-tree: pivoting metric tree for similarity search in multimedia databases. In: ADBIS, pp. 803\u2013815 (2004)","DOI":"10.1007\/11408079_73"},{"issue":"4","key":"24_CR19","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1016\/j.is.2010.10.002","volume":"36","author":"D Novak","year":"2011","unstructured":"Novak, D., Batko, M., Zezula, P.: Metric index: an efficient and scalable solution for precise and approximate similarity search. Inf. Syst. 36(4), 721\u2013733 (2011)","journal-title":"Inf. Syst."},{"key":"24_CR20","doi-asserted-by":"crossref","unstructured":"Chen, L., Gao, Y., Li, X., Jensen, C.S., Chen, G.: Efficient metric indexing for similarity search. In: ICDE (2015, to appear)","DOI":"10.1109\/ICDE.2015.7113317"},{"issue":"2","key":"24_CR21","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1145\/1071610.1071616","volume":"30","author":"D Papadias","year":"2005","unstructured":"Papadias, D., Tao, Y., Mouratidis, K., Hui, C.K.: Aggregate nearest neighbor queries in spatial databases. ACM Trans. Database Syst. (TODS) 30(2), 529\u2013576 (2005)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"issue":"3","key":"24_CR22","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/s00778-015-0418-x","volume":"25","author":"F Li","year":"2016","unstructured":"Li, F., Yi, K., Tao, Y., Yao, B., Li, Y., Xie, D., Wang, M.: Exact and approximate flexible aggregate similarity search. VLDB J. 25(3), 317\u2013338 (2016)","journal-title":"VLDB J."},{"key":"24_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/978-3-319-08608-8_2","volume-title":"Databases Theory and Applications","author":"H Wang","year":"2014","unstructured":"Wang, H., Zheng, K., Su, H., Wang, J., Sadiq, S., Zhou, X.: Efficient aggregate farthest neighbour query processing on road networks. In: Wang, H., Sharaf, M.A. (eds.) ADC 2014. LNCS, vol. 8506, pp. 13\u201325. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-08608-8_2"},{"issue":"1","key":"24_CR24","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s11280-012-0200-6","volume":"17","author":"Z Liu","year":"2014","unstructured":"Liu, Z., Wang, C., Wang, J.: Aggregate nearest neighbor queries in uncertain graphs. World Wide Web 17(1), 161\u2013188 (2014)","journal-title":"World Wide Web"},{"issue":"11","key":"24_CR25","doi-asserted-by":"publisher","first-page":"4246","DOI":"10.1007\/s11771-015-2973-0","volume":"22","author":"MR Abbasifard","year":"2015","unstructured":"Abbasifard, M.R., Naderi, H., Fallahnejad, Z., Alamdari, O.I.: Approximate aggregate nearest neighbor search on moving objects trajectories. J. Central South Univ. 22(11), 4246\u20134253 (2015)","journal-title":"J. Central South Univ."},{"key":"24_CR26","unstructured":"Razente, H.L., Barioni, M.C.N., Traina, A.J.M., Traina Jr., C.: Constrained aggregate similarity queries in metric spaces. In: SBBD, pp. 145\u2013159 (2007)"},{"key":"24_CR27","doi-asserted-by":"crossref","unstructured":"Razente, H.L., Barioni, M.C.N., Traina, A.J.M., Faloutsos, C., Traina Jr., C.: A novel optimization approach to efficiently process aggregate similarity queries in metric access methods. In: CIKM, pp. 193\u2013202. ACM (2008)","DOI":"10.1145\/1458082.1458110"}],"container-title":["Lecture Notes in Computer Science","Web and Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-96893-3_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T10:37:22Z","timestamp":1710326242000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-96893-3_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319968926","9783319968933"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-96893-3_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"19 July 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"APWeb-WAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Macau","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 July 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 July 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"apwebwaim2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/conferences.cis.umac.mo\/apwebwaim2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}