{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T19:23:28Z","timestamp":1774121008702,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2013,2,2]],"date-time":"2013-02-02T00:00:00Z","timestamp":1359763200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[2013,10]]},"DOI":"10.1007\/s10766-013-0239-8","type":"journal-article","created":{"date-parts":[[2013,2,1]],"date-time":"2013-02-01T16:30:41Z","timestamp":1359736241000},"page":"595-620","source":"Crossref","is-referenced-by-count":4,"title":["Auto-tuning Similarity Search Algorithms on Multi-core Architectures"],"prefix":"10.1007","volume":"41","author":[{"given":"Bu\u011fra","family":"Gedik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,2,2]]},"reference":[{"key":"239_CR1","unstructured":"Advanced Micro Devices: AMD Athlon 64 X2 Dual-Core Processor Product Data Sheet. http:\/\/www.amd.com\/us-en\/assets\/content_type\/white_papers_and_tech_docs\/33425.pdf (2007)"},{"key":"239_CR2","doi-asserted-by":"crossref","unstructured":"Arge, L.: The buffer tree: a new technique for optimal i\/o-algorithms (extended abstract). In: Proceedings of the 4th International Workshop on Algorithms and Data Structures (WADS), pp. 334\u2013345. Springer, London (1995)","DOI":"10.1007\/3-540-60220-8_74"},{"key":"239_CR3","doi-asserted-by":"crossref","unstructured":"Cascaval, C., Duesterwald, E., Sweeney, P., Wisniewski, R.W.: Multiple page size modeling and optimization. In: Proceedings of the Parallel Architectures and Compilation, Techniques (PACT). pp. 339\u2013349 (2005)","DOI":"10.1109\/PACT.2005.32"},{"key":"239_CR4","doi-asserted-by":"crossref","unstructured":"Chen, C., Chame, J., Hall, M.W.: Combining models and guided empirical search to optimize for multiple levels of the memory hierarchy. In: Proceedings of the International Symposium on Code Generation and Optimization (CGO) (2005)","DOI":"10.1109\/CGO.2005.10"},{"key":"239_CR5","doi-asserted-by":"crossref","unstructured":"Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: Proceedings of the Computer Vision and Pattern Recognition, Workshop (CVPR), pp. 886\u2013893 (2005)","DOI":"10.1109\/CVPR.2005.177"},{"key":"239_CR6","doi-asserted-by":"crossref","unstructured":"Datta, K., Murphy, M., Volkov, V., Williams, S., Carter, J., Oliker, L., Patterson, D., Shalf, J., Yelick, K.: Stencil computation optimization and auto-tuning on state-of-the-art multicore architectures. In: Proceedings of the 2008 ACM\/IEEE Conference on Supercomputing (SC). pp. 1\u201312 (2008)","DOI":"10.1109\/SC.2008.5222004"},{"issue":"2","key":"239_CR7","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/568271.223812","volume":"24","author":"C Faloutsos","year":"1995","unstructured":"Faloutsos, C., Lin, K.-I.: Fastmap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. SIGMOD Rec. 24(2), 163\u2013174 (1995)","journal-title":"SIGMOD Rec."},{"issue":"3","key":"239_CR8","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1145\/355744.355745","volume":"3","author":"JH Friedman","year":"1977","unstructured":"Friedman, J.H., Bentley, J.L., Finkel, R.A.: An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Softw. 3(3), 209\u2013226 (1977)","journal-title":"ACM Trans. Math. Softw."},{"issue":"3","key":"239_CR9","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s10766-006-0012-3","volume":"34","author":"S Girbal","year":"2006","unstructured":"Girbal, S., Vasilache, N., Bastoul, C., Cohen, A., Parello, D., Sigler, M., Temam, O.: Semi-automatic composition of loop transformations for deep parallelism and memory hierarchies. Int. J. Parallel Program. 34(3), 261\u2013317 (2006)","journal-title":"Int. J. Parallel Program."},{"key":"239_CR10","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Yormark, B. (ed) Proceedings of the ACM International Conference on Management of Data (SIGMOD), pp. 47\u201357 (1984)","DOI":"10.1145\/971697.602266"},{"key":"239_CR11","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/MC.2008.209","volume":"41","author":"MD Hill","year":"2008","unstructured":"Hill, M.D., Marty, M.R.: Amdahl\u2019s law in the multicore era. IEEE Comput. 41, 33\u201338 (2008)","journal-title":"IEEE Comput."},{"key":"239_CR12","unstructured":"Chungand, I.-H., Hollingsworth, J.: Using information from prior runs to improve automated tuning systems. In: Proceedings of the ACM\/IEEE Conference on Supercomputing (SC) (2004)"},{"key":"239_CR13","unstructured":"Intel Corporation. Intel Itanium 2 Processor Reference Manual. http:\/\/download.intel.com\/design\/Itanium2\/manuals\/25111003.pdf (2004)"},{"key":"239_CR14","unstructured":"Intel Corporation: The Intel 64 and IA-32 Architectures Optimization Reference Manual. http:\/\/download.intel.com\/design\/processor\/manuals\/248966.pdf (2008)"},{"key":"239_CR15","doi-asserted-by":"crossref","unstructured":"Jolliffe, I.T.: Principal Component Analysis. Springer Series in, Statistics (1986)","DOI":"10.1007\/978-1-4757-1904-8"},{"issue":"4598","key":"239_CR16","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"issue":"6","key":"239_CR17","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1147\/rd.516.0639","volume":"51","author":"HQ Le","year":"2007","unstructured":"Le, H.Q., Starke, W.J., Fields, J.S., O\u2019Connell, F.P., Nguyen, D.Q., Ronchetti, B.J., Sauer, W.M., Schwarz, E.M., Vaden, M.T.: IBM POWER6 microarchitecture. IBM J. Res. Dev. 51(6), 639\u2013662 (2007)","journal-title":"IBM J. Res. Dev."},{"key":"239_CR18","doi-asserted-by":"crossref","unstructured":"Nelson, Y., Bansal, B., Hall, M., Nakano, A., Lerman, K.: Model-guided performance tuning of parameter values: a case study with molecular dynamics visualization. In: Proceedingsof the International Symposium on Parallel and Distributed Processing, pp. 1\u20138 (2008)","DOI":"10.1109\/IPDPS.2008.4536189"},{"key":"239_CR19","unstructured":"NIST: NIST Special Publication: SP 500\u2013274 (Proceedings of The Sixteenth Text REtrieval Conference (TREC) 2007). http:\/\/trec.nist.gov\/pubs\/trec16\/t16_proceedings.html . 2007"},{"key":"239_CR20","unstructured":"NIST: The Digital Millennium Copyright Act of 1998. http:\/\/www.copyright.gov\/legislation\/dmca.pdf (2011)"},{"issue":"1","key":"239_CR21","first-page":"610","volume":"1","author":"L Qiao","year":"2008","unstructured":"Qiao, L., Raman, V., Reiss, F., Haas, P.J., Lohman, G.M.: Main-memory scan sharing for multi-core cpus. Very Larg Data Bases J (VLDBJ) 1(1), 610\u2013621 (2008)","journal-title":"Very Larg Data Bases J (VLDBJ)"},{"key":"239_CR22","doi-asserted-by":"crossref","unstructured":"Seidl, T., Kriegel, H.-P.: Optimal multi-step k-nearest neighbor search. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), pp. 154\u2013165 (1998)","DOI":"10.1145\/276305.276319"},{"key":"239_CR23","doi-asserted-by":"crossref","unstructured":"Voss, M., Eigenmann, R.: ADAPT: automated de-coupled adaptive program transformation. In: Proceedings of the International Conference on Parallel Processing, pp. 163\u2013170 (2000)","DOI":"10.1109\/ICPP.2000.876107"},{"key":"239_CR24","unstructured":"Vuduc, R.W.: Automatic performance tuning of sparse matrix kernels. PhD thesis, University of California, Berkeley, Dec 2003"},{"key":"239_CR25","unstructured":"Weber, R., Schek, H.-J., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: Proceedings of the International Conference on Very Large Data Bases (VLDB) (1998)"},{"issue":"1\u20132","key":"239_CR26","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0167-8191(00)00087-9","volume":"27","author":"RC Whaley","year":"2001","unstructured":"Whaley, R.C., Petitet, A., Dongarra, J.J.: Automated empirical optimizations of software and the ATLAS project. Parallel Comput 27(1\u20132), 3\u201335 (2001)","journal-title":"Parallel Comput"},{"key":"239_CR27","doi-asserted-by":"crossref","unstructured":"White, D.A., Jain, R.: Similarity indexing with the ss-tree. In: Proceedings of the IEEE International Conference on Data, Engineering (ICDE). pp. 516\u2013523 (1996)","DOI":"10.1109\/ICDE.1996.492202"},{"key":"239_CR28","unstructured":"Williams, S.W.: Auto-tuning performance on multicore computers. Technical report, Electrical Engineering and Computer Sciences, University of California at Berkeley (2008)"},{"key":"239_CR29","doi-asserted-by":"crossref","unstructured":"Yotov, K., Li, X., Ren, G., Cibulskis, M., DeJong, G., Garzarn, M.J., Padua, D.A., Pingali, K., Stodghill, P., Wu, P.: A comparison of empirical and model-driven optimization. In: Proceedings of the ACM Programming Language Design and Implementation Conference (PLDI) (2003)","DOI":"10.1145\/781131.781140"},{"key":"239_CR30","doi-asserted-by":"crossref","unstructured":"Yotov, K., Li, X., Ren, G., Garzaran, M., Padua, D., Pingali, K., Stodghill, P.: Is search really necessary to generate high-performance BLAS? In: Proceedings of the IEEE: Special Issue on Program Generation, Optimization, and Platform Adaptation, vol. 93(2). pp. 358\u2013386 (2005)","DOI":"10.1109\/JPROC.2004.840444"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-013-0239-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10766-013-0239-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-013-0239-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T19:09:33Z","timestamp":1745953773000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10766-013-0239-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,2]]},"references-count":30,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2013,10]]}},"alternative-id":["239"],"URL":"https:\/\/doi.org\/10.1007\/s10766-013-0239-8","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,2]]}}}