{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T07:35:44Z","timestamp":1743060944745,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319467580"},{"type":"electronic","value":"9783319467597"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-46759-7_25","type":"book-chapter","created":{"date-parts":[[2016,9,26]],"date-time":"2016-09-26T03:38:43Z","timestamp":1474861123000},"page":"325-338","source":"Crossref","is-referenced-by-count":0,"title":["Similarity Search of Sparse Histograms on GPU Architecture"],"prefix":"10.1007","author":[{"given":"Hasmik","family":"Osipyan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jakub","family":"Loko\u010d","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phane","family":"Marchand-Maillet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,27]]},"reference":[{"key":"25_CR1","doi-asserted-by":"crossref","unstructured":"Amato, G., Savino, P.: Approximate similarity search in metric spaces using inverted files. In: Proceedings of the 3rd International Conference on Scalable Information Systems, pp. 28:1\u201328:10 (2008)","DOI":"10.4108\/ICST.INFOSCALE2008.3486"},{"key":"25_CR2","doi-asserted-by":"crossref","unstructured":"Ashari, A., Sedaghati, N., Eisenlohr, J., Sadayappan, P.: An efficient two-dimensional blocking strategy for sparse matrix-vector multiplication on GPUs. In: ICS 2014, Muenchen, Germany, 10\u201313 June 2014, pp. 273\u2013282 (2014)","DOI":"10.1145\/2597652.2597678"},{"key":"25_CR3","unstructured":"Chang, D., Jones, N.A., Li, D., Ouyang, M., Ragade, R.K.: Compute pairwise Euclidean distances of data points with GPUs. In: Proceedings of the IASTED International Symposium on CBB, Florida, USA, 16\u201318 November 2008, pp. 278\u2013283 (2008)"},{"key":"25_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/978-3-642-12098-5_18","volume-title":"Database Systems for Advanced Applications","author":"B Cui","year":"2010","unstructured":"Cui, B., Zhao, J., Cong, G.: ISIS: a new approach for efficient similarity search in sparse databases. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds.) DASFAA 2010. LNCS, vol. 5982, pp. 231\u2013245. Springer, Heidelberg (2010)"},{"key":"25_CR5","doi-asserted-by":"crossref","unstructured":"Dotsenko, Y., Govindaraju, N.K., Sloan, P.J., Boyd, C., Manferdelli, J.: Fast scan algorithms on graphics processors. In: Proceedings of the 22nd Annual ICS, Island of Kos, Greece, 7\u201312 June 2008, pp. 205\u2013213 (2008)","DOI":"10.1145\/1375527.1375559"},{"key":"25_CR6","doi-asserted-by":"crossref","unstructured":"Fang, J., Varbanescu, A.L., Sips, H.J.: A comprehensive performance comparison of CUDA and OpenCL. In: ICPP, Taipei, Taiwan, September 2011, pp. 216\u2013225 (2011)","DOI":"10.1109\/ICPP.2011.45"},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"Garcia, V., Debreuve, E., Barlaud, M.: Fast k nearest neighbor search using GPU. In: IEEE Conference on CVPR, Anchorage, USA, 23\u201328 June 2008, pp. 1\u20136 (2008)","DOI":"10.1109\/CVPRW.2008.4563100"},{"key":"25_CR8","unstructured":"Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: Proceedings of the 25th International Conference on VLDB 1999, pp. 518\u2013529. Morgan Kaufmann Publishers Inc., San Francisco (1999)"},{"key":"25_CR9","doi-asserted-by":"crossref","unstructured":"Goumas, G.I., Kourtis, K., Anastopoulos, N., Karakasis, V., Koziris, N.: Understanding the performance of sparse matrix-vector multiplication. In: 16th Euromicro International Conference on PDP, pp. 283\u2013292 (2008)","DOI":"10.1109\/PDP.2008.41"},{"key":"25_CR10","unstructured":"Karimi, K., Dickson, N.G., Hamze, F.: A performance comparison of CUDA and OpenCL. CoRR abs\/1005.2581 (2010)"},{"key":"25_CR11","unstructured":"Khronos OpenCL Working Group: The OpenCL Specification, version 1.0.29, 8 December 2008"},{"key":"25_CR12","doi-asserted-by":"crossref","unstructured":"Kohout, J., Pevny, T.: Unsupervised detection of malware in persistent web traffic. In: IEEE International Conference on ICASSP (2015)","DOI":"10.1109\/ICASSP.2015.7178272"},{"key":"25_CR13","series-title":"Communications in Computer and Information Science","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/978-3-319-23201-0_33","volume-title":"New Trends in Databases and Information Systems","author":"M Kruli\u0161","year":"2015","unstructured":"Kruli\u0161, M., Osipyan, H., Marchand-Maillet, S.: Optimizing Sorting and top-k selection steps in permutation based indexing on GPUs. In: Morzy, T., Valduriez, P., Bellatreche, L. (eds.) ADBIS 2015. CCIS, vol. 539, pp. 305\u2013317. Springer, Heidelberg (2015)"},{"key":"25_CR14","doi-asserted-by":"crossref","unstructured":"Krulis, M., Osipyan, H., Marchand-Maillet, S.: Permutation based indexing for high dimensional data on GPU architectures. In: 13th International Workshop on CBMI, Prague, Czech Republic, 10\u201312 June 2015, pp. 1\u20136 (2015)","DOI":"10.1109\/CBMI.2015.7153619"},{"key":"25_CR15","doi-asserted-by":"crossref","unstructured":"Li, Q., Kecman, V., Salman, R.: A chunking method for Euclidean distance matrix calculation on large dataset using multi-GPU. In: The Ninth ICMLA, Washington, DC, USA, 12\u201314 December 2010, pp. 208\u2013213 (2010)","DOI":"10.1109\/ICMLA.2010.38"},{"key":"25_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/978-3-319-25087-8_25","volume-title":"Similarity Search and Applications","author":"S Li","year":"2015","unstructured":"Li, S., Amenta, N.: Brute-force k-nearest neighbors search on the GPU. In: Amato, G., Connor, R., Falchi, F., Gennaro, C. (eds.) SISAP 2015. LNCS, vol. 9371, pp. 259\u2013270. Springer, Heidelberg (2015). doi: 10.1007\/978-3-319-25087-8_25"},{"key":"25_CR17","doi-asserted-by":"crossref","unstructured":"Liang, S., Liu, Y., Wang, C., Jian, L.: A cuda-based parallel implementation of k-nearest neighbor algorithm. In: Cyber-Enable Distributed Computing and Knowledge Discovery, pp. 291\u2013296 (2010)","DOI":"10.1109\/CYBERC.2009.5399145"},{"key":"25_CR18","unstructured":"Liu, K., Bellet, A., Sha, F.: Similarity learning for high-dimensional sparse data. In: Proceedings of the Eighteenth International Conference on Artificial Intelligence and Statistics, AISTATS, San Diego, California, USA, 9\u201312 May 2015 (2015)"},{"key":"25_CR19","doi-asserted-by":"crossref","unstructured":"Liu, W., Vinter, B.: CSR5: an efficient storage format for cross-platform sparse matrix-vector multiplication. In: Proceedings of the 29th ACM on ICS 2015, Newport Beach\/Irvine, CA, USA, 8\u201311 June 2015, pp. 339\u2013350 (2015)","DOI":"10.1145\/2751205.2751209"},{"key":"25_CR20","doi-asserted-by":"crossref","unstructured":"Matsumoto, T., Yiu, M.L.: Accelerating exact similarity search on CPU-GPU systems. In: ICDM, Atlantic City, NJ, USA, 14\u201317 November 2015, pp. 320\u2013329 (2015)","DOI":"10.1109\/ICDM.2015.125"},{"key":"25_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/978-3-319-11988-5_26","volume-title":"Similarity Search and Applications","author":"H Mohamed","year":"2014","unstructured":"Mohamed, H., Osipyan, H., Marchand-Maillet, S.: Multi-core (CPU and GPU) for permutation-based indexing. In: Traina, A.J.M., Traina Jr., C., Cordeiro, R.L.F. (eds.) SISAP 2014. LNCS, vol. 8821, pp. 277\u2013288. Springer, Heidelberg (2014)"},{"key":"25_CR22","doi-asserted-by":"crossref","unstructured":"Neelima, B., Raghavendra, P.S.: CSPR: column only sparse matrix representation for performance improvement on GPU architecture. In: Advances in Parallel Distributed Computing, Tirunelveli, India, 23\u201325 September 2011, pp. 581\u2013595 (2011)","DOI":"10.1007\/978-3-642-24037-9_58"},{"key":"25_CR23","doi-asserted-by":"crossref","unstructured":"Neelima, B., Reddy, G.R.M., Raghavendra, P.S.: A GPU framework for sparse matrix vector multiplication. In: IEEE 13th International Symposium on Parallel and Distributed Computing, ISPDC, Marseille, France, June 2014, pp. 51\u201358 (2014)","DOI":"10.1109\/ISPDC.2014.10"},{"key":"25_CR24","unstructured":"Corporation, N.: Kepler GPU Architecture. http:\/\/www.nvidia.com\/object\/nvidia-kepler.html"},{"key":"25_CR25","unstructured":"NVIDIA Corporation: NVIDIA CUDA C programming guide, version 3.2 (2010)"},{"key":"25_CR26","doi-asserted-by":"crossref","unstructured":"Pan, J., Manocha, D.: Fast GPU-based locality sensitive hashing for k-nearest neighbor computation. In: 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, Chicago, IL, USA, pp. 211\u2013220 (2011)","DOI":"10.1145\/2093973.2094002"},{"key":"25_CR27","series-title":"The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling","volume-title":"Foundations of Multidimensional and Metric Data Structures","author":"H Samet","year":"2005","unstructured":"Samet, H.: Foundations of Multidimensional and Metric Data Structures. The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling. Morgan Kaufmann Publishers Inc., San Francisco (2005)"},{"issue":"3","key":"25_CR28","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1007\/s00778-013-0329-7","volume":"23","author":"G Teodoro","year":"2014","unstructured":"Teodoro, G., Valle, E., Mariano, N., da Silva Torres, R., M Jr., W., Saltz, J.H.: Approximate similarity search for online multimedia services on distributed CPU-GPU platforms. VLDB J. 23(3), 427\u2013448 (2014)","journal-title":"VLDB J."},{"issue":"4","key":"25_CR29","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1007\/s007780100036","volume":"9","author":"C Wang","year":"2001","unstructured":"Wang, C., Wang, X.S.: Indexing very high-dimensional sparse and quasi-sparse vectors for similarity searches. VLDB J. 9(4), 344\u2013361 (2001)","journal-title":"VLDB J."},{"key":"25_CR30","volume-title":"Similarity Search: The Metric Space Approach","author":"P Zezula","year":"2010","unstructured":"Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach, 1st edn. Springer, New York (2010)","edition":"1"}],"container-title":["Lecture Notes in Computer Science","Similarity Search and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46759-7_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,26]],"date-time":"2020-09-26T07:31:09Z","timestamp":1601105469000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-46759-7_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319467580","9783319467597"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46759-7_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}