{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T11:08:10Z","timestamp":1730200090605,"version":"3.28.0"},"reference-count":38,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1109\/bigdata47090.2019.9006324","type":"proceedings-article","created":{"date-parts":[[2020,2,25]],"date-time":"2020-02-25T06:05:34Z","timestamp":1582610734000},"page":"810-819","source":"Crossref","is-referenced-by-count":3,"title":["b-Bit Sketch Trie: Scalable Similarity Search on Integer Sketches"],"prefix":"10.1109","author":[{"given":"Shunsuke","family":"Kanda","sequence":"first","affiliation":[]},{"given":"Yasuo","family":"Tabei","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2899597"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33122-0_16"},{"key":"ref32","first-page":"19","article-title":"Efficient dictionary and language model compression for input method editors","author":"kudo","year":"2011","journal-title":"Proceedings of the 1st Workshop on Advances in Text Input Methods (WTIM)"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497434"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1997.0875"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.128"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2011.5946540"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/2507157.2507163"},{"key":"ref34","first-page":"326","article-title":"From theory to practice: Plug and play with succinct data structures","author":"gog","year":"2014","journal-title":"13th International Symposium on Experimental Algorithms (SEA)"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00013"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587633"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(97)00031-7"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390431"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772759"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783406"},{"key":"ref16","first-page":"315","article-title":"Lineanrized GMM kernels and normalized random fourier features","author":"li","year":"2017","journal-title":"ACM SIGKDD International Conference on Knowledge Discovery and Data Mining"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365720"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.14778\/3275536.3275539"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2484838.2484842"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007374"},{"key":"ref4","first-page":"518","article-title":"Similarity search in high dimensions via hashing","volume":"99","author":"gionis","year":"1999","journal-title":"Proc 28th International Conference on Very Large Data Bases (VLDB)"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1007\/978-3-642-31265-6_23","article-title":"Compressed string dictionary look-up with edit distance one","author":"belazzougui","year":"2012","journal-title":"Proc Annual Symp on Combinatorial Pattern Matching (CPM)"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkr1130"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767831"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9263-2"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911523"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6248043"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242592"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465274"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.231"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148222"},{"key":"ref20","first-page":"490","article-title":"Trie memory Communications of the ACM","volume":"3","author":"fredkin","year":"1960"},{"key":"ref22","first-page":"615","article-title":"Efficient data structures for massive n-gram datasets","author":"pibiri","year":"2017","journal-title":"Proceedings of ACM SIGIR International Conference on Research and Development in Information Retrieval"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-016-0999-8"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63533"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196931"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02441-2_14"},{"key":"ref25","first-page":"134","article-title":"Engineering the LOUDS succinct tree representation","author":"delpratt","year":"2006","journal-title":"Proceedings of the 5th International Workshop on Experimental and Efficient Algorithms (WEA)"}],"event":{"name":"2019 IEEE International Conference on Big Data (Big Data)","start":{"date-parts":[[2019,12,9]]},"location":"Los Angeles, CA, USA","end":{"date-parts":[[2019,12,12]]}},"container-title":["2019 IEEE International Conference on Big Data (Big Data)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8986695\/9005444\/09006324.pdf?arnumber=9006324","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,17]],"date-time":"2022-07-17T21:49:24Z","timestamp":1658094564000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9006324\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":38,"URL":"https:\/\/doi.org\/10.1109\/bigdata47090.2019.9006324","relation":{},"subject":[],"published":{"date-parts":[[2019,12]]}}}