{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T05:16:39Z","timestamp":1767676599892},"reference-count":44,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2015,9,1]]},"DOI":"10.1109\/tkde.2015.2411606","type":"journal-article","created":{"date-parts":[[2015,3,11]],"date-time":"2015-03-11T18:56:31Z","timestamp":1426100191000},"page":"2320-2334","source":"Crossref","is-referenced-by-count":29,"title":["All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis"],"prefix":"10.1109","volume":"27","author":[{"given":"Edith","family":"Cohen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","first-page":"149","article-title":"Sequential poisson sampling","volume":"14","author":"ohlsson","year":"1998","journal-title":"J Official Statist"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522738"},{"key":"ref33","first-page":"269","article-title":"Completeness, similar regions, and unbiased estimation","volume":"10","author":"lehmann","year":"1950","journal-title":"Sankhya"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/1807085.1807094"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1952.10483446"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452456"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/359619.359627"},{"key":"ref36","first-page":"135","article-title":"Pregel: A system for large-scale graph processing","author":"malewicz","year":"0","journal-title":"Proc ACM SIGMOD Int Conf Manage Data"},{"key":"ref35","first-page":"3122","article-title":"One permutation hashing","author":"li","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref34","first-page":"953","article-title":"One sketch for all: Theory and application of conditional random sampling","author":"li","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref10","first-page":"1","article-title":"Identifying and filtering near-duplicate documents","author":"broder","year":"0","journal-title":"Proc 11th Annu Symp Combinatorial Pattern Matching"},{"key":"ref40","author":"opsahl","year":"0","journal-title":"Soc Netw"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1534"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2512938.2512944"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2660460.2660465"},{"key":"ref14","author":"cohen","year":"0"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.10.016"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/1281100.1281133"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453884"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2005.01.006"},{"key":"ref19","first-page":"66","article-title":"When piecewise determinism is almost true","author":"cohen","year":"0","journal-title":"Proc Pacific Rim Int Symp Fault-Tolerant Syst"},{"key":"ref28","article-title":"Hyperloglog: The analysis of a near-optimal cardinality estimation algorithm","author":"flajolet","year":"0","journal-title":"Proc Conf Anal Algorithms (AofA'07)"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.17730\/humo.7.3.f4033344851gl053"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/BF01934993"},{"key":"ref3","first-page":"1","article-title":"Counting distinct elements in a data stream","author":"bar-yossef","year":"0","journal-title":"Proc 6th International Workshop on Randomization and Approximation Techniques in Computer Science"},{"key":"ref6","first-page":"625","article-title":"HyperANF: Approximating the neighbourhood function of very large graphs on a budget","author":"boldi","year":"0","journal-title":"Proc Int World Wide Web Conf"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90041-8"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177730497"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-842X.1972.tb00899.x"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2013.865686"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/2380718.2380723"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/SEQUEN.1997.666900"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-19754-3_11"},{"key":"ref22","first-page":"3147","article-title":"Scalable influence estimation in continuous-time diffusion networks","author":"du","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2005.12.020"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-3758(96)00185-1"},{"key":"ref24","first-page":"605","article-title":"Loglog counting of large cardinalities (extended abstract)","author":"durand","year":"0","journal-title":"Proc Eur Symp Algorithms"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775059"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/1314690.1314696"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623669"},{"key":"ref26","volume":"2","author":"feller","year":"1971","journal-title":"An Introduction to Probability Theory and Its Applications"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728190"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1142\/9789812773289_0004"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/7177178\/07058441.pdf?arnumber=7058441","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:03:18Z","timestamp":1642003398000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7058441\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,1]]},"references-count":44,"journal-issue":{"issue":"9"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2015.2411606","relation":{},"ISSN":["1041-4347"],"issn-type":[{"value":"1041-4347","type":"print"}],"subject":[],"published":{"date-parts":[[2015,9,1]]}}}