{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,30]],"date-time":"2026-10-30T16:34:37Z","timestamp":1793378077507,"version":"4.5.0"},"reference-count":54,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["D2DCRC DC25002"],"award-info":[{"award-number":["D2DCRC DC25002"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["D2DCRC DC25003"],"award-info":[{"award-number":["D2DCRC DC25003"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP170101628"],"award-info":[{"award-number":["DP170101628"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP170103710"],"award-info":[{"award-number":["DP170103710"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP180103096"],"award-info":[{"award-number":["DP180103096"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61672235"],"award-info":[{"award-number":["61672235"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["16H01722"],"award-info":[{"award-number":["16H01722"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2019]]},"DOI":"10.1109\/tkde.2019.2899597","type":"journal-article","created":{"date-parts":[[2019,2,14]],"date-time":"2019-02-14T20:12:20Z","timestamp":1550175140000},"page":"1-1","source":"Crossref","is-referenced-by-count":17,"title":["Generalizing the Pigeonhole Principle for Similarity Search in Hamming Space"],"prefix":"10.1109","author":[{"given":"Jianbin","family":"Qin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chuan","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yaoshu","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yoshiharu","family":"Ishikawa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guoren","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2010.07.003"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.14778\/3275536.3275539"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6248043"},{"key":"ref32","article-title":"Multi-index hashing","author":"norouzi","year":"2014"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1021\/ci200552r"},{"key":"ref30","author":"minsky","year":"1987","journal-title":"Perceptrons An Introduction to Computational Geometry"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00013"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-7152(98)00088-1"},{"key":"ref35","first-page":"2000","article-title":"Improved hamming distance search using variable length hashing","author":"ong","year":"2016","journal-title":"Proc IEEE Conf Comput Vis Pattern Recognit"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.231"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242592"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(94)00032-8"},{"key":"ref29","first-page":"89","article-title":"PEL: position-enhanced length filter for set similarity joins","author":"mann","year":"2014","journal-title":"Proc 26th Grundlagen von Datenbanken (Found Databases)"},{"key":"ref2","first-page":"918","article-title":"Efficient exact set-similarity joins","author":"arasu","year":"2006","journal-title":"Proc 32nd Int Conf Very Large Data Bases"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816700"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2011.5946540"},{"key":"ref22","article-title":"Approximate nearest neighbor search on high dimensional data-experiments, analyses, and improvement (v1.0)","author":"li","year":"2016","journal-title":"arXiv 1610 02455"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497434"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767831"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW.2015.7301269"},{"key":"ref26","first-page":"2599","article-title":"Fast search with data-oriented multi-index hashing for multimedia data","volume":"9","author":"ma","year":"2015","journal-title":"KSII Trans Internet Inf Syst"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.227"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/2000824.2000825"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1997.0875"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.127"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/2484838.2484842"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/2072298.2071971"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.598"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/3077136.3080816"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007652"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.9"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007374"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.14778\/3115404.3115413"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.14778\/2856318.2856330"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183748"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1021\/ci970437z"},{"key":"ref18","article-title":"The PubChem project","year":"2017"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497435"},{"key":"ref4","author":"borwein","year":"2003","journal-title":"Mathematics by Experiment Plausible Reasoning in the 21st Century"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242591"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61258-0_6"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.14778\/2428536.2428537"},{"key":"ref8","first-page":"21","article-title":"On the resemblance and containment of documents","author":"broder","year":"1997","journal-title":"Proc Compression Complexity Sequences"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(00)00079-X"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.14778\/3099622.3099624"},{"key":"ref9","author":"brualdi","year":"2017","journal-title":"Introductory Combinatorics"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213847"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2013.6738550"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915211"},{"key":"ref47","article-title":"Hashing for similarity search: A survey","author":"wang","year":"2014","journal-title":"arXiv 1408 2927"},{"key":"ref42","first-page":"145","article-title":"Single versus multiple sorting in all pairs similarity search","volume":"13","author":"tabei","year":"2010","journal-title":"J Mach Learn Res -Proc Track"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2016.2515990"},{"key":"ref44","article-title":"A note on the hardness of the k-ambiguity problem","author":"vinterbo","year":"2002"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.128"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/4358933\/08642426.pdf?arnumber=8642426","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T14:50:47Z","timestamp":1652194247000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8642426\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"references-count":54,"URL":"https:\/\/doi.org\/10.1109\/tkde.2019.2899597","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]}}}