{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:58:12Z","timestamp":1775638692733,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,5,31]],"date-time":"2020-05-31T00:00:00Z","timestamp":1590883200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100007515","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS 1910880"],"award-info":[{"award-number":["IIS 1910880"]}],"id":[{"id":"10.13039\/100007515","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,11]]},"DOI":"10.1145\/3318464.3380601","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T17:12:33Z","timestamp":1590772353000},"page":"2601-2616","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Continuously Adaptive Similarity Search"],"prefix":"10.1145","author":[{"given":"Huayi","family":"Zhang","sequence":"first","affiliation":[{"name":"Worcester Polytechnic Institute, Worcester, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Cao","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yizhou","family":"Yan","sequence":"additional","affiliation":[{"name":"Worcester Polytechnic Institute, Worcester, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samuel","family":"Madden","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elke A.","family":"Rundensteiner","sequence":"additional","affiliation":[{"name":"Worcester Polytechnic Institute, Worcester, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,5,31]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315460"},{"key":"e_1_3_2_2_2_1","first-page":"1225","volume-title":"NIPS","author":"Andoni A.","year":"2015","unstructured":"A. Andoni , P. Indyk , T. Laarhoven , I. Razenshteyn , and L. Schmidt . Practical and optimal lsh for angular distance . In NIPS , pages 1225 -- 1233 , 2015 . A. Andoni, P. Indyk, T. Laarhoven, I. Razenshteyn, and L. Schmidt. Practical and optimal lsh for angular distance. In NIPS, pages 1225--1233, 2015."},{"key":"e_1_3_2_2_3_1","volume-title":"Continuously adaptive similarity search. https:\/\/drive.google.com\/file\/d\/1hFsqVD6LlQPRm7SBydk1TRlzGuD1yvf2\/view?usp=sharing","author":"Anonymous","year":"2019","unstructured":"Anonymous . Continuously adaptive similarity search. https:\/\/drive.google.com\/file\/d\/1hFsqVD6LlQPRm7SBydk1TRlzGuD1yvf2\/view?usp=sharing , 2019 . Anonymous. Continuously adaptive similarity search. https:\/\/drive.google.com\/file\/d\/1hFsqVD6LlQPRm7SBydk1TRlzGuD1yvf2\/view?usp=sharing, 2019."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956758"},{"key":"e_1_3_2_2_5_1","volume-title":"A survey on metric learning for feature vectors and structured data. CoRR, abs\/1306.6709","author":"Bellet A.","year":"2013","unstructured":"A. Bellet , A. Habrard , and M. Sebban . A survey on metric learning for feature vectors and structured data. CoRR, abs\/1306.6709 , 2013 . A. Bellet, A. Habrard, and M. Sebban. A survey on metric learning for feature vectors and structured data. CoRR, abs\/1306.6709, 2013."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335388"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882920"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816641"},{"key":"e_1_3_2_2_9_1","first-page":"306","volume-title":"NIPS","author":"Chechik G.","year":"2009","unstructured":"G. Chechik , U. Shalit , V. Sharma , and S. Bengio . An online algorithm for large scale image similarity learning . In NIPS , pages 306 -- 314 , 2009 . G. Chechik, U. Shalit, V. Sharma, and S. Bengio. An online algorithm for large scale image similarity learning. In NIPS, pages 306--314, 2009."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.3390\/e17052988"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1053964"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273523"},{"key":"e_1_3_2_2_14_1","first-page":"766","volume-title":"NIPS","author":"Dosovitskiy A.","year":"2014","unstructured":"A. Dosovitskiy , J. T. Springenberg , M. A. Riedmiller , and T. Brox . Discriminative unsupervised feature learning with convolutional neural networks . In NIPS , pages 766 -- 774 , 2014 . A. Dosovitskiy, J. T. Springenberg, M. A. Riedmiller, and T. Brox. Discriminative unsupervised feature learning with convolutional neural networks. In NIPS, pages 766--774, 2014."},{"key":"e_1_3_2_2_15_1","volume-title":"Outlier Analysis","author":"Edition C. C. A. S.","year":"2017","unstructured":"C. C. A. S. Edition . Outlier Analysis . Springer , 2017 . C. C. A. S. Edition. Outlier Analysis. Springer, 2017."},{"key":"e_1_3_2_2_16_1","first-page":"226","volume-title":"KDD'96","author":"Ester M.","year":"1996","unstructured":"M. Ester , H.-P. Kriegel , J. Sander , and X. Xu . A density-based algorithm for discovering clusters in large spatial databases with noise . KDD'96 , pages 226 -- 231 , 1996 . M. Ester, H.-P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. KDD'96, pages 226--231, 1996."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213898"},{"key":"e_1_3_2_2_18_1","volume-title":"The cma evolution strategy: A tutorial. arXiv preprint arXiv:1604.00772","author":"Hansen N.","year":"2016","unstructured":"N. Hansen . The cma evolution strategy: A tutorial. arXiv preprint arXiv:1604.00772 , 2016 . N. Hansen. The cma evolution strategy: A tutorial. arXiv preprint arXiv:1604.00772, 2016."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-84858-7"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219971"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2731084"},{"key":"e_1_3_2_2_22_1","volume-title":"Application of k-nearest neighbor ( knn ) approach for predicting economic events : Theoretical background","author":"Imandoust S. B.","year":"2013","unstructured":"S. B. Imandoust and M. Bolandraftar . Application of k-nearest neighbor ( knn ) approach for predicting economic events : Theoretical background . 2013 . S. B. Imandoust and M. Bolandraftar. Application of k-nearest neighbor ( knn ) approach for predicting economic events : Theoretical background. 2013."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_2_2_24_1","first-page":"761","volume-title":"NIPS","author":"Jain P.","year":"2008","unstructured":"P. Jain , B. Kulis , I. S. Dhillon , and K. Grauman . Online metric learning and fast similarity search . NIPS , pages 761 -- 768 , USA, 2008 . P. Jain, B. Kulis, I. S. Dhillon, and K. Grauman. Online metric learning and fast similarity search. NIPS, pages 761--768, USA, 2008."},{"key":"e_1_3_2_2_25_1","first-page":"392","volume-title":"VLDB","author":"Knorr E. M.","year":"1998","unstructured":"E. M. Knorr and R. T. Ng . Algorithms for mining distance-based outliers in large datasets . In VLDB , pages 392 -- 403 , 1998 . E. M. Knorr and R. T. Ng. Algorithms for mining distance-based outliers in large datasets. In VLDB, pages 392--403, 1998."},{"key":"e_1_3_2_2_26_1","volume-title":"Learning multiple layers of features from tiny images","author":"Krizhevsky A.","year":"2009","unstructured":"A. Krizhevsky and G. Hinton . Learning multiple layers of features from tiny images . 2009 . A. Krizhevsky and G. Hinton. Learning multiple layers of features from tiny images. 2009."},{"key":"e_1_3_2_2_27_1","volume-title":"Active metric learning for supervised classification. CoRR, abs\/1803.10647","author":"Kumaran K.","year":"2018","unstructured":"K. Kumaran , D. Papageorgiou , Y. Chang , M. Li , and M. Tak\u00e1c . Active metric learning for supervised classification. CoRR, abs\/1803.10647 , 2018 . K. Kumaran, D. Papageorgiou, Y. Chang, M. Li, and M. Tak\u00e1c. Active metric learning for supervised classification. CoRR, abs\/1803.10647, 2018."},{"key":"e_1_3_2_2_28_1","volume-title":"Chi-square distribution. Encyclopedia of biostatistics, 2","author":"Lancaster H. O.","year":"2005","unstructured":"H. O. Lancaster and E. Seneta . Chi-square distribution. Encyclopedia of biostatistics, 2 , 2005 . H. O. Lancaster and E. Seneta. Chi-square distribution. Encyclopedia of biostatistics, 2, 2005."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2909204"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"e_1_3_2_2_31_1","first-page":"950","volume-title":"PVLDB","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 . PVLDB , 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. PVLDB, pages 950--961, 2007."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137836"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-2404-4_35"},{"key":"e_1_3_2_2_34_1","volume-title":"Chi-square test of goodness-of-fit: Handbook of Biological Statistics","author":"McDonald J.","year":"2009","unstructured":"J. McDonald . Chi-square test of goodness-of-fit: Handbook of Biological Statistics . Sparky House Publishing , 2009 . J. McDonald. Chi-square test of goodness-of-fit: Handbook of Biological Statistics. Sparky House Publishing, 2009."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2011.36"},{"key":"e_1_3_2_2_36_1","first-page":"1926","volume-title":"ICML","author":"Neyshabur B.","year":"2015","unstructured":"B. Neyshabur and N. Srebro . On symmetric and asymmetric lshs for inner product search . ICML , pages 1926 -- 1934 . JMLR.org, 2015 . B. Neyshabur and N. Srebro. On symmetric and asymmetric lshs for inner product search. ICML, pages 1926--1934. JMLR.org, 2015."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260802"},{"key":"e_1_3_2_2_38_1","volume-title":"Numerical Recipes","author":"Press W. H.","year":"2007","unstructured":"W. H. Press , S. A. Teukolsky , W. T. Vetterling , and B. P. Flannery . Numerical Recipes 3 rd Edition: The Art of Scientific Computing. Cambridge University Press , New York, NY, USA, 3 edition, 2007 . W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes 3rd Edition: The Art of Scientific Computing. Cambridge University Press, New York, NY, USA, 3 edition, 2007.","edition":"3"},{"key":"e_1_3_2_2_39_1","volume-title":"Scalable kernel density estimation-based local outlier detection over large data streams","author":"Qin X.","year":"2019","unstructured":"X. Qin , L. Cao , E. A. Rundensteiner , and S. Madden . Scalable kernel density estimation-based local outlier detection over large data streams . 2019 . X. Qin, L. Cao, E. A. Rundensteiner, and S. Madden. Scalable kernel density estimation-based local outlier detection over large data streams. 2019."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139058452"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015376"},{"key":"e_1_3_2_2_42_1","first-page":"812","volume-title":"Improved asymmetric locality sensitive hashing (ALSH) for maximum inner product search (MIPS)","author":"Shrivastava A.","year":"2015","unstructured":"A. Shrivastava and P. Li . Improved asymmetric locality sensitive hashing (ALSH) for maximum inner product search (MIPS) . pages 812 -- 821 , 2015 . A. Shrivastava and P. Li. Improved asymmetric locality sensitive hashing (ALSH) for maximum inner product search (MIPS). pages 812--821, 2015."},{"issue":"4","key":"e_1_3_2_2_43_1","first-page":"35","article-title":"Modern information retrieval: A brief overview","volume":"24","author":"Singhal A.","year":"2001","unstructured":"A. Singhal . Modern information retrieval: A brief overview . IEEE Data Eng. Bull. , 24 ( 4 ): 35 -- 43 , 2001 . A. Singhal. Modern information retrieval: A brief overview. IEEE Data Eng. Bull., 24(4):35--43, 2001.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098035"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511817106"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0356-z"},{"key":"e_1_3_2_2_47_1","first-page":"1473","volume-title":"NIPS","author":"Weinberger K. Q.","year":"2006","unstructured":"K. Q. Weinberger , J. Blitzer , and L. K. Saul . Distance metric learning for large margin nearest neighbor classification . In NIPS , pages 1473 -- 1480 , 2006 . K. Q. Weinberger, J. Blitzer, and L. K. Saul. Distance metric learning for large margin nearest neighbor classification. In NIPS, pages 1473--1480, 2006."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/1577069.1577078"},{"key":"e_1_3_2_2_49_1","first-page":"521","volume-title":"NIPS'02","author":"Xing E. P.","year":"2002","unstructured":"E. P. Xing , A. Y. Ng , M. I. Jordan , and S. Russell . Distance metric learning, with application to clustering with side-information. In NIPS , NIPS'02 , pages 521 -- 528 , Cambridge, MA, USA , 2002 . MIT Press. E. P. Xing, A. Y. Ng, M. I. Jordan, and S. Russell. Distance metric learning, with application to clustering with side-information. In NIPS, NIPS'02, pages 521--528, Cambridge, MA, USA, 2002. MIT Press."},{"key":"e_1_3_2_2_50_1","first-page":"442","volume-title":"UAI","author":"Yang L.","year":"2007","unstructured":"L. Yang , R. Jin , and R. Sukthankar . Bayesian active distance metric learning . In UAI , pages 442 -- 449 , 2007 . L. Yang, R. Jin, and R. Sukthankar. Bayesian active distance metric learning. In UAI, pages 442--449, 2007."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098143"}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","location":"Portland OR USA","acronym":"SIGMOD\/PODS '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3380601","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3380601","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:23Z","timestamp":1750199903000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3380601"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,31]]},"references-count":51,"alternative-id":["10.1145\/3318464.3380601","10.1145\/3318464"],"URL":"https:\/\/doi.org\/10.1145\/3318464.3380601","relation":{},"subject":[],"published":{"date-parts":[[2020,5,31]]},"assertion":[{"value":"2020-05-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}