{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T10:07:17Z","timestamp":1775815637051,"version":"3.50.1"},"reference-count":55,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"10","license":[{"start":{"date-parts":[[2021,10,1]],"date-time":"2021-10-01T00:00:00Z","timestamp":1633046400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,10,1]],"date-time":"2021-10-01T00:00:00Z","timestamp":1633046400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,10,1]],"date-time":"2021-10-01T00:00:00Z","timestamp":1633046400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"GRF","award":["R4032-18"],"award-info":[{"award-number":["R4032-18"]}]},{"name":"Natural Science Basic Research Plan in Shaanxi Province of China","award":["2019JM-159"],"award-info":[{"award-number":["2019JM-159"]}]},{"name":"Shenzhen Basic Research Grant","award":["JCYJ20170816100819428"],"award-info":[{"award-number":["JCYJ20170816100819428"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61902305"],"award-info":[{"award-number":["61902305"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61922067"],"award-info":[{"award-number":["61922067"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1736205"],"award-info":[{"award-number":["U1736205"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Basic Research Plan in ZheJiang Province of China","award":["LGG18F020016"],"award-info":[{"award-number":["LGG18F020016"]}]},{"name":"National Key R and D Program of China","award":["2018YFC0830500"],"award-info":[{"award-number":["2018YFC0830500"]}]},{"name":"MoE-CMCC Artifical Intelligence Project","award":["MCM20190701"],"award-info":[{"award-number":["MCM20190701"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2021,10,1]]},"DOI":"10.1109\/tkde.2020.2969423","type":"journal-article","created":{"date-parts":[[2020,1,24]],"date-time":"2020-01-24T22:30:20Z","timestamp":1579905020000},"page":"3438-3452","source":"Crossref","is-referenced-by-count":13,"title":["Streaming Algorithms for Estimating High Set Similarities in LogLog Space"],"prefix":"10.1109","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8078-5834","authenticated-orcid":false,"given":"Yiyan","family":"Qi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5779-6108","authenticated-orcid":false,"given":"Pinghui","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuanming","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7312-4923","authenticated-orcid":false,"given":"Qiaozhu","family":"Zhai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9539-5046","authenticated-orcid":false,"given":"Chenxu","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangjian","family":"Tian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7466-0384","authenticated-orcid":false,"given":"John C.S.","family":"Lui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohong","family":"Guan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220089"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.80"},{"key":"ref32","article-title":"Consistent weighted sampling made fast, small, and easy","author":"haeupler","year":"2014","journal-title":"arXiv 1410 4266"},{"key":"ref31","article-title":"Consistent weighted sampling","author":"manasse","year":"2010"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/509961.509965"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052598"},{"key":"ref36","first-page":"1498","article-title":"Simple and efficient weighted minwise hashing","author":"shrivastava","year":"2016","journal-title":"Proc 30th Int Conf Neural Inf Process Syst"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2016.0174"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783406"},{"key":"ref28","article-title":"Text REtrieval Conference (TREC) English documents","year":"2010"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/69.908981"},{"key":"ref29","first-page":"121","article-title":"Controversial users demand local trust metrics: An experimental study on epinions.com community","author":"massa","year":"2005","journal-title":"Proc 20th Nat Conf Artif Intell"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557049"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/543614.543615"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1515\/9783110226744"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813603"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00167-9"},{"key":"ref24","first-page":"557","article-title":"Densifying one permutation hashing via rotation for fast near neighbor search","author":"shrivastava","year":"2014","journal-title":"Proc 31st Int Conf Mach Learn"},{"key":"ref23","first-page":"732","article-title":"Improved densification of one permutation hashing","author":"shrivastava","year":"2014","journal-title":"Proc Conf Uncertainty of Artificial Intelligence"},{"key":"ref26","article-title":"On densification for minwise hashing","author":"mai","year":"2019","journal-title":"Proc Conf Uncertainty Artif Intell"},{"key":"ref25","first-page":"3154","article-title":"Optimal densification for fast and accurate minwise hashing","author":"shrivastava","year":"2017","journal-title":"Proc 34th Int Conf Mach Learn"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"ref51","first-page":"518","article-title":"Similarity search in high dimensions via hashing","volume":"99","author":"gionis","year":"1999","journal-title":"Proc 5th Int Conf Very Large Data Bases"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2886189"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588565"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989428"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.14778\/2140436.2140440"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772759"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/2566486.2568017"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-011-0428-y"},{"key":"ref12","article-title":"HyperMinHash: Jaccard index sketching in LogLog space","author":"yu","year":"2017","journal-title":"arXiv 1710 08436"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90041-8"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330825"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511572050"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.2307\/3619617"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"ref18","first-page":"3122","article-title":"One permutation hashing","author":"li","year":"2012","journal-title":"Proc 25th Int Conf Neural Inf Process Syst"},{"key":"ref19","first-page":"127","article-title":"HyperLogLog: The analysis of a near-optimal cardinality estimation algorithm","author":"flajolet","year":"2007","journal-title":"Proc Int Conf Anal Algorithms"},{"key":"ref4","first-page":"2672","article-title":"Hashing algorithms for large-scale learning","author":"li","year":"2011","journal-title":"Proc 24th Int Conf Neural Inf Process Syst"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-019-0095-7"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-18576-3_20"},{"key":"ref5","first-page":"21","article-title":"On the resemblance and containment of documents","author":"broder","year":"1997","journal-title":"Proc Compression Complexity Sequences"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526761"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1690"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00172"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1326561.1326564"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057088"},{"key":"ref45","first-page":"605","author":"durand","year":"2003","journal-title":"Loglog Counting of Large Cardinalities"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3097999"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2008.06.020"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237823"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806515"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/78922.78925"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2017.64"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/9534887\/08968366.pdf?arnumber=8968366","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T14:50:50Z","timestamp":1652194250000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8968366\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,1]]},"references-count":55,"journal-issue":{"issue":"10"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2020.2969423","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":[[2021,10,1]]}}}