{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,8]],"date-time":"2025-03-08T21:40:08Z","timestamp":1741470008110,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642233999"},{"type":"electronic","value":"9783642234002"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"tdm","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":[[2011]]},"DOI":"10.1007\/978-3-642-23400-2_35","type":"book-chapter","created":{"date-parts":[[2011,8,17]],"date-time":"2011-08-17T11:34:15Z","timestamp":1313580855000},"page":"380-392","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["kNN Query Processing in Metric Spaces Using GPUs"],"prefix":"10.1007","author":[{"given":"Ricardo J.","family":"Barrientos","sequence":"first","affiliation":[]},{"given":"Jos\u00e9 I.","family":"G\u00f3mez","sequence":"additional","affiliation":[]},{"given":"Christian","family":"Tenllado","sequence":"additional","affiliation":[]},{"given":"Manuel Prieto","family":"Matias","sequence":"additional","affiliation":[]},{"given":"Mauricio","family":"Marin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"35_CR1","doi-asserted-by":"crossref","unstructured":"Aha, D.W., Kibler, D.: Instance-based learning algorithms. In: Machine Learning, pp. 37\u201366 (1991)","DOI":"10.1007\/BF00153759"},{"key":"35_CR2","doi-asserted-by":"crossref","unstructured":"Brisaboa, N.R., Fari\u00f1a, A., Pedreira, O., Reyes, N.: Similarity search using sparse pivots for efficient multimedia information retrieval. In: ISM, pp. 881\u2013888 (2006)","DOI":"10.1109\/ISM.2006.137"},{"key":"35_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1007\/11758549_30","volume-title":"Computational Science \u2013 ICCS 2006","author":"B. Bustos","year":"2006","unstructured":"Bustos, B., Deussen, O., Hiller, S., Keim, D.A.: A graphics hardware accelerated algorithm for nearest neighbor search. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006. LNCS, vol.\u00a03994, pp. 196\u2013199. Springer, Heidelberg (2006)"},{"key":"35_CR4","doi-asserted-by":"crossref","unstructured":"Cederman, D., Tsigas, P.: Gpu-quicksort: A practical quicksort algorithm for graphics processors. J. Exp. Algorithmics\u00a014, 1.4\u20131.24 (2009)","DOI":"10.1145\/1498698.1564500"},{"key":"35_CR5","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/SPIRE.2000.878182","volume-title":"The 7th International Symposium on String Processing and Information Retrieval (SPIRE 2000)","author":"E. Chav\u00e9z","year":"2000","unstructured":"Chav\u00e9z, E., Navarro, G.: An effective clustering algorithm to index high dimensional metric spaces. In: The 7th International Symposium on String Processing and Information Retrieval (SPIRE 2000), pp. 75\u201386. IEEE CS Press, Los Alamitos (2000)"},{"key":"35_CR6","doi-asserted-by":"crossref","unstructured":"Ch\u00e1vez, E., Navarro, G., Baeza-Yates, R., Marroqu\u00edn, J.L.: Searching in metric spaces. In: ACM Computing Surveys, pp. 273\u2013321 (September 2001)","DOI":"10.1145\/502807.502808"},{"key":"35_CR7","first-page":"187","volume-title":"Proceedings of the 18th Euromicro Conference on Parallel, Distributed and Network-based Processing (PDP 2010)","author":"V.G. Costa","year":"2010","unstructured":"Costa, V.G., Barrientos, R.J., Mar\u00edn, M., Bonacic, C.: Scheduling metric-space queries processing on multi-core processors. In: Proceedings of the 18th Euromicro Conference on Parallel, Distributed and Network-based Processing (PDP 2010), pp. 187\u2013194. IEEE Computer Society, Pisa (2010)"},{"issue":"1","key":"35_CR8","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.: Nearest neighbor pattern classification. IEEE Transactions on Information Theory\u00a013(1), 21\u201327 (1967), http:\/\/ieeexplore.ieee.org\/xpls\/abs_all.jsp?arnumber=1053964","journal-title":"IEEE Transactions on Information Theory"},{"key":"35_CR9","unstructured":"CUDA: Compute Unified Device Architecture. \u00a92007 NVIDIA Corporation, http:\/\/developer.nvidia.com\/object\/cuda.html"},{"key":"35_CR10","doi-asserted-by":"crossref","unstructured":"Garcia, V., Debreuve, E., Barlaud, M.: Fast k nearest neighbor search using gpu. In: Computer Vision and Pattern Recognition Workshop, pp. 1\u20136 (2008)","DOI":"10.1109\/CVPRW.2008.4563100"},{"issue":"1","key":"35_CR11","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.jda.2008.09.010","volume":"7","author":"V. Gil-Costa","year":"2009","unstructured":"Gil-Costa, V., Marin, M., Reyes, N.: Parallel query processing on distributed clustering indexes. Journal of Discrete Algorithms\u00a07(1), 3\u201317 (2009)","journal-title":"Journal of Discrete Algorithms"},{"key":"35_CR12","volume-title":"The Art of Computer Programming","author":"D.E. Knuth","year":"1973","unstructured":"Knuth, D.E.: The Art of Computer Programming, vol.\u00a03. Addison-Wesley, Reading (1973)"},{"key":"35_CR13","unstructured":"Kuang, Q., Zhao, L.: A practical gpu based knn algorithm, Huangshan, China, pp. 151\u2013155 (2009)"},{"key":"35_CR14","first-page":"707","volume":"10","author":"V. Levenshtein","year":"1966","unstructured":"Levenshtein, V.: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady\u00a010, 707\u2013710 (1966)","journal-title":"Soviet Physics Doklady"},{"key":"35_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1007\/978-3-540-85451-7_92","volume-title":"Euro-Par 2008 Parallel Processing","author":"M. Marin","year":"2008","unstructured":"Marin, M., Gil-Costa, V., Bonacic, C.: A search engine index for multimedia content. In: Luque, E., Margalef, T., Ben\u00edtez, D. (eds.) Euro-Par 2008. LNCS, vol.\u00a05168, pp. 866\u2013875. Springer, Heidelberg (2008)"},{"key":"35_CR16","doi-asserted-by":"crossref","unstructured":"Marin, M., Ferrarotti, F., Gil-Costa, V.: Distributing a metric-space search index onto processors. In: 39th International Conference on Parallel Processing, ICPP 2010, San Diego, California, pp. 13\u201316 (2010)","DOI":"10.1109\/ICPP.2010.51"},{"key":"35_CR17","doi-asserted-by":"crossref","unstructured":"Phillips, P.J., Flynn, P.J., Scruggs, T., W., K., Bowyer, J.C., Hoffman, K., J., Marques, J.M., Worek, W.: Overview of the face recognition grand challenge. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, vol.\u00a01, pp. 947\u2013954 (June 2005)","DOI":"10.1109\/CVPR.2005.268"},{"issue":"1","key":"35_CR18","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1162\/jocn.1991.3.1.71","volume":"3","author":"M. Turk","year":"1991","unstructured":"Turk, M., Pentland, A.: Eigenfaces for recognition. Journal of Cognitive Neuroscience\u00a03(1), 71\u201386 (1991)","journal-title":"Journal of Cognitive Neuroscience"},{"key":"35_CR19","unstructured":"Volkov, V., Demmel, J.W.: Benchmarking gpus to tune dense linear algebra. In: Proceedings of the 2008 ACM\/IEEE conference on Supercomputing, SC 2008, pp. 31:1\u201331:11. IEEE Press, Piscataway (2008), http:\/\/portal.acm.org\/citation.cfm?id=1413370.1413402"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2011 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23400-2_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,8]],"date-time":"2025-03-08T21:00:25Z","timestamp":1741467625000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23400-2_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642233999","9783642234002"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23400-2_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}