{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:25:04Z","timestamp":1759638304088,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,8,10]],"date-time":"2015-08-10T00:00:00Z","timestamp":1439164800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Research Foundation Prime Minister's Office Singapore","award":["NRF-CRP8-2011-08"],"award-info":[{"award-number":["NRF-CRP8-2011-08"]}]},{"name":"NSF","award":["IIS 1250880"],"award-info":[{"award-number":["IIS 1250880"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,8,10]]},"DOI":"10.1145\/2783258.2783284","type":"proceedings-article","created":{"date-parts":[[2015,8,7]],"date-time":"2015-08-07T15:38:27Z","timestamp":1438961907000},"page":"349-358","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Selective Hashing"],"prefix":"10.1145","author":[{"given":"Jinyang","family":"Gao","sequence":"first","affiliation":[{"name":"National University of Singapore, Sinagpore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.V.","family":"Jagadish","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Beng Chin","family":"Ooi","sequence":"additional","affiliation":[{"name":"National University of Singapore, Sinagpore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sheng","family":"Wang","sequence":"additional","affiliation":[{"name":"National University of Singapore, Sinagpore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,8,10]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/2634074.2634150"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1896300.1896339"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312236"},{"key":"e_1_3_2_2_4_1","volume-title":"ISMIR","author":"Bertin-Mahieux T.","year":"2011","unstructured":"T. Bertin-Mahieux , D. P. Ellis , B. Whitman , and P. Lamere . The million song dataset . In ISMIR , 2011 . T. Bertin-Mahieux, D. P. Ellis, B. Whitman, and P. Lamere. The million song dataset. In ISMIR, 2011."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/502807.502808"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020578"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213898"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588565"},{"key":"e_1_3_2_2_10_1","volume-title":"VLDB","author":"Gionis A.","year":"1999","unstructured":"A. Gionis , P. Indyk , and R. Motwani . Similarity search in high dimensions via hashing . In VLDB , 1999 . A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In VLDB, 1999."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/958942.958948"},{"key":"e_1_3_2_2_12_1","volume-title":"CVPR","author":"Hwang Y.","year":"2012","unstructured":"Y. Hwang , B. Han , and H.-K. Ahn . A fast nearest neighbor search algorithm by nonlinear embedding . In CVPR , 2012 . Y. Hwang, B. Han, and H.-K. Ahn. A fast nearest neighbor search algorithm by nonlinear embedding. In CVPR, 2012."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2008.4517737"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198536932.001.0001","volume-title":"Poisson processes","author":"Kingman J. F. C.","year":"1992","unstructured":"J. F. C. Kingman . Poisson processes , volume 3 . Oxford university press , 1992 . J. F. C. Kingman. Poisson processes, volume 3. Oxford university press, 1992."},{"key":"e_1_3_2_2_15_1","volume-title":"NIPS","author":"Kong W.","year":"2012","unstructured":"W. Kong and W.-J. Li . Isotropic hashing . In NIPS , 2012 . W. Kong and W.-J. Li. Isotropic hashing. In NIPS, 2012."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.64"},{"key":"e_1_3_2_2_17_1","volume-title":"VLDB","author":"Lv Q.","year":"2007","unstructured":"Q. Lv , W. Josephson , Z. Wang , M. Charikar , and K. Li . Multi-probe lsh: efficient indexing for high-dimensional similarity search . In VLDB , 2007 . Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li. Multi-probe lsh: efficient indexing for high-dimensional similarity search. In VLDB, 2007."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/050646858"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5540024"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109688"},{"key":"e_1_3_2_2_21_1","volume-title":"Multivariate density estimation: theory, practice, and visualization","author":"Scott D. W.","year":"2009","unstructured":"D. W. Scott . Multivariate density estimation: theory, practice, and visualization , volume 383 . John Wiley & Sons , 2009 . D. W. Scott. Multivariate density estimation: theory, practice, and visualization, volume 383. John Wiley & Sons, 2009."},{"key":"e_1_3_2_2_22_1","volume-title":"NIPS","author":"Srivastava N.","year":"2012","unstructured":"N. Srivastava and R. Salakhutdinov . Multimodal learning with deep boltzmann machines . In NIPS , 2012 . N. Srivastava and R. Salakhutdinov. Multimodal learning with deep boltzmann machines. In NIPS, 2012."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/74120.74121"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559905"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.48"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2016060"},{"key":"e_1_3_2_2_27_1","volume-title":"VLDB","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 , 1998 . R. Weber, H.-J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In VLDB, 1998."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33715-4_25"},{"key":"e_1_3_2_2_29_1","volume-title":"NIPS","author":"Weiss Y.","year":"2008","unstructured":"Y. Weiss , A. Torralba , and R. Fergus . Spectral hashing . In NIPS , 2008 . Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In NIPS, 2008."}],"event":{"name":"KDD '15: The 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Sydney NSW Australia","acronym":"KDD '15"},"container-title":["Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2783258.2783284","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2783258.2783284","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:56Z","timestamp":1750227416000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2783258.2783284"}},"subtitle":["Closing the Gap between Radius Search and k-NN Search"],"short-title":[],"issued":{"date-parts":[[2015,8,10]]},"references-count":29,"alternative-id":["10.1145\/2783258.2783284","10.1145\/2783258"],"URL":"https:\/\/doi.org\/10.1145\/2783258.2783284","relation":{},"subject":[],"published":{"date-parts":[[2015,8,10]]},"assertion":[{"value":"2015-08-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}