{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T05:13:57Z","timestamp":1768108437168,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,6,26]],"date-time":"2016-06-26T00:00:00Z","timestamp":1466899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Basic Research Program of China 973","award":["No. 2015CB352400"],"award-info":[{"award-number":["No. 2015CB352400"]}]},{"name":"NUS-ZJU Sensor-Enhanced socialMedia (SeSaMe) Centre"},{"name":"NUS FRC Grant","award":["R-252-000-370-112"],"award-info":[{"award-number":["R-252-000-370-112"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,6,26]]},"DOI":"10.1145\/2882903.2882930","type":"proceedings-article","created":{"date-parts":[[2016,6,16]],"date-time":"2016-06-16T19:01:52Z","timestamp":1466103712000},"page":"2023-2037","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":53,"title":["LazyLSH"],"prefix":"10.1145","author":[{"given":"Yuxin","family":"Zheng","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]},{"given":"Qi","family":"Guo","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]},{"given":"Anthony K.H.","family":"Tung","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]},{"given":"Sai","family":"Wu","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]}],"member":"320","published-online":{"date-parts":[[2016,6,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645504.656414"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132597"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109690"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327494"},{"key":"e_1_3_2_1_5_1","first-page":"271","volume-title":"SODA","author":"Arya S.","year":"1993","unstructured":"S. Arya and D. M. Mount . Approximate nearest neighbor queries in fixed dimensions . In SODA , pages 271 -- 280 , 1993 . S. Arya and D. M. Mount. Approximate nearest neighbor queries in fixed dimensions. In SODA, pages 271--280, 1993."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/645503.656271"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956759"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03163-2"},{"key":"e_1_3_2_1_10_1","first-page":"21","volume-title":"Proceedings","author":"Broder A.","year":"1997","unstructured":"A. Broder . On the resemblance and containment of documents. In Compression and Complexity of Sequences 1997 . Proceedings , pages 21 -- 29 , 1997 . A. Broder. On the resemblance and containment of documents. In Compression and Complexity of Sequences 1997. Proceedings, pages 21--29, 1997."},{"key":"e_1_3_2_1_11_1","first-page":"1157","volume-title":"WWW","author":"Broder A. Z.","year":"1997","unstructured":"A. Z. Broder , S. C. Glassman , M. S. Manasse , and G. Zweig . Syntactic clustering of the web . In WWW , pages 1157 -- 1166 , 1997 . A. Z. Broder, S. C. Glassman, M. S. Manasse, and G. Zweig. Syntactic clustering of the web. In WWW, pages 1157--1166, 1997."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-008-0147-3"},{"key":"e_1_3_2_1_13_1","first-page":"3335","volume-title":"CDC","volume":"3","author":"Calafiore G.","year":"1998","unstructured":"G. Calafiore , F. Dabbene , and R. Tempo . Uniform sample generation in lp balls for probabilistic robustness analysis . In CDC , volume 3 , pages 3335 -- 3340 , 1998 . G. Calafiore, F. Dabbene, and R. Tempo. Uniform sample generation in lp balls for probabilistic robustness analysis. In CDC, volume 3, pages 3335--3340, 1998."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509965"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/355826.355832"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.879002"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1053964"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1646396.1646421"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1037"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213898"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588565"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_24_1","first-page":"506","volume-title":"VLDB","author":"Hinneburg A.","year":"2000","unstructured":"A. Hinneburg , C. C. Aggarwal , and D. A. Keim . What is the nearest neighbor in high dimensional spaces ? In VLDB , pages 506 -- 515 , 2000 . A. Hinneburg, C. C. Aggarwal, and D. A. Keim. What is the nearest neighbor in high dimensional spaces? In VLDB, pages 506--515, 2000."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31865-1_32"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88682-2_24"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2004.06.015"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732939.2732947"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"e_1_3_2_1_32_1","first-page":"950","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 , pages 950 -- 961 , 2007 . Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li. Multi-probe lsh: efficient indexing for high-dimensional similarity search. In VLDB, pages 950--961, 2007."},{"key":"e_1_3_2_1_33_1","first-page":"2","article-title":"Fast approximate nearest neighbors with automatic algorithm configuration","author":"Muja M.","year":"2009","unstructured":"M. Muja and D. G. Lowe . Fast approximate nearest neighbors with automatic algorithm configuration . VISAPP (1) , 2 , 2009 . M. Muja and D. G. Lowe. Fast approximate nearest neighbors with automatic algorithm configuration. VISAPP (1), 2, 2009.","journal-title":"VISAPP (1)"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9638-2"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219917"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223794"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0090-8"},{"key":"e_1_3_2_1_38_1","volume-title":"Foundations of Multidimensional and Metric Data Structures","author":"Samet H.","year":"2005","unstructured":"H. Samet . Foundations of Multidimensional and Metric Data Structures . Morgan Kaufmann Publishers Inc ., 2005 . H. Samet. Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Publishers Inc., 2005."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372071"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/2140436.2140440"},{"key":"e_1_3_2_1_41_1","first-page":"507","volume-title":"VLDB","author":"Sellis T. K.","year":"1987","unstructured":"T. K. Sellis , N. Roussopoulos , and C. Faloutsos . The r+-tree: A dynamic index for multi-dimensional objects . In VLDB , pages 507 -- 518 , 1987 . T. K. Sellis, N. Roussopoulos, and C. Faloutsos. The r+-tree: A dynamic index for multi-dimensional objects. In VLDB, pages 507--518, 1987."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177704481"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735461.2735462"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2009.2020772"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806907.1806912"},{"key":"e_1_3_2_1_46_1","first-page":"631","volume-title":"VLDB","author":"Tung A. K. H.","year":"2006","unstructured":"A. K. H. Tung , R. Zhang , N. Koudas , and B. C. Ooi . Similarity search: A matching based approach . In VLDB , pages 631 -- 642 , 2006 . A. K. H. Tung, R. Zhang, N. Koudas, and B. C. Ooi. Similarity search: A matching based approach. In VLDB, pages 631--642, 2006."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/IASP.2012.6424983"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539970"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.12.019"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749429"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487609"},{"key":"e_1_3_2_1_52_1","volume-title":"Introduction to semi-supervised learning. Synthesis lectures on artificial intelligence and machine learning, 3(1):1--130","author":"Zhu X.","year":"2009","unstructured":"X. Zhu and A. B. Goldberg . Introduction to semi-supervised learning. Synthesis lectures on artificial intelligence and machine learning, 3(1):1--130 , 2009 . X. Zhu and A. B. Goldberg. Introduction to semi-supervised learning. Synthesis lectures on artificial intelligence and machine learning, 3(1):1--130, 2009."}],"event":{"name":"SIGMOD\/PODS'16: International Conference on Management of Data","location":"San Francisco California USA","acronym":"SIGMOD\/PODS'16","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2016 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2882903.2882930","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2882903.2882930","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:04:28Z","timestamp":1750273468000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2882903.2882930"}},"subtitle":["Approximate Nearest Neighbor Search for Multiple Distance Functions with a Single Index"],"short-title":[],"issued":{"date-parts":[[2016,6,26]]},"references-count":52,"alternative-id":["10.1145\/2882903.2882930","10.1145\/2882903"],"URL":"https:\/\/doi.org\/10.1145\/2882903.2882930","relation":{},"subject":[],"published":{"date-parts":[[2016,6,26]]},"assertion":[{"value":"2016-06-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}