{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:15:46Z","timestamp":1750306546339,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,6,22]],"date-time":"2015-06-22T00:00:00Z","timestamp":1434931200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Portuguese National Foundation for Science and Technology","award":["UTA-Est\/MAI\/0010\/2009","PTDC\/EIA-EIA\/111518\/2009"],"award-info":[{"award-number":["UTA-Est\/MAI\/0010\/2009","PTDC\/EIA-EIA\/111518\/2009"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,6,22]]},"DOI":"10.1145\/2671188.2749371","type":"proceedings-article","created":{"date-parts":[[2015,6,22]],"date-time":"2015-06-22T15:37:08Z","timestamp":1434987428000},"page":"163-170","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["High-Dimensional Indexing by Sparse Approximation"],"prefix":"10.1145","author":[{"given":"Pedro","family":"Borges","sequence":"first","affiliation":[{"name":"Universidade Nova Lisboa, Monte de Caparica, Portugal"}]},{"given":"Andr\u00e9","family":"Mour\u00e3o","sequence":"additional","affiliation":[{"name":"Universidade Nova Lisboa, Monte de Caparica, Portugal"}]},{"given":"Jo\u00e3o","family":"Magalh\u00e3es","sequence":"additional","affiliation":[{"name":"Universidade Nova Lisboa, Monte de Caparica, Portugal"}]}],"member":"320","published-online":{"date-parts":[[2015,6,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2006.881199"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327494"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/080716542"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5244\/C.22.50"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"e_1_3_2_1_7_1","volume-title":"Proc. Natl Acad. Sci.","author":"Donoho D. L.","year":"2002","unstructured":"D. L. Donoho and M. Elad . Optimally sparse representation in general (non-orthogonal) dictionaries via l1 minimization . In Proc. Natl Acad. Sci. , 2002 . D. L. Donoho and M. Elad. Optimally sparse representation in general (non-orthogonal) dictionaries via l1 minimization. In Proc. Natl Acad. Sci., 2002."},{"key":"e_1_3_2_1_8_1","first-page":"518","volume-title":"VLDB'99, VLDB '99","author":"Gionis A.","year":"1999","unstructured":"A. Gionis , P. Indyk , and R. Motwani . Similarity search in high dimensions via hashing . In VLDB'99, VLDB '99 , pages 518 -- 529 , San Francisco, CA , USA, 1999 . Morgan Kaufmann Publishers Inc . A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In VLDB'99, VLDB '99, pages 518--529, San Francisco, CA, USA, 1999. Morgan Kaufmann Publishers Inc."},{"key":"e_1_3_2_1_9_1","first-page":"2957","volume-title":"CVPR'12","author":"Heo J.-P.","year":"2012","unstructured":"J.-P. Heo , Y. Lee , J. He , S.-F. Chang , and S.-E. Yoon . Spherical hashing . In CVPR'12 , pages 2957 -- 2964 , June 2012 . J.-P. Heo, Y. Lee, J. He, S.-F. Chang, and S.-E. Yoon. Spherical hashing. In CVPR'12, pages 2957--2964, June 2012."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1127647"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88682-2_24"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.57"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2012.6288307"},{"key":"e_1_3_2_1_14_1","volume-title":"NIPS'11","author":"Li Z.","year":"2011","unstructured":"Z. Li , H. Ning , L. Cao , T. Zhan , Y. Gong , and T. S. Huang . Learning to search efficiently in high dimensions . In NIPS'11 , 2011 . Z. Li, H. Ning, L. Cao, T. Zhan, Y. Gong, and T. S. Huang. Learning to search efficiently in high dimensions. In NIPS'11, 2011."},{"key":"e_1_3_2_1_15_1","first-page":"331","volume-title":"International Conference on Computer Vision Theory and Application VISSAPP'09","author":"Muja M.","year":"2009","unstructured":"M. Muja and D. G. Lowe . Fast approximate nearest neighbors with automatic algorithm configuration . In International Conference on Computer Vision Theory and Application VISSAPP'09 , pages 331 -- 340 . INSTICC Press , 2009 . M. Muja and D. G. Lowe. Fast approximate nearest neighbors with automatic algorithm configuration. In International Conference on Computer Vision Theory and Application VISSAPP'09, pages 331--340. INSTICC Press, 2009."},{"key":"e_1_3_2_1_16_1","volume-title":"Numerical Optimization","author":"Nocedal J.","year":"2000","unstructured":"J. Nocedal and S. J. Wright . Numerical Optimization . Springer , Aug. 2000 . J. Nocedal and S. J. Wright. Numerical Optimization. Springer, Aug. 2000."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011139631724"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.1993.342465"},{"key":"e_1_3_2_1_19_1","first-page":"1509","volume-title":"NIPS","author":"Raginsky M.","year":"2009","unstructured":"M. Raginsky and S. Lazebnik . Locality-sensitive binary codes from shift-invariant kernels . In NIPS , pages 1509 -- 1517 , 2009 . M. Raginsky and S. Lazebnik. Locality-sensitive binary codes from shift-invariant kernels. In NIPS, pages 1509--1517, 2009."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CBMI.2011.5972514"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2013.2247989"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.128"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587633"},{"key":"e_1_3_2_1_24_1","first-page":"194","volume-title":"VLDB'98","author":"Weber R.","year":"1998","unstructured":"R. Weber , H.-J. Schek , and S. Blott . A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces . In VLDB'98 , pages 194 -- 205 , San Francisco, CA , USA, 1998 . Morgan Kaufmann Publishers Inc . R. Weber, H.-J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In VLDB'98, pages 194--205, San Francisco, CA, USA, 1998. Morgan Kaufmann Publishers Inc."},{"issue":"1","key":"e_1_3_2_1_25_1","first-page":"6","article-title":"Spectral hashing","volume":"9","author":"Weiss Y.","year":"2008","unstructured":"Y. Weiss , A. Torralba , and R. Fergus . Spectral hashing . NIPS , 9 ( 1 ): 6 , 2008 . Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. NIPS, 9(1):6, 2008.","journal-title":"NIPS"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2457465.2457469"}],"event":{"name":"ICMR '15: International Conference on Multimedia Retrieval","sponsor":["SIGMM ACM Special Interest Group on Multimedia"],"location":"Shanghai China","acronym":"ICMR '15"},"container-title":["Proceedings of the 5th ACM on International Conference on Multimedia Retrieval"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2671188.2749371","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2671188.2749371","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:12:35Z","timestamp":1750227155000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2671188.2749371"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,22]]},"references-count":26,"alternative-id":["10.1145\/2671188.2749371","10.1145\/2671188"],"URL":"https:\/\/doi.org\/10.1145\/2671188.2749371","relation":{},"subject":[],"published":{"date-parts":[[2015,6,22]]},"assertion":[{"value":"2015-06-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}