{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T03:28:32Z","timestamp":1771558112533,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2017,7,17]],"date-time":"2017-07-17T00:00:00Z","timestamp":1500249600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Universidad Cat\u00f3lica del Maule (Chile) \u201cPlan de Desarrollo Anual Facultad de Ingenier\u00eda. Convenio de Desempe\u00f1o\u201d"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s11227-017-2110-y","type":"journal-article","created":{"date-parts":[[2017,7,17]],"date-time":"2017-07-17T06:12:33Z","timestamp":1500271953000},"page":"4611-4634","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["GPU-based exhaustive algorithms processing kNN queries"],"prefix":"10.1007","volume":"73","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5345-7061","authenticated-orcid":false,"given":"Ricardo J.","family":"Barrientos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabricio","family":"Millaguir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 L.","family":"S\u00e1nchez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrique","family":"Arias","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,7,17]]},"reference":[{"issue":"1","key":"2110_CR1","doi-asserted-by":"crossref","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 Inf Theory 13(1):21\u201327","journal-title":"IEEE Trans Inf Theory"},{"key":"2110_CR2","doi-asserted-by":"crossref","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"},{"key":"2110_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46759-7_19","volume-title":"Speeding up similarity search by sketches","author":"V Mic","year":"2016","unstructured":"Mic V, Novak D, Zezula P (2016) Speeding up similarity search by sketches. Springer, Cham. doi: 10.1007\/978-3-319-46759-7_19"},{"issue":"4","key":"2110_CR4","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. Inf Syst 36(4):734\u2013747. doi: 10.1016\/j.is.2011.01.002","journal-title":"Inf Syst"},{"issue":"4","key":"2110_CR5","doi-asserted-by":"crossref","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. Inf Syst 36(4):721\u2013733","journal-title":"Inf Syst"},{"key":"2110_CR6","doi-asserted-by":"publisher","unstructured":"Keogh E, Mueen A (2010) Curse of dimensionality. In: Encyclopedia of Machine Learning. Springer US, pp 257\u2013258. doi: 10.1007\/978-0-387-30164-8_192","DOI":"10.1007\/978-0-387-30164-8_192"},{"key":"2110_CR7","unstructured":"GPU computing. http:\/\/www.nvidia.com\/object\/what-is-gpu-computing.html"},{"key":"2110_CR8","doi-asserted-by":"crossref","unstructured":"Cai Y, See S (eds) (2016) GPU computing and applications. Springer, Berlin","DOI":"10.1007\/978-981-287-134-3"},{"issue":"2","key":"2110_CR9","first-page":"68","volume":"4","author":"MEM Diouri","year":"2014","unstructured":"Diouri MEM, Dolz MF, Gl\u00fcck O, Lef\u00e8vre L, Alonso P, Catal\u00e1n S, Mayo R, Quintana-Ort\u00ed ES (2014) Assessing power monitoring approaches for energy and power analysis of computers. Sustain Comput Inf Syst 4(2):68\u201382","journal-title":"Sustain Comput Inf Syst"},{"issue":"2","key":"2110_CR10","doi-asserted-by":"publisher","first-page":"19:1","DOI":"10.1145\/2636342","volume":"47","author":"S Mittal","year":"2014","unstructured":"Mittal S, Vetter JS (2014) A survey of methods for analyzing and improving gpu energy efficiency. ACM Comput Surv 47(2):19:1\u201319:23. doi: 10.1145\/2636342","journal-title":"ACM Comput Surv"},{"key":"2110_CR11","unstructured":"NVIDIA: Nvidia\u2019s next generation cuda compute architecture: Fermi. Tech. rep. (2010)"},{"key":"2110_CR12","unstructured":"CUDA: compute unified device architecture. 2007 NVIDIA Corporation. http:\/\/developer.nvidia.com\/object\/cuda.html"},{"key":"2110_CR13","unstructured":"NVIDIA corporation: CUDA C best practices guide, 7.5 edn (2015)"},{"key":"2110_CR14","volume-title":"The art of computer programming","author":"DE Knuth","year":"1997","unstructured":"Knuth DE (1997) The art of computer programming, vol 3, 3rd edn. Addison-Wesley, Reading","edition":"3"},{"issue":"1","key":"2110_CR15","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1093\/comjnl\/5.1.10","volume":"5","author":"CA Hoare","year":"1962","unstructured":"Hoare CA (1962) Quicksort. Comput J 5(1):10\u201316","journal-title":"Comput J"},{"issue":"1","key":"2110_CR16","first-page":"37","volume":"6","author":"DW Aha","year":"1991","unstructured":"Aha DW, Kibler D, Albert M (1991) Instance-based learning algorithms. Mach Learn 6(1):37\u201366","journal-title":"Mach Learn"},{"key":"2110_CR17","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"},{"key":"2110_CR18","doi-asserted-by":"publisher","unstructured":"Cayton L (2012) Accelerating nearest neighbor search on manycore systems. In: Parallel Distributed Processing Symposium (IPDPS), 2012 IEEE 26th International, pp 402\u2013413. doi: 10.1109\/IPDPS.2012.45","DOI":"10.1109\/IPDPS.2012.45"},{"key":"2110_CR19","doi-asserted-by":"publisher","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, NY, USA, pp 211\u2013220. doi: 10.1145\/2093973.2094002","DOI":"10.1145\/2093973.2094002"},{"key":"2110_CR20","volume-title":"Foundations of multidimensional and metric data structures","author":"H Samet","year":"2005","unstructured":"Samet H (2005) Foundations of multidimensional and metric data structures. Morgan Kaufmann Publishers Inc., San Francisco"},{"key":"2110_CR21","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"},{"issue":"9","key":"2110_CR22","doi-asserted-by":"crossref","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 Recognit Lett 26(9):1363\u20131376","journal-title":"Pattern Recognit Lett"},{"key":"2110_CR23","doi-asserted-by":"publisher","unstructured":"Garcia V, Debreuve E, Barlaud M (2008) Fast k nearest neighbor search using gpu. In: Computer Vision and Pattern Recognition Workshop 0, pp 1\u20136. doi: 10.1109\/CVPRW.2008.4563100","DOI":"10.1109\/CVPRW.2008.4563100"},{"key":"2110_CR24","unstructured":"Kuang Q, Zhao L (2009) A practical gpu based knn algorithm. Huangshan, China, pp 151\u2013155"},{"key":"2110_CR25","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1145\/1498698.1564500","volume":"14","author":"D Cederman","year":"2009","unstructured":"Cederman D, Tsigas P (2009) Gpu-quicksort: A practical quicksort algorithm for graphics processors. J Exp Algorithmics 14:14\u2013124. doi: 10.1145\/1498698.1564500","journal-title":"J Exp Algorithmics"},{"issue":"10","key":"2110_CR26","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 Recognit Lett 33(10):1296\u20131301. doi: 10.1016\/j.patrec.2012.02.016","journal-title":"Pattern Recognit Lett"},{"issue":"5","key":"2110_CR27","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. doi: 10.1007\/s00607-011-0183-7","journal-title":"Computing"},{"key":"2110_CR28","unstructured":"CUB library v1.7.0. http:\/\/nvlabs.github.io\/cub\/index.html"},{"issue":"8","key":"2110_CR29","doi-asserted-by":"publisher","first-page":"2656","DOI":"10.1016\/j.compeleceng.2013.05.012","volume":"39","author":"RJ Barrientos","year":"2013","unstructured":"Barrientos RJ, G\u00f3mez JI, Tenllado C, Matias MP, Marin M (2013) Range query processing on single and multi GPU environments. Comput Electr Eng 39(8):2656\u20132668. doi: 10.1016\/j.compeleceng.2013.05.012","journal-title":"Comput Electr Eng"},{"key":"2110_CR30","first-page":"707","volume":"10","author":"V Levenshtein","year":"1966","unstructured":"Levenshtein V (1966) Binary codes capable of correcting deletions, insertions, and reversals. Sov Phys Dokl 10:707\u2013710","journal-title":"Sov Phys Dokl"},{"key":"2110_CR31","unstructured":"Bolettieri P, Esuli A, Falchi F, Lucchese C, Perego R, Piccioli T, Rabitti F (2009) Cophir: a test collection for content-based image retrieval. CoRR arXiv:0905.4627 . http:\/\/cophir.isti.cnr.it"},{"key":"2110_CR32","unstructured":"MUFIN web site: multi-feature indexing network. http:\/\/mufin.fi.muni.cz\/imgsearch\/similar"},{"key":"2110_CR33","doi-asserted-by":"crossref","unstructured":"Novak, D., Batko, M., Zezula, P.: Generic similarity search engine demonstrated by an image retrieval application. In: 32nd ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, Boston, MA, USA, p 840 (2009)","DOI":"10.1145\/1571941.1572160"},{"key":"2110_CR34","doi-asserted-by":"publisher","unstructured":"Barrientos R, G\u00f3mez J, Tenllado C, Prieto M, Zezula P (2013) Multi-level clustering on metric spaces using a multi-gpu platform. In: 19th International European Conference on Parallel and Distributed Computing (Euro-Par 2013), LNCS, vol 8097. Springer, Aachen, Germany, pp 216\u2013228. doi: 10.1007\/978-3-642-40047-6_24","DOI":"10.1007\/978-3-642-40047-6_24"},{"key":"2110_CR35","unstructured":"Real query log from the similarity search engine mufin. http:\/\/www.drago-hpc.cl\/research.html"},{"key":"2110_CR36","unstructured":"Stupar A, Michel S, Schenkel R (2010) Rankreduce processing k-nearest neighbor queries on top of mapreduce. In: Proceedings of the 8th Workshop on Large-Scale Distributed Systems for Information Retrieval, pp 13\u201318"},{"key":"2110_CR37","doi-asserted-by":"crossref","unstructured":"Uribe-Paredes R, Valero-Lara P, Arias E, S\u00e1nchez JL, Cazorla D (2011) A gpu-based implementation for range queries on spaghettis data structure. In: Computational Science and Its Applications (ICCSA 2011), vol 6782. Lecture Notes in Computer Science. Springer, Santander, Spain, pp 615\u2013629","DOI":"10.1007\/978-3-642-21928-3_45"},{"key":"2110_CR38","doi-asserted-by":"crossref","unstructured":"Gil-Costa V, Barrientos RJ, Marin M, Bonacic C (2010) Scheduling metric-space queries processing on multi-core processors. In: 18th Euromicro Conference on Parallel. Distributed and Network-based Processing (PDP 2010). IEEE Computer Society, Pisa, Italy, pp 187\u2013194","DOI":"10.1109\/PDP.2010.94"},{"key":"2110_CR39","doi-asserted-by":"crossref","unstructured":"Uribe-Paredes R, Arias E, S\u00e1nchez JL, Cazorla D, Valero-Lara P (2012) Improving the performance for the range search on metric spaces using a multi-gpu platform. In: 23rd International Conference on Database and Expert Systems Applications (DEXA 2012), LNCS, vol 7447. Springer, pp 442\u2013449","DOI":"10.1007\/978-3-642-32597-7_39"},{"key":"2110_CR40","unstructured":"Tesla C2050\/C2070 GPU computing processor. http:\/\/www.nvidia.co.uk\/object\/product_tesla_C2050_C2070_uk.html"},{"key":"2110_CR41","unstructured":"Tesla M2050\/M2070 GPU computing processor. http:\/\/www.nvidia.co.uk\/object\/product_tesla_M2050_M2070_uk.html"},{"key":"2110_CR42","unstructured":"Lichman M (2013) UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml"},{"key":"2110_CR43","unstructured":"Watts up? .net meter. http:\/\/www.wattsupmeters.com\/secure\/products.php?pn=0&wai=0&spec=2"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-017-2110-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-017-2110-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-017-2110-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,30]],"date-time":"2019-09-30T10:16:17Z","timestamp":1569838577000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-017-2110-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,17]]},"references-count":43,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["2110"],"URL":"https:\/\/doi.org\/10.1007\/s11227-017-2110-y","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,17]]}}}