{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:09:48Z","timestamp":1759133388229},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2012,5,23]],"date-time":"2012-05-23T00:00:00Z","timestamp":1337731200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2012,8]]},"DOI":"10.1007\/s10619-012-7092-4","type":"journal-article","created":{"date-parts":[[2012,5,22]],"date-time":"2012-05-22T17:14:07Z","timestamp":1337706847000},"page":"179-207","source":"Crossref","is-referenced-by-count":26,"title":["Combining CPU and GPU architectures for fast similarity search"],"prefix":"10.1007","volume":"30","author":[{"given":"Martin","family":"Kruli\u0161","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom\u00e1\u0161","family":"Skopal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jakub","family":"Loko\u010d","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Beecks","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,5,23]]},"reference":[{"key":"7092_CR1","first-page":"24:1","volume-title":"Proc. ACM Int. Conf. on Multimedia Retrieval","author":"C. Beecks","year":"2011","unstructured":"Beecks,\u00a0C., Loko\u010d,\u00a0J., Seidl,\u00a0T., Skopal,\u00a0T.: Indexing the signature quadratic form distance for efficient content-based multimedia retrieval. In: Proc. ACM Int. Conf. on Multimedia Retrieval, pp. 24:1\u201324:8 (2011)"},{"key":"7092_CR2","first-page":"346","volume-title":"MMM","author":"C. Beecks","year":"2012","unstructured":"Beecks,\u00a0C., Seidl,\u00a0T.: On stability of adaptive similarity measures for content-based image retrieval. In: MMM, pp. 346\u2013357 (2012)"},{"key":"7092_CR3","first-page":"697","volume-title":"Proc. ACM Multimedia","author":"C. Beecks","year":"2009","unstructured":"Beecks,\u00a0C., Uysal, M.S., Seidl,\u00a0T.: Signature quadratic form distances for content-based similarity. In: Proc. ACM Multimedia, pp. 697\u2013700 (2009)"},{"key":"7092_CR4","first-page":"1552","volume-title":"Proc. IEEE ICME","author":"C. Beecks","year":"2010","unstructured":"Beecks,\u00a0C., Uysal, M.S., Seidl,\u00a0T.: A\u00a0comparative study of similarity measures for content-based multimedia retrieval. In: Proc. IEEE ICME, pp. 1552\u20131557 (2010)"},{"key":"7092_CR5","first-page":"438","volume-title":"Proc. ACM CIVR","author":"C. Beecks","year":"2010","unstructured":"Beecks,\u00a0C., Uysal, M.S., Seidl,\u00a0T.: Signature quadratic form distance. In: Proc. ACM CIVR, pp. 438\u2013445 (2010)"},{"key":"7092_CR6","unstructured":"Bolettieri,\u00a0P., Esuli,\u00a0A., Falchi,\u00a0F., Lucchese,\u00a0C., Perego,\u00a0R., Piccioli,\u00a0T., Rabitti,\u00a0F.: CoPhIR: a test collection for content-based image retrieval. 0905.4627v2 (2009). http:\/\/cophir.isti.cnr.it"},{"key":"7092_CR7","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1007\/11758549_30","volume-title":"Computational Science\u2014ICCS 2006","author":"B. Bustos","year":"2006","unstructured":"Bustos,\u00a0B., Deussen,\u00a0O., Hiller,\u00a0S., Keim,\u00a0D.: A\u00a0graphics hardware accelerated algorithm for nearest neighbor search. In: Computational Science\u2014ICCS 2006, pp. 196\u2013199 (2006)"},{"issue":"3","key":"7092_CR8","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E. Ch\u00e1vez","year":"2001","unstructured":"Ch\u00e1vez,\u00a0E., Navarro,\u00a0G., Baeza-Yates,\u00a0R., Marroqu\u00edn, J.L.: Searching in metric spaces. ACM Comput. Surv. 33(3), 273\u2013321 (2001). doi: 10.1145\/502807.502808","journal-title":"ACM Comput. Surv."},{"issue":"2","key":"7092_CR9","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/s10791-007-9039-3","volume":"11","author":"T. Deselaers","year":"2008","unstructured":"Deselaers,\u00a0T., Keysers,\u00a0D., Ney,\u00a0H.: Features for image retrieval: an experimental comparison. Inf. Retr. 11(2), 77\u2013107 (2008). doi: 10.1007\/s10791-007-9039-3","journal-title":"Inf. Retr."},{"key":"7092_CR10","first-page":"1","volume-title":"IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPRW\u201908","author":"V. Garcia","year":"2008","unstructured":"Garcia,\u00a0V., Debreuve,\u00a0E., Barlaud,\u00a0M.: Fast k nearest neighbor search using gpu. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPRW\u201908, pp.\u00a01\u20136. IEEE, New York (2008)"},{"issue":"1","key":"7092_CR11","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1023\/B:VISI.0000042993.50813.60","volume":"61","author":"J.M. Geusebroek","year":"2005","unstructured":"Geusebroek, J.M., Burghouts, G.J., Smeulders, A.W.M.: The Amsterdam library of object images. Int. J. Comput. Vis. 61(1), 103\u2013112 (2005)","journal-title":"Int. J. Comput. Vis."},{"key":"7092_CR12","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1109\/34.391417","volume":"17","author":"J. Hafner","year":"1995","unstructured":"Hafner,\u00a0J., Sawhney, H.S., Equitz,\u00a0W., Flickner,\u00a0M., Niblack,\u00a0W.: Efficient color histogram indexing for quadratic form distance functions. IEEE Trans. Pattern Anal. Mach. Intell. 17, 729\u2013736 (1995). doi: 10.1109\/34.391417","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"7092_CR13","series-title":"Studies in Computational Intelligence","volume-title":"Swarm Intelligence for Multi-objective Problems in Data Mining","author":"M.L. Hetland","year":"2009","unstructured":"Hetland, M.L.: The basic principles of metric indexing. In: Coello, C.A.C., Dehuri,\u00a0S., Ghosh,\u00a0S. (eds.) Swarm Intelligence for Multi-objective Problems in Data Mining. Studies in Computational Intelligence, vol. 242. Springer, Berlin (2009)"},{"key":"7092_CR14","unstructured":"Hetland, M.L.: Ptolemaic indexing. arXiv:0911.4384 [cs.DS] (2009)"},{"key":"7092_CR15","first-page":"1365","volume-title":"Proc. IEEE International Conference on Multimedia & Expo","author":"R. Hu","year":"2008","unstructured":"Hu,\u00a0R., R\u00fcger,\u00a0S., Song,\u00a0D., Liu,\u00a0H., Huang,\u00a0Z.: Dissimilarity measures for content-based image retrieval. In: Proc. IEEE International Conference on Multimedia & Expo, pp. 1365\u20131368 (2008). doi: 10.1109\/ICME.2008.4607697"},{"key":"7092_CR16","first-page":"39","volume-title":"Proc. ACM MIR","author":"M.J. Huiskes","year":"2008","unstructured":"Huiskes, M.J., Lew, M.S.: The mir flickr retrieval evaluation. In: Proc. ACM MIR, pp. 39\u201343 (2008)"},{"issue":"1\u20133","key":"7092_CR17","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.cviu.2003.10.010","volume":"94","author":"W.K. Leow","year":"2004","unstructured":"Leow, W.K., Li,\u00a0R.: The analysis and applications of adaptive-binning color histograms. Comput. Vis. Image Underst. 94(1\u20133), 67\u201391 (2004). doi: 10.1016\/j.cviu.2003.10.010","journal-title":"Comput. Vis. Image Underst."},{"key":"7092_CR18","doi-asserted-by":"crossref","first-page":"1111","DOI":"10.1109\/ICDE.2008.4497520","volume-title":"IEEE 24th International Conference on Data Engineering, ICDE 2008","author":"M. Lieberman","year":"2008","unstructured":"Lieberman,\u00a0M., Sankaranarayanan,\u00a0J., Samet,\u00a0H.: A\u00a0fast similarity join algorithm using graphics processing units. In: IEEE 24th International Conference on Data Engineering, ICDE 2008, pp. 1111\u20131120. IEEE, New York (2008)"},{"key":"7092_CR19","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1145\/1995412.1995417","volume-title":"Proceedings of the Fourth International Conference on Similarity Search and Applications","author":"J. Loko\u010d","year":"2011","unstructured":"Loko\u010d,\u00a0J., Hetland,\u00a0M., Skopal,\u00a0T., Beecks,\u00a0C.: Ptolemaic indexing of the signature quadratic form distance. In: Proceedings of the Fourth International Conference on Similarity Search and Applications, pp.\u00a09\u201316. ACM, New York (2011)"},{"key":"7092_CR20","unstructured":"Loko\u010d,\u00a0J.: Cloud of points generator. SIRET Research Group (2010). http:\/\/siret.ms.mff.cuni.cz\/projects\/pointgenerator\/"},{"key":"7092_CR21","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1145\/1057432.1057436","volume-title":"SGP\u201904: Proceedings of the 2004 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing","author":"F. M\u00e9moli","year":"2004","unstructured":"M\u00e9moli,\u00a0F., Sapiro,\u00a0G.: Comparing point clouds. In: SGP\u201904: Proceedings of the 2004 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing, pp. 32\u201340. ACM, New York (2004). doi: 10.1145\/1057432.1057436"},{"issue":"1","key":"7092_CR22","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0167-8655(94)90095-7","volume":"15","author":"M.L. Mico","year":"1994","unstructured":"Mico, M.L., Oncina,\u00a0J., Vidal,\u00a0E.: A\u00a0new version of the nearest-neighbour approximating and eliminating search algorithm (aesa) with linear preprocessing time and memory requirements. Pattern Recognit. Lett. 15(1), 9\u201317 (1994). doi: 10.1016\/0167-8655(94)90095-7","journal-title":"Pattern Recognit. Lett."},{"issue":"10","key":"7092_CR23","doi-asserted-by":"crossref","first-page":"1615","DOI":"10.1109\/TPAMI.2005.188","volume":"27","author":"K. Mikolajczyk","year":"2005","unstructured":"Mikolajczyk,\u00a0K., Schmid,\u00a0C.: A\u00a0performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615\u20131630 (2005). doi: 10.1109\/TPAMI.2005.188","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"7092_CR24","first-page":"3","volume-title":"IEEE SISAP 2009","author":"G. Navarro","year":"2009","unstructured":"Navarro,\u00a0G.: Analyzing metric space indexes: what for? In: IEEE SISAP 2009, pp. 3\u201310 (2009)"},{"key":"7092_CR25","unstructured":"NVIDIA: Fermi GPU Architecture. http:\/\/www.nvidia.com\/object\/fermi_architecture.html"},{"key":"7092_CR26","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1145\/2093973.2094002","volume-title":"Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","author":"J. Pan","year":"2011","unstructured":"Pan,\u00a0J., Manocha,\u00a0D.: 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, pp. 211\u2013220. ACM, New York (2011)"},{"key":"7092_CR27","doi-asserted-by":"crossref","first-page":"1165","DOI":"10.1109\/ICCV.1999.790412","volume-title":"Proc. IEEE International Conference on Computer Vision","author":"J. Puzicha","year":"1999","unstructured":"Puzicha,\u00a0J., Buhmann,\u00a0J., Rubner,\u00a0Y., Tomasi,\u00a0C.: Empirical evaluation of dissimilarity measures for color and texture. In: Proc. IEEE International Conference on Computer Vision, vol.\u00a02, pp.\u00a01165\u20131172 (1999)"},{"issue":"2","key":"7092_CR28","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y. Rubner","year":"2000","unstructured":"Rubner,\u00a0Y., Tomasi,\u00a0C., Guibas, L.J.: The earth mover\u2019s distance as a metric for image retrieval. Int. J. Comput. Vis. 40(2), 99\u2013121 (2000). doi: 10.1023\/A:1026543900054","journal-title":"Int. J. Comput. Vis."},{"key":"7092_CR29","volume-title":"Foundations of Multidimensional and Metric Data Structures","author":"H. Samet","year":"2006","unstructured":"Samet,\u00a0H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann, San Mateo (2006)"},{"key":"7092_CR30","volume-title":"Proc. Extending Database Technology (EDBT)","author":"T. Skopal","year":"2011","unstructured":"Skopal,\u00a0T., Barto\u0161,\u00a0T., Loko\u010d,\u00a0J.: On (not) indexing quadratic form distance by metric access methods. In: Proc. Extending Database Technology (EDBT). ACM, New York (2011)"},{"key":"7092_CR31","series-title":"Advances in Database Systems","volume-title":"Similarity Search: The Metric Space Approach","author":"P. Zezula","year":"2005","unstructured":"Zezula,\u00a0P., Amato,\u00a0G., Dohnal,\u00a0V., Batko,\u00a0M.: Similarity Search: The Metric Space Approach. Advances in Database Systems. Springer, New York (2005)"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-012-7092-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-012-7092-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-012-7092-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,16]],"date-time":"2022-01-16T02:55:28Z","timestamp":1642301728000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-012-7092-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,23]]},"references-count":31,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["7092"],"URL":"https:\/\/doi.org\/10.1007\/s10619-012-7092-4","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,23]]}}}