{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:53:45Z","timestamp":1775638425130,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,7,25]],"date-time":"2019-07-25T00:00:00Z","timestamp":1564012800000},"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":[[2019,7,25]]},"DOI":"10.1145\/3292500.3330875","type":"proceedings-article","created":{"date-parts":[[2019,7,26]],"date-time":"2019-07-26T13:17:26Z","timestamp":1564147046000},"page":"1378-1388","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":122,"title":["Revisiting kd-tree for Nearest Neighbor Search"],"prefix":"10.1145","author":[{"given":"Parikshit","family":"Ram","sequence":"first","affiliation":[{"name":"IBM Research AI, Atlanta, GA, USA"}]},{"given":"Kaushik","family":"Sinha","sequence":"additional","affiliation":[{"name":"Wichita State University, Wichita, KS, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,7,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/060673096"},{"key":"e_1_3_2_1_2_1","unstructured":"Alexandr Andoni Piotr Indyk Thijs Laarhoven Ilya Razenshteyn and Ludwig Schmidt. 2015. Practical and optimal LSH for angular distance. In Advances in Neural Information Processing Systems. 1225--1233.   Alexandr Andoni Piotr Indyk Thijs Laarhoven Ilya Razenshteyn and Ludwig Schmidt. 2015. Practical and optimal LSH for angular distance. In Advances in Neural Information Processing Systems. 1225--1233."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00024"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055418"},{"key":"e_1_3_2_1_5_1","volume-title":"Proc. 5th ACM-SIAM Sympos. Discrete Algorithms. 573--582","author":"Arya Sunil","year":"1994"},{"key":"e_1_3_2_1_6_1","first-page":"A731","article-title":"Etude d'une dimension metrique liee a la possibilite de plongements dans R^ n","volume":"288","author":"Assouad Patrice","year":"1979","journal-title":"CR Acad. Sci. Paris S\u00e9r. AB"},{"key":"e_1_3_2_1_7_1","unstructured":"Arthur Asuncion and David Newman. 2007. UCI machine learning repository. https:\/\/archive.ics.uci.edu\/ml\/datasets.html  Arthur Asuncion and David Newman. 2007. UCI machine learning repository. https:\/\/archive.ics.uci.edu\/ml\/datasets.html"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-68474-1_3"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/2354409.2355036"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143857"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509965"},{"key":"e_1_3_2_1_12_1","volume-title":"Nearest-neighbor searching and metric space dimensions. Nearest-neighbor methods for learning and vision: theory and practice","author":"Clarkson Kenneth L","year":"2006"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374452"},{"key":"e_1_3_2_1_14_1","volume-title":"Conference on Learning Theory. 317--337","author":"Dasgupta Sanjoy","year":"2013"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355745"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1975.224297"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.240"},{"key":"e_1_3_2_1_19_1","first-page":"518","article-title":"Similarity search in high dimensions via hashing","volume":"99","author":"Gionis Aristides","year":"1999","journal-title":"Vldb"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.193"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1561\/0100000006"},{"key":"e_1_3_2_1_22_1","volume-title":"IJCAI Proceedings-International Joint Conference on Artificial Intelligence","volume":"22","author":"Hajebi Kiana","year":"2011"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2016.7840682"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.57"},{"key":"e_1_3_2_1_26_1","volume-title":"International Conference on Machine Learning . 2578--2586","author":"Keivani Omid","year":"2018"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2017.7966218"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-018-5711-7"},{"key":"e_1_3_2_1_29_1","volume-title":"Proceedings of the international conference on machine learning","volume":"85","author":"Le Quoc","year":"2013"},{"key":"e_1_3_2_1_30_1","unstructured":"Ting Liu Andrew W Moore Ke Yang and Alexander G Gray. 2005. An investigation of practical approximate nearest neighbor algorithms. In Advances in neural information processing systems. 825--832.   Ting Liu Andrew W Moore Ke Yang and Alexander G Gray. 2005. An investigation of practical approximate nearest neighbor algorithms. In Advances in neural information processing systems. 825--832."},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of the 33rd international conference on Very large data bases. VLDB Endowment, 950--961","author":"Lv Qin","year":"2007"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.10.006"},{"key":"e_1_3_2_1_33_1","volume-title":"Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs. arXiv preprint arXiv:1603.09320","author":"Malkov Yu A","year":"2016"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.955110"},{"key":"e_1_3_2_1_35_1","volume-title":"Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence. Morgan Kaufmann Publishers Inc., 397--405","author":"Moore Andrew W","year":"2000"},{"key":"e_1_3_2_1_36_1","volume-title":"International Conference on Computer Vision Theory and Applications (VISAPP'09)","volume":"3","author":"Muja Marius","year":"2009"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.264"},{"key":"e_1_3_2_1_38_1","volume-title":"1991 International Conference on. IEEE, 2297--2300","author":"Orchard Michael T","year":"1991"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972825.87"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMLA.2014.13"},{"key":"e_1_3_2_1_41_1","unstructured":"Kaushik Sinha and Omid Keivani. 2017. Sparse Randomized Partition Trees for Nearest Neighbor Search. In Artificial Intelligence and Statistics. 681--689.  Kaushik Sinha and Omid Keivani. 2017. Sparse Randomized Partition Trees for Nearest Neighbor Search. In Artificial Intelligence and Statistics. 681--689."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.128"},{"key":"e_1_3_2_1_43_1","volume-title":"LIPIcs-Leibniz International Proceedings in Informatics","volume":"18","author":"Vempala Santosh S","year":"2012"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/1795114.1795180"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(94)90094-9"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2015.2487976"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2017.2699960"},{"key":"e_1_3_2_1_48_1","volume-title":"Sanjiv Kumar, Daniel N Holtmann-Rice, David Simcha, and Felix Yu.","author":"Wu Xiang","year":"2017"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610500"},{"key":"e_1_3_2_1_50_1","volume-title":"International conference on machine learning . 946--954","author":"Yu Felix","year":"2014"}],"event":{"name":"KDD '19: The 25th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Anchorage AK USA","acronym":"KDD '19","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3292500.3330875","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3292500.3330875","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:26:02Z","timestamp":1750206362000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3292500.3330875"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,25]]},"references-count":50,"alternative-id":["10.1145\/3292500.3330875","10.1145\/3292500"],"URL":"https:\/\/doi.org\/10.1145\/3292500.3330875","relation":{},"subject":[],"published":{"date-parts":[[2019,7,25]]},"assertion":[{"value":"2019-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}