{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:CKS57LP7U7QEJZSENTSQDALQO3","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"68e455c9a99cddedf6c883de9edea8fffe681c5f4d1ac1fc6c2d9d3a9ea68701","cross_cats_sorted":["cs.DS","cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-04-17T17:28:18Z","title_canon_sha256":"d1e7a056b7c04003fa106d93c350c346a20d1496859d27a8110ef55a02ad0c9e"},"schema_version":"1.0","source":{"id":"1904.08380","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.08380","created_at":"2026-05-17T23:48:17Z"},{"alias_kind":"arxiv_version","alias_value":"1904.08380v1","created_at":"2026-05-17T23:48:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.08380","created_at":"2026-05-17T23:48:17Z"},{"alias_kind":"pith_short_12","alias_value":"CKS57LP7U7QE","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"CKS57LP7U7QEJZSE","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"CKS57LP7","created_at":"2026-05-18T12:33:15Z"}],"graph_snapshots":[{"event_id":"sha256:67d7c5459a6b3ee3102ef2e86773d3fdccf3ab243693a114451d46ba43bfb00b","target":"graph","created_at":"2026-05-17T23:48:17Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Due to the dynamic nature of real-world graphs, there has been a growing interest in the graph-streaming setting where a continuous stream of graph updates is mixed with arbitrary graph queries. In principle, purely-functional trees are an ideal choice for this setting due as they enable safe parallelism, lightweight snapshots, and strict serializability for queries. However, directly using them for graph processing would lead to significant space overhead and poor cache locality.\n  This paper presents C-trees, a compressed purely-functional search tree data structure that significantly improv","authors_text":"Guy Blelloch, Julian Shun, Laxman Dhulipala","cross_cats":["cs.DS","cs.PL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-04-17T17:28:18Z","title":"Low-Latency Graph Streaming Using Compressed Purely-Functional Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.08380","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:c0a4f65a203f49bb01ac506de5751a56011e5b3d9ff363fb7c68986daa84d149","target":"record","created_at":"2026-05-17T23:48:17Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"68e455c9a99cddedf6c883de9edea8fffe681c5f4d1ac1fc6c2d9d3a9ea68701","cross_cats_sorted":["cs.DS","cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-04-17T17:28:18Z","title_canon_sha256":"d1e7a056b7c04003fa106d93c350c346a20d1496859d27a8110ef55a02ad0c9e"},"schema_version":"1.0","source":{"id":"1904.08380","kind":"arxiv","version":1}},"canonical_sha256":"12a5dfadffa7e044e6446ce501817076fefcddf26f10cf9694561307e92710cc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"12a5dfadffa7e044e6446ce501817076fefcddf26f10cf9694561307e92710cc","first_computed_at":"2026-05-17T23:48:17.858481Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:48:17.858481Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7jtEcthjRZeqjK1TpEmNErlZak2PGY/lQztUvHKP8xVClYLS3AMoQ3RyV3KwZ73xerJGHFMXA2E116UuLuBbAw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:48:17.859082Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.08380","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c0a4f65a203f49bb01ac506de5751a56011e5b3d9ff363fb7c68986daa84d149","sha256:67d7c5459a6b3ee3102ef2e86773d3fdccf3ab243693a114451d46ba43bfb00b"],"state_sha256":"9a35dbede042b3d05b589e15ce166db65473fab92011632ba032f43588bd876b"}