{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,20]],"date-time":"2026-06-20T06:33:11Z","timestamp":1781937191321,"version":"3.54.5"},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,7,15]],"date-time":"2021-07-15T00:00:00Z","timestamp":1626307200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,7,15]],"date-time":"2021-07-15T00:00:00Z","timestamp":1626307200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Fondecyt Regular, Gobierno de Chile","award":["1200810"],"award-info":[{"award-number":["1200810"]}]},{"name":"Fondecyt de Iniciaci\u00f3n, Gobierno de Chile","award":["11180881"],"award-info":[{"award-number":["11180881"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2022,2]]},"DOI":"10.1007\/s11227-021-03975-2","type":"journal-article","created":{"date-parts":[[2021,7,15]],"date-time":"2021-07-15T10:04:25Z","timestamp":1626343465000},"page":"3045-3071","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Fast kNN query processing over a multi-node GPU environment"],"prefix":"10.1007","volume":"78","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5345-7061","authenticated-orcid":false,"given":"Ricardo J.","family":"Barrientos","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Javier A.","family":"Riquelme","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ruber","family":"Hern\u00e1ndez-Garc\u00eda","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Crist\u00f3bal A.","family":"Navarro","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wladimir","family":"Soto-Silva","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,7,15]]},"reference":[{"key":"3975_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aci.2014.10.001","author":"D Adeniyi","year":"2014","unstructured":"Adeniyi D, Wei Z, Yongquan Y (2014) Automated web usage data mining and recommendation system using k-nearest neighbor (knn) classification method. App Comput Inform. https:\/\/doi.org\/10.1016\/j.aci.2014.10.001","journal-title":"App Comput Inform"},{"issue":"1","key":"3975_CR2","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.aci.2014.10.001","volume":"12","author":"DA Adeniyi","year":"2016","unstructured":"Adeniyi DA, Wei Z, Yongquan Y (2016) Automated web usage data mining and recommendation system using k-nearest neighbor (knn) classification method. Appl Comput Inform 12(1):90\u2013108","journal-title":"Appl Comput Inform"},{"key":"3975_CR3","first-page":"37","volume-title":"Instance-based learning algorithms","author":"DW Aha","year":"1991","unstructured":"Aha DW, Kibler D, Albert M (1991) Instance-based learning algorithms. Springer, New York, pp 37\u201366"},{"issue":"8","key":"3975_CR4","first-page":"18","volume":"4","author":"DA AL-Nabi","year":"2013","unstructured":"AL-Nabi DA, Ahmed SS, (2013) Survey on classification algorithms for data mining: comparison and evaluation. Comput Eng Intell Syst 4(8):18\u201324","journal-title":"Comput Eng Intell Syst"},{"key":"3975_CR5","doi-asserted-by":"crossref","unstructured":"Amorim LA, Freitas MF, da\u00a0Silva PH, Martins WS (2018) A fast similarity search knn for textual datasets. In: 2018 Symposium on High Performance Computing Systems (WSCAD). IEEE, pp 229\u2013236","DOI":"10.1109\/WSCAD.2018.00043"},{"issue":"2","key":"3975_CR6","first-page":"65","volume":"2","author":"S Archana","year":"2014","unstructured":"Archana S, Elangovan K (2014) Survey of classification techniques in data mining. Int J Comput Sci Mobile Appl 2(2):65\u201371","journal-title":"Int J Comput Sci Mobile Appl"},{"key":"3975_CR7","doi-asserted-by":"publisher","first-page":"1186","DOI":"10.1007\/11864349_108","volume-title":"Advanced concepts for intelligent vision systems","author":"F Bajramovic","year":"2006","unstructured":"Bajramovic F, Mattern F, Butko N, Denzler J (2006) A comparison of nearest neighbor search algorithms for generic object recognition. In: Blanc-Talon J, Philips W, Popescu D, Scheunders P (eds) Advanced concepts for intelligent vision systems. Springer, Berlin, pp 1186\u20131197"},{"key":"3975_CR8","doi-asserted-by":"crossref","unstructured":"Barrientos R, G\u00f3mez J, Tenllado C, Prieto M, Marin M (2011) kNN query processing in metric spaces using GPUs. In: 17th International European Conference on Parallel and Distributed Computing (Euro-Par 2011), pp 380\u2013392","DOI":"10.1007\/978-3-642-23400-2_35"},{"issue":"10","key":"3975_CR9","doi-asserted-by":"publisher","first-page":"4611","DOI":"10.1007\/s11227-017-2110-y","volume":"73","author":"RJ Barrientos","year":"2017","unstructured":"Barrientos RJ, Millaguir F, S\u00e1nchez JL, Arias E (2017) GPU-based exhaustive algorithms processing knn queries. J Supercomput 73(10):4611\u20134634","journal-title":"J Supercomput"},{"issue":"5","key":"3975_CR10","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/s00607-011-0183-7","volume":"94","author":"G Beliakov","year":"2012","unstructured":"Beliakov G, Johnstone M, Nahavandi S (2012) Computing of high breakdown regression estimators without sorting on graphics processing units. Computing 94(5):433\u2013447. https:\/\/doi.org\/10.1007\/s00607-011-0183-7","journal-title":"Computing"},{"issue":"10","key":"3975_CR11","doi-asserted-by":"publisher","first-page":"1296","DOI":"10.1016\/j.patrec.2012.02.016","volume":"33","author":"G Beliakov","year":"2012","unstructured":"Beliakov G, Li G (2012) Improving the speed and stability of the k-nearest neighbors method. Pattern Recogn Lett 33(10):1296\u20131301. https:\/\/doi.org\/10.1016\/j.patrec.2012.02.016","journal-title":"Pattern Recogn Lett"},{"key":"3975_CR12","unstructured":"Bhatia N (2010) Vandana: survey of nearest neighbor techniques. Int J Comput Sci Inform Secur 8(2)"},{"key":"3975_CR13","doi-asserted-by":"crossref","unstructured":"Brisaboa NR, Fari\u00f1a A, Pedreira O, Reyes N (2006) Similarity search using sparse pivots for efficient multimedia information retrieval. In: ISM, pp 881\u2013888","DOI":"10.1109\/ISM.2006.137"},{"key":"3975_CR14","volume-title":"GPU computing and applications","author":"Y Cai","year":"2016","unstructured":"Cai Y, See S (2016) GPU computing and applications. Springer, New York"},{"key":"3975_CR15","unstructured":"Cardie C, Nowe N (1997) Improving minority class prediction using case-specific feature weights. In: Proceedings of the Fourteenth International Conference on Machine Learning, ICM-97. Morgan Kaufmann Publishers Inc., San Francisco, pp 57\u201365"},{"key":"3975_CR16","doi-asserted-by":"crossref","unstructured":"Cayton L (2012) Accelerating nearest neighbor search on manycore systems. In: Parallel Distributed Processing Symposium (IPDPS), 2012 IEEE 26th International, pp 402\u2013413. https:\/\/doi.org\/10.1109\/IPDPS.2012.45","DOI":"10.1109\/IPDPS.2012.45"},{"key":"3975_CR17","volume-title":"Using OpenMP: portable shared memory parallel programming","author":"B Chapman","year":"2008","unstructured":"Chapman B, Jost G, Pas RVD (2008) Using OpenMP: portable shared memory parallel programming. The MIT Press, Cambridge"},{"issue":"9","key":"3975_CR18","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1016\/j.patrec.2004.11.014","volume":"26","author":"E Ch\u00e1vez","year":"2005","unstructured":"Ch\u00e1vez E, Navarro G (2005) A compact space decomposition for effective metric indexing. Pattern Recogn Lett 26(9):1363\u20131376","journal-title":"Pattern Recogn Lett"},{"issue":"1","key":"3975_CR19","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"T Cover","year":"1967","unstructured":"Cover T, Hart P (1967) Nearest neighbor pattern classification. IEEE Trans Inform Theory 13(1):21\u201327","journal-title":"IEEE Trans Inform Theory"},{"key":"3975_CR20","unstructured":"CUDA: Compute Unified Device Architecture. 2007 NVIDIA Corporation. http:\/\/developer.nvidia.com\/object\/cuda.html"},{"key":"3975_CR21","unstructured":"CUB Library v1.7.0. http:\/\/nvlabs.github.io\/cub\/index.html"},{"issue":"9","key":"3975_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0074113","volume":"8","author":"A Dashti","year":"2013","unstructured":"Dashti A, Komarov I, D\u2019Souza RM (2013) Efficient computation of k-nearest neighbour graphs for large high-dimensional data sets on gpu clusters. PLoS ONE 8(9):1\u201312. https:\/\/doi.org\/10.1371\/journal.pone.0074113","journal-title":"PLoS ONE"},{"key":"3975_CR23","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/j.neucom.2015.08.112","volume":"195","author":"Z Deng","year":"2016","unstructured":"Deng Z, Zhu X, Cheng D, Zong M, Zhang S (2016) Efficient knn classification algorithm for big data. Neurocomputing 195:143\u2013148","journal-title":"Neurocomputing"},{"issue":"5","key":"3975_CR24","first-page":"1274","volume":"3","author":"PA Deole","year":"2014","unstructured":"Deole PA, Longadge R (2014) Content based image retrieval using color feature extraction with knn classification. IJCSMC 3(5):1274\u20131280","journal-title":"IJCSMC"},{"key":"3975_CR25","unstructured":"Elnahrawy E (2002) Log-based chat room monitoring using text categorization: a comparative study"},{"key":"3975_CR26","doi-asserted-by":"crossref","unstructured":"Garcia V, Debreuve E, Barlaud M (2008) Fast k nearest neighbor search using GPU. In: Computer Vision and Pattern Recognition Workshop, pp 1\u20136","DOI":"10.1109\/CVPRW.2008.4563100"},{"key":"3975_CR27","unstructured":"GPU Computing. http:\/\/www.nvidia.com\/object\/what-is-gpu-computing.html"},{"issue":"2","key":"3975_CR28","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1109\/TNNLS.2015.2506821","volume":"28","author":"N Garc\u00eda-Pedrajas","year":"2017","unstructured":"Garc\u00eda-Pedrajas N, del Castillo JAR, Cerruela-Garc\u00eda G (2017) A proposal for local k values for k-nearest neighbor rule. IEEE Trans Neural Netw Learn Syst 28(2):470\u2013475","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"3975_CR29","doi-asserted-by":"crossref","unstructured":"Geng X, Liu TY, Qin T, Arnold A, Li H, Shum HY (2008) Query dependent ranking using k-nearest neighbor, pp 115\u2013122. 10.1145\/1390334.1390356","DOI":"10.1145\/1390334.1390356"},{"key":"3975_CR30","doi-asserted-by":"crossref","unstructured":"Geng X, Liu TY, Qin T, Arnold A, Li H, Shum HY (2008) Query dependent ranking using k-nearest neighbor. In: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR \u201908. Association for Computing Machinery, New York, pp 115\u2013122. 10.1145\/1390334.1390356","DOI":"10.1145\/1390334.1390356"},{"key":"3975_CR31","unstructured":"Kalakuntla P (2017) Performance analysis of knn query processing on large datasets using cuda & pthreads comparing between cpu & gpu. Ph.D. thesis. 10.13140\/RG.2.2.30376.88326"},{"key":"3975_CR32","unstructured":"Keogh E, Mueen A (2010) Curse of dimensionality. In: Encyclopedia of machine learning. Springer, pp 257\u2013258. 10.1007\/978-0-387-30164-8\\_192"},{"key":"3975_CR33","first-page":"359","volume":"32","author":"A Klusek","year":"2018","unstructured":"Klusek A, Dzwinel W (2018) Multi-gpu k-nearest neighbor search in the context of data embedding. Adv Parallel Comput 32:359\u2013368","journal-title":"Adv Parallel Comput"},{"issue":"3\u20134","key":"3975_CR34","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s10619-012-7092-4","volume":"30","author":"M Krulis","year":"2012","unstructured":"Krulis M, Skopal T, Lokoc J, Beecks C (2012) Combining CPU and GPU architectures for fast similarity search. Distrib Parallel Databases 30(3\u20134):179\u2013207. https:\/\/doi.org\/10.1007\/s10619-012-7092-4","journal-title":"Distrib Parallel Databases"},{"key":"3975_CR35","unstructured":"Kuang Q, Zhao L (2009) A practical GPU based knn algorithm. Huangshan, China, pp 151\u2013155"},{"key":"3975_CR36","unstructured":"Lichman M (2013) UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml"},{"issue":"1","key":"3975_CR37","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/j.patcog.2006.04.045","volume":"40","author":"Y Liu","year":"2007","unstructured":"Liu Y, Zhang D, Lu G, Ma WY (2007) A survey of content-based image retrieval with high-level semantics. Pattern Recogn 40(1):262\u2013282","journal-title":"Pattern Recogn"},{"key":"3975_CR38","doi-asserted-by":"crossref","unstructured":"Ma H, Gou J, Ou W, Zeng S, Rao Y, Yang H (2017) A new nearest neighbor classifier based on multi-harmonic mean distances. In: 2017 International Conference on Security, Pattern Analysis, and Cybernetics (SPAC), pp 31\u201336","DOI":"10.1109\/SPAC.2017.8304246"},{"key":"3975_CR39","doi-asserted-by":"crossref","unstructured":"Mic V, Novak D, Zezula P (2016) Speeding up similarity search by sketches. Springer, Cham, pp 250\u2013258. 10.1007\/978-3-319-46759-7\\_19","DOI":"10.1007\/978-3-319-46759-7_19"},{"key":"3975_CR40","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1016\/j.patcog.2017.11.023","volume":"76","author":"JN Myhre","year":"2018","unstructured":"Myhre JN, Mikalsen K\u00d8, L\u00f8kse S, Jenssen R (2018) Robust clustering using a knn mode seeking ensemble. Pattern Recogn 76:491\u2013505","journal-title":"Pattern Recogn"},{"issue":"2","key":"3975_CR41","doi-asserted-by":"publisher","first-page":"285","DOI":"10.4208\/cicp.110113.010813a","volume":"15","author":"CA Navarro","year":"2014","unstructured":"Navarro CA, Hitschfeld-Kahler N, Mateu L (2014) A survey on parallel computing and its applications in data-parallel problems using GPU architectures. Commun Comput Phys 15(2):285\u2013329","journal-title":"Commun Comput Phys"},{"issue":"4","key":"3975_CR42","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1016\/j.is.2011.01.002","volume":"36","author":"G Navarro","year":"2011","unstructured":"Navarro G, Uribe-Paredes R (2011) Fully dynamic metric access methods based on hyperplane partitioning. Inform Syst 36(4):734\u2013747. https:\/\/doi.org\/10.1016\/j.is.2011.01.002","journal-title":"Inform Syst"},{"issue":"4","key":"3975_CR43","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 (2011) Metric index: an efficient and scalable solution for precise and approximate similarity search. Inform Syst 36(4):721\u2013733","journal-title":"Inform Syst"},{"key":"3975_CR44","unstructured":"NVIDIA T (2017) V100 GPU architecture"},{"key":"3975_CR45","unstructured":"NVIDIA Corporation (2015) CUDA C Best Practices Guide, 7.5 edn"},{"key":"3975_CR46","doi-asserted-by":"crossref","unstructured":"Pan J, Manocha D (2011) Fast GPU-based locality sensitive hashing for k-nearest neighbor computation. In: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS \u201911. ACM, New York, pp 211\u2013220. 10.1145\/2093973.2094002","DOI":"10.1145\/2093973.2094002"},{"key":"3975_CR47","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.knosys.2020.106185","volume":"204","author":"Z Pan","year":"2020","unstructured":"Pan Z, Wang Y, Pan Y (2020) A new locally adaptive k-nearest neighbor algorithm based on discrimination class. Knowledge-Based Syst 204:106\u2013185. https:\/\/doi.org\/10.1016\/j.knosys.2020.106185","journal-title":"Knowledge-Based Syst"},{"key":"3975_CR48","doi-asserted-by":"crossref","unstructured":"Romsaiyud W, Schnoor H, Hasselbring W (2019) Improving k-nearest neighbor pattern recognition models for privacy-preserving data analysis. In: 2019 IEEE International Conference on Big Data (Big Data), pp 5804\u20135813","DOI":"10.1109\/BigData47090.2019.9006281"},{"issue":"1","key":"3975_CR49","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1177\/1781685818762890","volume":"17","author":"M Sch\u00e4fer","year":"2018","unstructured":"Sch\u00e4fer M (2018) The fourth industrial revolution: how the EU can lead it. Eur View 17(1):5\u201312. https:\/\/doi.org\/10.1177\/1781685818762890","journal-title":"Eur View"},{"key":"3975_CR50","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.neucom.2018.06.095","volume":"354","author":"P Skryjomski","year":"2019","unstructured":"Skryjomski P, Krawczyk B, Cano A (2019) Speeding up k-nearest neighbors classifier for large-scale multi-label learning on GPUs. Neurocomputing 354:10\u201319","journal-title":"Neurocomputing"},{"key":"3975_CR51","doi-asserted-by":"crossref","unstructured":"Tang X, Huang Z, Eyers D, Mills S, Guo M (2015) Efficient selection algorithm for fast k-NN search on GPUs. In: 2015 IEEE International Parallel and Distributed Processing Symposium. IEEE, pp 397\u2013406","DOI":"10.1109\/IPDPS.2015.115"},{"key":"3975_CR52","unstructured":"Toker G, Kirmemis O (2013) Text categorization using k nearest neighbor classification. Middle East Technical University, Survey Paper"},{"key":"3975_CR53","unstructured":"Tesla C2050\/C2070 GPU Computing Processor. http:\/\/www.nvidia.co.uk\/object\/product_tesla_C2050_C2070_uk.html"},{"key":"3975_CR54","unstructured":"Tesla M2050\/M2070 GPU Computing Processor. http:\/\/www.nvidia.co.uk\/object\/product_tesla_M2050_M2070_uk.html"},{"key":"3975_CR55","unstructured":"Vaidehi V (2008) Person authentication using face recognition. In: Proceedings of World Congress on Engineering and Computer Science. https:\/\/ci.nii.ac.jp\/naid\/20000817879\/en\/"},{"key":"3975_CR56","doi-asserted-by":"crossref","unstructured":"Watad A, Libov A, Shacham O, Bortnikov E, Silberstein M (2019) Achieving scalability in a k-NN multi-GPU network service with centaur. In: 2019 28th International Conference on Parallel Architectures and Compilation Techniques (PACT). IEEE, pp 245\u2013257","DOI":"10.1109\/PACT.2019.00027"},{"key":"3975_CR57","unstructured":"Xua S, Wub Y (2008) An algorithm for remote sensing image classification based on artificial immune b-cell network"},{"key":"3975_CR58","doi-asserted-by":"crossref","unstructured":"Yang Y, Ault T, Pierce T, Lattimer CW (2000) Improving text categorization methods for event tracking. In: Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2000. Association for Computing Machinery, New York, pp 65\u201372. 10.1145\/345508.345550","DOI":"10.1145\/345508.345550"},{"key":"3975_CR59","doi-asserted-by":"crossref","unstructured":"Zhang H, Kiranyaz S, Gabbouj M (2017) A k-nearest neighbor multilabel ranking algorithm with application to content-based image retrieval. In: 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, pp 2587\u20132591","DOI":"10.1109\/ICASSP.2017.7952624"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-03975-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-021-03975-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-03975-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,24]],"date-time":"2022-01-24T11:35:44Z","timestamp":1643024144000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-021-03975-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,15]]},"references-count":59,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["3975"],"URL":"https:\/\/doi.org\/10.1007\/s11227-021-03975-2","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,15]]},"assertion":[{"value":"24 June 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 July 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}