{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:6XVZ5MYMEDDBM27CP4V55MN4KV","short_pith_number":"pith:6XVZ5MYM","schema_version":"1.0","canonical_sha256":"f5eb9eb30c20c6166be27f2bdeb1bc55531ddeab34a5ed3d448c03bb65fe56db","source":{"kind":"arxiv","id":"1812.03040","version":1},"attestation_state":"computed","paper":{"title":"Per-Flow Cardinality Estimation Based On Virtual LogLog Sketching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Zeyu Zhou","submitted_at":"2018-11-30T21:44:14Z","abstract_excerpt":"Flow cardinality estimation is the problem of estimating the number of distinct elements in a data flow, often with a stringent memory constraint. It has wide applications in network traffic measurement and in database systems. The virtual LogLog algorithm proposed recently by Xiao, Chen, Chen and Ling estimates the cardinalities of a large number of flows with a compact memory. The purpose of this thesis is to explore two new perspectives on the estimation process of this algorithm. Firstly, we propose and investigate a family of estimators that generalizes the original vHLL estimator and eva"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1812.03040","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-11-30T21:44:14Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"12b78730ec7e18d229702049b467c9c5ac863db5e90ae0a0c5ab8023ef36284c","abstract_canon_sha256":"63dda3f16d527e9cddf577f7044191c47299cdfb8bc9a9c9fc4e948dd6e99337"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:58:51.109623Z","signature_b64":"ph4p7VFexN6XmHZ640PRqhRcNT/0YPkON0Ysy5TnvOxq9MO0qqgEe2xEahtZ4asL7KtVB5BL6dyYYJuwUoBCAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f5eb9eb30c20c6166be27f2bdeb1bc55531ddeab34a5ed3d448c03bb65fe56db","last_reissued_at":"2026-05-17T23:58:51.109118Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:58:51.109118Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Per-Flow Cardinality Estimation Based On Virtual LogLog Sketching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Zeyu Zhou","submitted_at":"2018-11-30T21:44:14Z","abstract_excerpt":"Flow cardinality estimation is the problem of estimating the number of distinct elements in a data flow, often with a stringent memory constraint. It has wide applications in network traffic measurement and in database systems. The virtual LogLog algorithm proposed recently by Xiao, Chen, Chen and Ling estimates the cardinalities of a large number of flows with a compact memory. The purpose of this thesis is to explore two new perspectives on the estimation process of this algorithm. Firstly, we propose and investigate a family of estimators that generalizes the original vHLL estimator and eva"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.03040","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1812.03040","created_at":"2026-05-17T23:58:51.109193+00:00"},{"alias_kind":"arxiv_version","alias_value":"1812.03040v1","created_at":"2026-05-17T23:58:51.109193+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.03040","created_at":"2026-05-17T23:58:51.109193+00:00"},{"alias_kind":"pith_short_12","alias_value":"6XVZ5MYMEDDB","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_16","alias_value":"6XVZ5MYMEDDBM27C","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_8","alias_value":"6XVZ5MYM","created_at":"2026-05-18T12:32:11.075285+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/6XVZ5MYMEDDBM27CP4V55MN4KV","json":"https://pith.science/pith/6XVZ5MYMEDDBM27CP4V55MN4KV.json","graph_json":"https://pith.science/api/pith-number/6XVZ5MYMEDDBM27CP4V55MN4KV/graph.json","events_json":"https://pith.science/api/pith-number/6XVZ5MYMEDDBM27CP4V55MN4KV/events.json","paper":"https://pith.science/paper/6XVZ5MYM"},"agent_actions":{"view_html":"https://pith.science/pith/6XVZ5MYMEDDBM27CP4V55MN4KV","download_json":"https://pith.science/pith/6XVZ5MYMEDDBM27CP4V55MN4KV.json","view_paper":"https://pith.science/paper/6XVZ5MYM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1812.03040&json=true","fetch_graph":"https://pith.science/api/pith-number/6XVZ5MYMEDDBM27CP4V55MN4KV/graph.json","fetch_events":"https://pith.science/api/pith-number/6XVZ5MYMEDDBM27CP4V55MN4KV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6XVZ5MYMEDDBM27CP4V55MN4KV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6XVZ5MYMEDDBM27CP4V55MN4KV/action/storage_attestation","attest_author":"https://pith.science/pith/6XVZ5MYMEDDBM27CP4V55MN4KV/action/author_attestation","sign_citation":"https://pith.science/pith/6XVZ5MYMEDDBM27CP4V55MN4KV/action/citation_signature","submit_replication":"https://pith.science/pith/6XVZ5MYMEDDBM27CP4V55MN4KV/action/replication_record"}},"created_at":"2026-05-17T23:58:51.109193+00:00","updated_at":"2026-05-17T23:58:51.109193+00:00"}