{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T05:08:45Z","timestamp":1755839325029,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,12]],"date-time":"2022-06-12T00:00:00Z","timestamp":1654992000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,17]]},"DOI":"10.1145\/3530800.3534532","type":"proceedings-article","created":{"date-parts":[[2022,5,23]],"date-time":"2022-05-23T22:27:18Z","timestamp":1653344838000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Efficient approximate search for sets of lineage vectors"],"prefix":"10.1145","author":[{"given":"Michael","family":"Leybovich","sequence":"first","affiliation":[{"name":"Technion, Haifa, Israel"}]},{"given":"Oded","family":"Shmueli","sequence":"additional","affiliation":[{"name":"Technion, Haifa, Israel"}]}],"member":"320","published-online":{"date-parts":[[2022,6,12]]},"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","volume-title":"Practical and Optimal LSH for Angular Distance. CoRR abs\/1509.02897","author":"Andoni Alexandr","year":"2015","unstructured":"Alexandr Andoni , Piotr Indyk , Thijs Laarhoven , Ilya P. Razenshteyn , and Ludwig Schmidt . 2015. Practical and Optimal LSH for Angular Distance. CoRR abs\/1509.02897 ( 2015 ). arXiv:1509.02897 http:\/\/arxiv.org\/abs\/1509.02897 Alexandr Andoni, Piotr Indyk, Thijs Laarhoven, Ilya P. Razenshteyn, and Ludwig Schmidt. 2015. Practical and Optimal LSH for Angular Distance. CoRR abs\/1509.02897 (2015). arXiv:1509.02897 http:\/\/arxiv.org\/abs\/1509.02897"},{"key":"e_1_3_2_1_3_1","volume-title":"SODA","volume":"93","author":"Arya Sunil","year":"1993","unstructured":"Sunil Arya and David M Mount . 1993 . Approximate nearest neighbor queries in fixed dimensions .. In SODA , Vol. 93 . Citeseer, 271--280. Sunil Arya and David M Mount. 1993. Approximate nearest neighbor queries in fixed dimensions.. In SODA, Vol. 93. Citeseer, 271--280."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2019.02.006"},{"key":"e_1_3_2_1_5_1","volume-title":"Technologie und Web, 11. Fachtagung des GIFachbereichs \"Datenbanken und Informationssysteme\"(DBIS)","author":"Brecheisen Stefan","year":"2005","unstructured":"Stefan Brecheisen , Hans-Peter Kriegel , and Martin Pfeifle . 2005. Efficient similarity search on vector sets. Datenbanksysteme in Business , Technologie und Web, 11. Fachtagung des GIFachbereichs \"Datenbanken und Informationssysteme\"(DBIS) ( 2005 ). Stefan Brecheisen, Hans-Peter Kriegel, and Martin Pfeifle. 2005. Efficient similarity search on vector sets. Datenbanksysteme in Business, Technologie und Web, 11. Fachtagung des GIFachbereichs \"Datenbanken und Informationssysteme\"(DBIS) (2005)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/645925.671516"},{"key":"e_1_3_2_1_7_1","unstructured":"Ruiqi Guo Sanjiv Kumar Krzysztof Choromanski and David Simcha. 2016. Quantization based fast inner product search. In Artificial Intelligence and Statistics. PMLR 482--490.  Ruiqi Guo Sanjiv Kumar Krzysztof Choromanski and David Simcha. 2016. Quantization based fast inner product search. In Artificial Intelligence and Statistics. PMLR 482--490."},{"key":"e_1_3_2_1_8_1","volume-title":"International Conference on Machine Learning. PMLR, 3887--3896","author":"Guo Ruiqi","year":"2020","unstructured":"Ruiqi Guo , Philip Sun , Erik Lindgren , Quan Geng , David Simcha , Felix Chern , and Sanjiv Kumar . 2020 . Accelerating large-scale inference with anisotropic vector quantization . In International Conference on Machine Learning. PMLR, 3887--3896 . Ruiqi Guo, Philip Sun, Erik Lindgren, Quan Geng, David Simcha, Felix Chern, and Sanjiv Kumar. 2020. Accelerating large-scale inference with anisotropic vector quantization. In International Conference on Machine Learning. PMLR, 3887--3896."},{"key":"e_1_3_2_1_9_1","volume-title":"Rank-based similarity search: Reducing the dimensional dependence","author":"Houle Michael E","year":"2014","unstructured":"Michael E Houle and Michael Nett . 2014. Rank-based similarity search: Reducing the dimensional dependence . IEEE transactions on pattern analysis and machine intelligence 37, 1 ( 2014 ), 136--150. Michael E Houle and Michael Nett. 2014. Rank-based similarity search: Reducing the dimensional dependence. IEEE transactions on pattern analysis and machine intelligence 37, 1 (2014), 136--150."},{"key":"e_1_3_2_1_10_1","volume-title":"Product quantization for nearest neighbor search","author":"Jegou Herve","year":"2010","unstructured":"Herve Jegou , Matthijs Douze , and Cordelia Schmid . 2010. Product quantization for nearest neighbor search . IEEE transactions on pattern analysis and machine intelligence 33, 1 ( 2010 ), 117--128. Herve Jegou, Matthijs Douze, and Cordelia Schmid. 2010. Product quantization for nearest neighbor search. IEEE transactions on pattern analysis and machine intelligence 33, 1 (2010), 117--128."},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the 32nd International Conference on Machine Learning, ICML 2015, Lille, France, 6--11 July 2015 (JMLR Workshop and Conference Proceedings","volume":"966","author":"Kusner Matt J.","unstructured":"Matt J. Kusner , Yu Sun , Nicholas I. Kolkin , and Kilian Q. Weinberger . 2015. From Word Embeddings To Document Distances . In Proceedings of the 32nd International Conference on Machine Learning, ICML 2015, Lille, France, 6--11 July 2015 (JMLR Workshop and Conference Proceedings , Vol. 37), Francis R. Bach and David M. Blei (Eds.). JMLR.org, 957-- 966 . http:\/\/proceedings.mlr.press\/v37\/kusnerb15.html Matt J. Kusner, Yu Sun, Nicholas I. Kolkin, and Kilian Q. Weinberger. 2015. From Word Embeddings To Document Distances. In Proceedings of the 32nd International Conference on Machine Learning, ICML 2015, Lille, France, 6--11 July 2015 (JMLR Workshop and Conference Proceedings, Vol. 37), Francis R. Bach and David M. Blei (Eds.). JMLR.org, 957--966. http:\/\/proceedings.mlr.press\/v37\/kusnerb15.html"},{"key":"e_1_3_2_1_12_1","volume-title":"2nd International Workshop on Applied AI for Database Systems and Applications, Held with VLDB 2020","author":"Leybovich Michael","year":"2020","unstructured":"Michael Leybovich and Oded Shmueli . 2020 . ML Based Provenance in Databases. In AIDB@VLDB 2020 , 2nd International Workshop on Applied AI for Database Systems and Applications, Held with VLDB 2020 , Monday , August 31, 2020, Online Event \/ Tokyo, Japan, Bingsheng He, Berthold Reinwald, and Yingjun Wu (Eds.). https:\/\/tinyurl.com\/LeybovichS20 Michael Leybovich and Oded Shmueli. 2020. ML Based Provenance in Databases. In AIDB@VLDB 2020, 2nd International Workshop on Applied AI for Database Systems and Applications, Held with VLDB 2020, Monday, August 31, 2020, Online Event \/ Tokyo, Japan, Bingsheng He, Berthold Reinwald, and Yingjun Wu (Eds.). https:\/\/tinyurl.com\/LeybovichS20"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"e_1_3_2_1_14_1","volume-title":"Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs","author":"Malkov Yu A","year":"2018","unstructured":"Yu A Malkov and Dmitry A Yashunin . 2018. Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs . IEEE transactions on pattern analysis and machine intelligence 42, 4 ( 2018 ), 824--836. Yu A Malkov and Dmitry A Yashunin. 2018. Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs. IEEE transactions on pattern analysis and machine intelligence 42, 4 (2018), 824--836."},{"key":"e_1_3_2_1_15_1","volume-title":"1st International Conference on Learning Representations, ICLR","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov , Kai Chen , Greg Corrado , and Jeffrey Dean . 2013. Efficient Estimation of Word Representations in Vector Space . In 1st International Conference on Learning Representations, ICLR 2013 , Scottsdale, Arizona, USA , May 2--4, 2013, Workshop Track Proceedings, Yoshua Bengio and Yann LeCun (Eds .). http:\/\/arxiv.org\/abs\/1301.3781 Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Efficient Estimation of Word Representations in Vector Space. In 1st International Conference on Learning Representations, ICLR 2013, Scottsdale, Arizona, USA, May 2--4, 2013, Workshop Track Proceedings, Yoshua Bengio and Yann LeCun (Eds.). http:\/\/arxiv.org\/abs\/1301.3781"},{"key":"e_1_3_2_1_16_1","volume-title":"Human Language Technologies: Conference of the North American","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov , Wen-tau Yih, and Geoffrey Zweig . 2013. Linguistic Regularities in Continuous Space Word Representations . In Human Language Technologies: Conference of the North American Chapter of the Association of Computational Linguistics, Proceedings, June 9--14, 2013 , Westin Peachtree Plaza Hotel, Atlanta, Georgia, USA, Lucy Vanderwende, Hal Daum\u00e4 III, and Katrin Kirchhoff (Eds.). The Association for Computational Linguistics , 746--751. https:\/\/www.aclweb.org\/anthology\/N13-1090\/ Tomas Mikolov, Wen-tau Yih, and Geoffrey Zweig. 2013. Linguistic Regularities in Continuous Space Word Representations. In Human Language Technologies: Conference of the North American Chapter of the Association of Computational Linguistics, Proceedings, June 9--14, 2013, Westin Peachtree Plaza Hotel, Atlanta, Georgia, USA, Lucy Vanderwende, Hal Daum\u00e4 III, and Katrin Kirchhoff (Eds.). The Association for Computational Linguistics, 746--751. https:\/\/www.aclweb.org\/anthology\/N13-1090\/"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2321376"},{"key":"e_1_3_2_1_18_1","volume-title":"Manning","author":"Pennington Jeffrey","year":"2014","unstructured":"Jeffrey Pennington , Richard Socher , and Christopher D . Manning . 2014 . GloVe: Global Vectors for Word Representation. In Empirical Methods in Natural Language Processing (EMNLP) . 1532--1543. http:\/\/www.aclweb.org\/anthology\/D14-1162 Jeffrey Pennington, Richard Socher, and Christopher D. Manning. 2014. GloVe: Global Vectors for Word Representation. In Empirical Methods in Natural Language Processing (EMNLP). 1532--1543. http:\/\/www.aclweb.org\/anthology\/D14-1162"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41592-019-0686-2"}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Philadelphia Pennsylvania","acronym":"SIGMOD\/PODS '22"},"container-title":["Proceedings of the 14th International Workshop on the Theory and Practice of Provenance"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3530800.3534532","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3530800.3534532","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:09:25Z","timestamp":1750183765000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3530800.3534532"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,12]]},"references-count":19,"alternative-id":["10.1145\/3530800.3534532","10.1145\/3530800"],"URL":"https:\/\/doi.org\/10.1145\/3530800.3534532","relation":{},"subject":[],"published":{"date-parts":[[2022,6,12]]},"assertion":[{"value":"2022-06-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}