{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:29:19Z","timestamp":1750220959884,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T00:00:00Z","timestamp":1559692800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1633330"],"award-info":[{"award-number":["1633330"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,5]]},"DOI":"10.1145\/3323873.3325048","type":"proceedings-article","created":{"date-parts":[[2019,6,10]],"date-time":"2019-06-10T12:10:58Z","timestamp":1560168658000},"page":"329-333","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["qwLSH"],"prefix":"10.1145","author":[{"given":"Omid","family":"Jafari","sequence":"first","affiliation":[{"name":"New Mexico State University, Las Cruces, NM, USA"}]},{"given":"John","family":"Ossorgin","sequence":"additional","affiliation":[{"name":"New Mexico State University, Las Cruces, NM, USA"}]},{"given":"Parth","family":"Nagarkar","sequence":"additional","affiliation":[{"name":"New Mexico State University, Las Cruces, NM, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,6,5]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"1998. Mnist. http:\/\/yann.lecun.com\/exdb\/mnist\/  1998. Mnist. http:\/\/yann.lecun.com\/exdb\/mnist\/"},{"key":"e_1_3_2_1_2_1","unstructured":"2004. Sift. http:\/\/corpus-texmex.irisa.fr\/  2004. Sift. http:\/\/corpus-texmex.irisa.fr\/"},{"key":"e_1_3_2_1_3_1","unstructured":"2005. E2LSH. https:\/\/www.mit.edu\/~andoni\/LSH\/  2005. E2LSH. https:\/\/www.mit.edu\/~andoni\/LSH\/"},{"key":"e_1_3_2_1_4_1","unstructured":"2006. Audio. http:\/\/www.cs.princeton.edu\/cass\/audio.tar.gz  2006. Audio. http:\/\/www.cs.princeton.edu\/cass\/audio.tar.gz"},{"key":"e_1_3_2_1_5_1","unstructured":"2006. P53. https:\/\/archive.ics.uci.edu\/ml\/datasets\/p53+Mutants  2006. P53. https:\/\/archive.ics.uci.edu\/ml\/datasets\/p53+Mutants"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398577"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2835776.2835841"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/2831360.2831361"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820816"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060840"},{"key":"e_1_3_2_1_11_1","first-page":"6","article-title":"Assembling large genomes with singlemolecule sequencing and locality-sensitive hashing","volume":"33","author":"Berlin Konstantin","year":"2015","unstructured":"Konstantin Berlin , Sergey Koren , Chen-Shan Chin , James P Drake , Jane M Landolin , and Adam M Phillippy . 2015 . Assembling large genomes with singlemolecule sequencing and locality-sensitive hashing . Nature Biotechnology 33 , 6 (jun 2015), 623--630. Konstantin Berlin, Sergey Koren, Chen-Shan Chin, James P Drake, Jane M Landolin, and Adam M Phillippy. 2015. Assembling large genomes with singlemolecule sequencing and locality-sensitive hashing. Nature Biotechnology 33, 6 (jun 2015), 623--630.","journal-title":"Nature Biotechnology"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/AERO.2010.5447003"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/17.5.419"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920853"},{"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\/2213836.2213898"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783284"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190690"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/781027.781063"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850469.2850470"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732939.2732947"},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB '07)","author":"Lv Qin","year":"2007","unstructured":"Qin Lv , William Josephson , Zhe Wang , Moses Charikar , and Kai Li . 2007 . Multiprobe LSH: Efficient Indexing for High-dimensional Similarity Search . In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB '07) . VLDB Endowment, 950--961. http:\/\/dl.acm.org\/citation.cfm?id=1325851.1325958 Qin Lv, William Josephson, Zhe Wang, Moses Charikar, and Kai Li. 2007. Multiprobe LSH: Efficient Indexing for High-dimensional Similarity Search. In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB '07). VLDB Endowment, 950--961. http:\/\/dl.acm.org\/citation.cfm?id=1325851.1325958"},{"key":"e_1_3_2_1_24_1","volume-title":"Proceedings of the 17th International Conference on Extending Database Technology, EDBT 2014","author":"Nagarkar Parth","year":"2014","unstructured":"Parth Nagarkar and K. Sel\u00e7uk Candan . 2014. HCS: Hierarchical Cut Selection for Efficiently Processing Queries on Data Columns using Hierarchical Bitmap Indices . In Proceedings of the 17th International Conference on Extending Database Technology, EDBT 2014 , Athens, Greece, March 24--28 , 2014 . 271--282. Parth Nagarkar and K. Sel\u00e7uk Candan. 2014. HCS: Hierarchical Cut Selection for Efficiently Processing Queries on Data Columns using Hierarchical Bitmap Indices. In Proceedings of the 17th International Conference on Extending Database Technology, EDBT 2014, Athens, Greece, March 24--28, 2014. 271--282."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824038"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213844"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452427"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335449"},{"key":"e_1_3_2_1_29_1","first-page":"4","article-title":"16S rRNA metagenome clustering and diversity estimation using locality sensitive hashing","volume":"7","author":"Rasheed Zeehasham","year":"2013","unstructured":"Zeehasham Rasheed , Huzefa Rangwala , and Daniel Barbar\u00e1 . 2013 . 16S rRNA metagenome clustering and diversity estimation using locality sensitive hashing . BMC Systems Biology 7, Suppl 4 (oct 2013), S11. Zeehasham Rasheed, Huzefa Rangwala, and Daniel Barbar\u00e1. 2013. 16S rRNA metagenome clustering and diversity estimation using locality sensitive hashing. BMC Systems Biology 7, Suppl 4 (oct 2013), S11.","journal-title":"BMC Systems Biology"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0090-8"},{"volume-title":"Data Management on New Hardware","author":"Sprenger Stefan","key":"e_1_3_2_1_31_1","unstructured":"Stefan Sprenger , Steffen Zeuch , and Ulf Leser . 2017. Cache-Sensitive Skip List: Efficient Range Queries on Modern CPUs . In Data Management on New Hardware , Spyros Blanas, Rajesh Bordawekar, Tirthankar Lahiri, Justin Levandoski, and Andrew Pavlo (Eds.). Springer International Publishing , Cham , 1--17. Stefan Sprenger, Steffen Zeuch, and Ulf Leser. 2017. Cache-Sensitive Skip List: Efficient Range Queries on Modern CPUs. In Data Management on New Hardware, Spyros Blanas, Rajesh Bordawekar, Tirthankar Lahiri, Justin Levandoski, and Andrew Pavlo (Eds.). Springer International Publishing, Cham, 1--17."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735461.2735462"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556574"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806907.1806912"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687761"},{"key":"e_1_3_2_1_36_1","volume-title":"Jingkuan Song, and Jianqiu Ji.","author":"Wang Jingdong","year":"2014","unstructured":"Jingdong Wang , Heng Tao Shen , Jingkuan Song, and Jianqiu Ji. 2014 . Hashing for Similarity Search: A Survey. CoRR abs\/1408.2927 (2014). http:\/\/arxiv.org\/abs\/ 1408.2927 Jingdong Wang, Heng Tao Shen, Jingkuan Song, and Jianqiu Ji. 2014. Hashing for Similarity Search: A Survey. CoRR abs\/1408.2927 (2014). http:\/\/arxiv.org\/abs\/ 1408.2927"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.1501057"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1248377.1248394"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882930"}],"event":{"name":"ICMR '19: International Conference on Multimedia Retrieval","sponsor":["SIGMM ACM Special Interest Group on Multimedia"],"location":"Ottawa ON Canada","acronym":"ICMR '19"},"container-title":["Proceedings of the 2019 on International Conference on Multimedia Retrieval"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3323873.3325048","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3323873.3325048","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3323873.3325048","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:54:12Z","timestamp":1750204452000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3323873.3325048"}},"subtitle":["Cache-conscious Indexing for Processing Similarity Search Query Workloads in High-Dimensional Spaces"],"short-title":[],"issued":{"date-parts":[[2019,6,5]]},"references-count":39,"alternative-id":["10.1145\/3323873.3325048","10.1145\/3323873"],"URL":"https:\/\/doi.org\/10.1145\/3323873.3325048","relation":{},"subject":[],"published":{"date-parts":[[2019,6,5]]},"assertion":[{"value":"2019-06-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}