{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:19:46Z","timestamp":1740122386716,"version":"3.37.3"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,1,6]],"date-time":"2016-01-06T00:00:00Z","timestamp":1452038400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100005916","name":"Universidad de La Frontera (CL)","doi-asserted-by":"publisher","award":["DIUFRO Project DI15-0031"],"award-info":[{"award-number":["DIUFRO Project DI15-0031"]}],"id":[{"id":"10.13039\/501100005916","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005916","name":"Universidad de La Frontera (CL)","doi-asserted-by":"publisher","award":["DIUFRO Project DI14-1002"],"award-info":[{"award-number":["DIUFRO Project DI14-1002"]}],"id":[{"id":"10.13039\/501100005916","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s10586-015-0515-z","type":"journal-article","created":{"date-parts":[[2016,1,6]],"date-time":"2016-01-06T14:14:18Z","timestamp":1452089658000},"page":"57-71","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Similarity (range and kNN) queries processing on an Intel Xeon Phi coprocessor"],"prefix":"10.1007","volume":"19","author":[{"given":"Carlos M.","family":"Toledo","sequence":"first","affiliation":[]},{"given":"Ricardo J.","family":"Barrientos","sequence":"additional","affiliation":[]},{"given":"Andr\u00e9s I.","family":"\u00c1vila","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,1,6]]},"reference":[{"key":"515_CR1","unstructured":"CUDA: Compute Unified Device Architecture. 2007 NVIDIA Corporation. http:\/\/developer.nvidia.com\/object\/cuda.html"},{"key":"515_CR2","unstructured":"GPU Computing. http:\/\/www.nvidia.com\/object\/what-is-gpu-computing.html"},{"key":"515_CR3","unstructured":"NVIDIA. http:\/\/www.nvidia.com"},{"key":"515_CR4","unstructured":"PRACE (Partnership for Advanced Computing in Europe). Best Practice Guide - Intel Xeon Phi"},{"key":"515_CR5","unstructured":"Query log. http:\/\/www.ribarrie.cl\/Programs.html"},{"issue":"1","key":"515_CR6","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1016\/j.datak.2009.09.001","volume":"69","author":"M Barrena","year":"2010","unstructured":"Barrena, M., Jurado, E., M\u00e1rquez-Neila, P., Pach\u00f3n, C.: A flexible framework to ease nearest neighbor search in multidimensional data spaces. Data Knowl. Eng. 69(1), 116\u2013136 (2010)","journal-title":"Data Knowl. Eng."},{"key":"515_CR7","doi-asserted-by":"crossref","unstructured":"Barrientos, R., G\u00f3mez, J., Tenllado, C., Prieto, M., Marin, M.: knn query processing in metric spaces using gpus. In: 17th International European Conference on Parallel and Distributed Computing (Euro-Par 2011), pp. 380\u2013392 (2011)","DOI":"10.1007\/978-3-642-23400-2_35"},{"key":"515_CR8","doi-asserted-by":"crossref","unstructured":"Barrientos, R., G\u00f3mez, J., Tenllado, C., Prieto, M., Zezula, P.: 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, pp. 216\u2013228. Springer, Aachen (2013). doi: 10.1007\/978-3-642-40047-6_24","DOI":"10.1007\/978-3-642-40047-6_24"},{"issue":"8","key":"515_CR9","doi-asserted-by":"crossref","first-page":"2656","DOI":"10.1016\/j.compeleceng.2013.05.012","volume":"39","author":"RJ Barrientos","year":"2013","unstructured":"Barrientos, R.J., G\u00f3mez, J.I., Tenllado, C., Matias, M.P., Marin, M.: Range query processing on single and multi GPU environments. Comput. Electr. Eng. 39(8), 2656\u20132668 (2013). doi: 10.1016\/j.compeleceng.2013.05.012","journal-title":"Comput. Electr. Eng."},{"key":"515_CR10","unstructured":"Bolettieri, P., Esuli, A., Falchi, F., Lucchese, C., Perego, R., Piccioli, T., Rabitti, F.: Cophir: a test collection for content-based image retrieval. CoRR arXiv:0905.4627 (2009). http:\/\/cophir.isti.cnr.it"},{"key":"515_CR11","doi-asserted-by":"crossref","unstructured":"Brisaboa, N.R., Pedreira, O., Seco, D., Solar, R., Uribe, R.: Clustering-based similarity search in metric spaces with sparse spatial centers. In: SOFSEM, pp. 186\u2013197 (2008)","DOI":"10.1007\/978-3-540-77566-9_16"},{"key":"515_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2015.02.016","volume":"306","author":"R Cappelli","year":"2015","unstructured":"Cappelli, R., Ferrara, M., Maltoni, D.: Large-scale fingerprint identification on gpu. Inf. Sci. 306, 1\u201320 (2015)","journal-title":"Inf. Sci."},{"key":"515_CR13","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.is.2015.02.001","volume":"51","author":"E Ch\u00e1vez","year":"2015","unstructured":"Ch\u00e1vez, E., Graff, M., Navarro, G., T\u00e9llez, E.: Near neighbor searching with k nearest references. Inf. Syst. 51, 43\u201361 (2015)","journal-title":"Inf. Syst."},{"issue":"9","key":"515_CR14","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.: A compact space decomposition for effective metric indexing. Pattern Recognit. Lett. 26(9), 1363\u20131376 (2005)","journal-title":"Pattern Recognit. Lett."},{"issue":"3","key":"515_CR15","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E Ch\u00e1vez","year":"2001","unstructured":"Ch\u00e1vez, E., Navarro, G., Baeza-Yates, R., Marroqu\u00edn, J.L.: Searching in metric spaces. ACM Comput. Surv. 33(3), 273\u2013321 (2001)","journal-title":"ACM Comput. Surv."},{"key":"515_CR16","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-tree: An efficient access method for similarity search in metric spaces. In: VLDB\u201997, Proceedings of 23rd International Conference on Very Large Data Bases, 25\u201329 Aug, 1997, Athens, Greece, pp. 426\u2013435. Morgan Kaufmann (1997)"},{"key":"515_CR17","doi-asserted-by":"crossref","unstructured":"Dolz, M., Igual, F., Ludwig, T., Pi\u00f1uel, L., Quintana-Ort\u00ed, E.: Balancing task-and data-level parallelism to improve performance and energy consumption of matrix computations on the intel xeon phi. To appear in Comput. Electr. Eng. (2015)","DOI":"10.1016\/j.compeleceng.2015.06.009"},{"key":"515_CR18","doi-asserted-by":"crossref","unstructured":"Foley, T., Sugerman, J.: Kd-tree acceleration structures for a GPU raytracer. In: Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Symposium on Graphics Hardware 2005, pp. 15\u201322. Eurographics Association (2005). doi: 10.1145\/1071866.1071869","DOI":"10.1145\/1071866.1071869"},{"issue":"C","key":"515_CR19","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.is.2014.09.006","volume":"52","author":"K Fredriksson","year":"2015","unstructured":"Fredriksson, K., Braithwaite, B.: Quicker range-and k-nn joins in metric spaces. Inf. Syst. 52(C), 189\u2013204 (2015). doi: 10.1016\/j.is.2014.09.006","journal-title":"Inf. Syst."},{"issue":"8","key":"515_CR20","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/j.datak.2009.04.004","volume":"68","author":"Y Gao","year":"2009","unstructured":"Gao, Y., Zheng, B., Chen, G., Li, Q.: On efficient mutual nearest neighbor query processing in spatial databases. Data Knowl. Eng. 68(8), 705\u2013727 (2009)","journal-title":"Data Knowl. Eng."},{"key":"515_CR21","doi-asserted-by":"crossref","unstructured":"Gil-Costa, V., Barrientos, R.J., Marin, M., Bonacic, C.: Scheduling metric-space queries processing on multi-core processors. In: 18th Euromicro Conference on Parallel. Distributed and Network-based Processing (PDP 2010), pp. 187\u2013194. IEEE Computer Society, Pisa (2010)","DOI":"10.1109\/PDP.2010.94"},{"key":"515_CR22","doi-asserted-by":"crossref","unstructured":"Gowanlock, M., Casanova, H.: Indexing of spatiotemporal trajectories for efficient distance threshold similarity searches on the GPU. In: 2015 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015, pp. 387\u2013396. IEEE Computer Society, Hyderabad (2015). doi: 10.1109\/IPDPS.2015.24","DOI":"10.1109\/IPDPS.2015.24"},{"key":"515_CR23","volume-title":"Programming Massively Parallel Processors, Second Edition: A Hands-on Approach","author":"W Hwu","year":"2012","unstructured":"Hwu, W.: Programming Massively Parallel Processors, Second Edition: A Hands-on Approach. Morgan Kaufmann, Burlington (2012)"},{"key":"515_CR24","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/j.procs.2015.05.222","volume":"51","author":"K Kabir","year":"2015","unstructured":"Kabir, K., Haidar, A., Tomov, S., Dongarra, J.: Performance analysis and optimisation of two-sided factorization algorithms for heterogeneous platform. Proc. Comput. Sci. 51, 180\u2013190 (2015). doi: 10.1016\/j.procs.2015.05.222","journal-title":"Proc. Comput. Sci."},{"issue":"8","key":"515_CR25","doi-asserted-by":"crossref","first-page":"1195","DOI":"10.1016\/j.jpdc.2013.03.015","volume":"73","author":"J Kim","year":"2013","unstructured":"Kim, J., Kim, G.S., Nam, B.: Parallel multi-dimensional range query processing with r-trees on GPU. J. Parallel Distrib. 73(8), 1195\u20131207 (2013). doi: 10.1016\/j.jpdc.2013.03.015","journal-title":"J. Parallel Distrib."},{"key":"515_CR26","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.cpc.2014.12.013","volume":"189","author":"D Lyakh","year":"2015","unstructured":"Lyakh, D.: An efficient tensor transpose algorithm for multicore cpu, intel xeon phi, and nvidia tesla gpu. Comput. Phys. Commun. 189, 84\u201391 (2015). doi: 10.1016\/j.cpc.2014.12.013","journal-title":"Comput. Phys. Commun."},{"issue":"4","key":"515_CR27","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1016\/j.is.2011.01.002","volume":"36","author":"G Navarro","year":"2011","unstructured":"Navarro, G., Uribe-Paredes, R.: Fully dynamic metric access methods based on hyperplane partitioning. Inf. Syst. 36(4), 734\u2013747 (2011). doi: 10.1016\/j.is.2011.01.002","journal-title":"Inf. Syst."},{"issue":"4","key":"515_CR28","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.: 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":"515_CR29","unstructured":"NVIDIA: CUDA C Programming Guide"},{"key":"515_CR30","unstructured":"NVIDIA: Nvidia\u2019s next generation cuda compute architecture: Fermi. Technical Report (2010)"},{"issue":"3","key":"515_CR31","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1111\/j.1467-8659.2007.01064.x","volume":"26","author":"S Popov","year":"2007","unstructured":"Popov, S., G\u00fcnther, J., Seidel, H., Slusallek, P.: Stackless kd-tree traversal for high performance GPU ray tracing. Comput. Graph. Forum 26(3), 415\u2013424 (2007). doi: 10.1111\/j.1467-8659.2007.01064.x","journal-title":"Comput. Graph. Forum"},{"key":"515_CR32","volume-title":"Foundations of Multidimensional and Metric Data Structures","author":"H Samet","year":"2005","unstructured":"Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Publishers Inc., San Francisco (2005)"},{"key":"515_CR33","unstructured":"Site, M.W.: Multi-feature indexing network. http:\/\/mufin.fi.muni.cz\/imgsearch\/similar"},{"key":"515_CR34","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/j.patrec.2014.12.004","volume":"54","author":"U Tosun","year":"2015","unstructured":"Tosun, U.: A novel indexing scheme for similarity search in metric spaces. Pattern Recognit. Lett. 54, 69\u201374 (2015). doi: 10.1016\/j.patrec.2014.12.004","journal-title":"Pattern Recognit. Lett."},{"key":"515_CR35","doi-asserted-by":"crossref","unstructured":"Varghese, B.: The hardware accelerator debate: a financial risk case study using many-core computing. To appear in Comput. Electr. Eng. (2015). doi: 10.1016\/j.compeleceng.2015.01.012","DOI":"10.1016\/j.compeleceng.2015.01.012"},{"key":"515_CR36","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-06486-4","volume-title":"High-Performance Computing on the Intel Xeon Phi(TM): How to Fully Exploit MIC Architectures","author":"E Wang","year":"2014","unstructured":"Wang, E., Zhang, Q., Shen, B., Zhang, G., Lu, X., Wu, Q., Wang, Y.: High-Performance Computing on the Intel Xeon Phi(TM): How to Fully Exploit MIC Architectures. Springer, New York (2014)"},{"key":"515_CR37","unstructured":"Wilt, N.: The CUDA Handbook: A Comprehensive Guide to GPU Programming. Addison-Wesley Professional, Boston (2013)"},{"key":"515_CR38","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-29151-2","volume-title":"Similarity Search: The Metric Space Approach, Advances in Database Systems","author":"P Zezula","year":"2006","unstructured":"Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach, Advances in Database Systems, vol. 32. Springer, New York (2006)"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-015-0515-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-015-0515-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-015-0515-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,16]],"date-time":"2023-08-16T11:36:36Z","timestamp":1692185796000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-015-0515-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,6]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["515"],"URL":"https:\/\/doi.org\/10.1007\/s10586-015-0515-z","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"type":"print","value":"1386-7857"},{"type":"electronic","value":"1573-7543"}],"subject":[],"published":{"date-parts":[[2016,1,6]]}}}