{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,7]],"date-time":"2025-04-07T00:10:06Z","timestamp":1743984606853,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642325960"},{"type":"electronic","value":"9783642325977"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32597-7_39","type":"book-chapter","created":{"date-parts":[[2012,8,18]],"date-time":"2012-08-18T13:54:05Z","timestamp":1345298045000},"page":"442-449","source":"Crossref","is-referenced-by-count":7,"title":["Improving the Performance for the Range Search on Metric Spaces Using a Multi-GPU Platform"],"prefix":"10.1007","author":[{"given":"Roberto","family":"Uribe-Paredes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrique","family":"Arias","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 L.","family":"S\u00e1nchez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diego","family":"Cazorla","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pedro","family":"Valero-Lara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"39_CR1","doi-asserted-by":"publisher","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 Computing Surveys\u00a033(3), 273\u2013321 (2001)","journal-title":"ACM Computing Surveys"},{"key":"39_CR2","doi-asserted-by":"crossref","unstructured":"Kalantari, I., McDonald, G.: A data structure and an algorithm for the nearest point problem. IEEE Transactions on Software Engineering 9(5) (1983)","DOI":"10.1109\/TSE.1983.235263"},{"key":"39_CR3","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/0020-0190(91)90074-R","volume":"40","author":"J. Uhlmann","year":"1991","unstructured":"Uhlmann, J.: Satisfying general proximity\/similarity queries with metric trees. Information Processing Letters\u00a040, 175\u2013179 (1991)","journal-title":"Information Processing Letters"},{"key":"39_CR4","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-tree: An efficient access method for similarity search in metric spaces. In: The 23rd International Conference on VLDB, pp. 426\u2013435 (1997)"},{"key":"39_CR5","unstructured":"Brin, S.: Near neighbor search in large metric spaces. In: The 21st VLDB Conference, pp. 574\u2013584. Morgan Kaufmann Publishers (1995)"},{"key":"39_CR6","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/0167-8655(94)90095-7","volume":"15","author":"L. Mic\u00f3","year":"1994","unstructured":"Mic\u00f3, L., Oncina, J., Vidal, E.: A new version of the nearest-neighbor approximating and eliminating search (AESA) with linear preprocessing-time and memory requirements. Pattern Recognition Letters\u00a015, 9\u201317 (1994)","journal-title":"Pattern Recognition Letters"},{"key":"39_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1007\/3-540-58094-8_18","volume-title":"Combinatorial Pattern Matching","author":"R. Baeza-Yates","year":"1994","unstructured":"Baeza-Yates, R., Cunto, W., Manber, U., Wu, S.: Proximity Matching Using Fixedqueries Trees. In: Crochemore, M., Gusfield, D. (eds.) CPM 1994. LNCS, vol.\u00a0807, pp. 198\u2013212. Springer, Heidelberg (1994)"},{"key":"39_CR8","doi-asserted-by":"crossref","unstructured":"Ch\u00e1vez, E., Marroqu\u00edn, J., Baeza-Yates, R.: Spaghettis: An array based algorithm for similarity queries in metric spaces. In: 6th International Symposium on String Processing and Information Retrieval (SPIRE 1999), pp. 38\u201346. IEEE CS Press (1999)","DOI":"10.1109\/SPIRE.1999.796576"},{"issue":"2","key":"39_CR9","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1023\/A:1011343115154","volume":"14","author":"E. Ch\u00e1vez","year":"2001","unstructured":"Ch\u00e1vez, E., Marroqu\u00edn, J., Navarro, G.: Fixed queries array: A fast and economical data structure for proximity searching. Multimedia Tools and Applications\u00a014(2), 113\u2013135 (2001)","journal-title":"Multimedia Tools and Applications"},{"key":"39_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1007\/978-3-540-69507-3_37","volume-title":"SOFSEM 2007: Theory and Practice of Computer Science","author":"O. Pedreira","year":"2007","unstructured":"Pedreira, O., Brisaboa, N.R.: Spatial Selection of Sparse Pivots for Similarity Search in Metric Spaces. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Pl\u00e1\u0161il, F. (eds.) SOFSEM 2007. LNCS, vol.\u00a04362, pp. 434\u2013445. Springer, Heidelberg (2007)"},{"key":"39_CR11","unstructured":"Kuang, Q., Zhao, L.: A practical GPU based kNN algorithm. In: International Symposium on Computer Science and Computational Technology (ISCSCT), pp. 151\u2013155 (2009)"},{"key":"39_CR12","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"},{"key":"39_CR13","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 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, Part IV. LNCS, vol.\u00a03994, pp. 196\u2013199. Springer, Heidelberg (2006)"},{"key":"39_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1007\/978-3-642-23400-2_35","volume-title":"Euro-Par 2011 Parallel Processing","author":"R.J. Barrientos","year":"2011","unstructured":"Barrientos, R.J., G\u00f3mez, J.I., Tenllado, C., Matias, M.P., Marin, M.: kNN Query Processing in Metric Spaces Using GPUs. In: Jeannot, E., Namyst, R., Roman, J. (eds.) Euro-Par 2011, Part I. LNCS, vol.\u00a06852, pp. 380\u2013392. Springer, Heidelberg (2011)"},{"key":"39_CR15","doi-asserted-by":"crossref","unstructured":"Uribe-Paredes, R., Valero-Lara, P., Arias, E., S\u00e1nchez, J.L., Cazorla, D.: Similarity search implementations for multi-core and many-core processors. In: 2011 International Conference on High Performance Computing and Simulation (HPCS), pp. 656\u2013663 (July 2011)","DOI":"10.1109\/HPCSim.2011.5999889"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32597-7_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T23:45:57Z","timestamp":1743983157000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32597-7_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642325960","9783642325977"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32597-7_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}