{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:SCK6F77DUGQFQ3ROYW3OVFK2YW","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":"5c3336f4eb82d282bcea34a97b0d550e2a701ab6870784c4d062a83397d74e5a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2016-03-21T19:30:53Z","title_canon_sha256":"1c827d09d29b2c3b65f42ed4a68818e21e97ac17675e21fab42ceaf0a08cc21e"},"schema_version":"1.0","source":{"id":"1603.06549","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.06549","created_at":"2026-05-18T00:22:11Z"},{"alias_kind":"arxiv_version","alias_value":"1603.06549v4","created_at":"2026-05-18T00:22:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.06549","created_at":"2026-05-18T00:22:11Z"},{"alias_kind":"pith_short_12","alias_value":"SCK6F77DUGQF","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_16","alias_value":"SCK6F77DUGQFQ3RO","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_8","alias_value":"SCK6F77D","created_at":"2026-05-18T12:30:44Z"}],"graph_snapshots":[{"event_id":"sha256:9b2b86276eee5d0b7fa3a10d6f2f26aa7955b2cd7839914fd04a1c4bb0588c60","target":"graph","created_at":"2026-05-18T00:22:11Z","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":"Compressed bitmap indexes are used in databases and search engines. Many bitmap compression techniques have been proposed, almost all relying primarily on run-length encoding (RLE). However, on unsorted data, we can get superior performance with a hybrid compression technique that uses both uncompressed bitmaps and packed arrays inside a two-level tree. An instance of this technique, Roaring, has recently been proposed. Due to its good performance, it has been adopted by several production platforms (e.g., Apache Lucene, Apache Spark, Apache Kylin and Druid).\n  Yet there are cases where run-le","authors_text":"Daniel Lemire, Gregory Ssi-Yan-Kai, Owen Kaser","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2016-03-21T19:30:53Z","title":"Consistently faster and smaller compressed bitmaps with Roaring"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.06549","kind":"arxiv","version":4},"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:599bb2a807c24c573d47ec98633f55e99930b9978b25833db1f1c0ad7b8c272e","target":"record","created_at":"2026-05-18T00:22:11Z","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":"5c3336f4eb82d282bcea34a97b0d550e2a701ab6870784c4d062a83397d74e5a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2016-03-21T19:30:53Z","title_canon_sha256":"1c827d09d29b2c3b65f42ed4a68818e21e97ac17675e21fab42ceaf0a08cc21e"},"schema_version":"1.0","source":{"id":"1603.06549","kind":"arxiv","version":4}},"canonical_sha256":"9095e2ffe3a1a0586e2ec5b6ea955ac589d17f1119a2072f2a498b750216ea03","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9095e2ffe3a1a0586e2ec5b6ea955ac589d17f1119a2072f2a498b750216ea03","first_computed_at":"2026-05-18T00:22:11.322344Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:22:11.322344Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rdtOV75AIOri1Tc1pQbkDpX+4VkTc4RvfWTMD5smQXfLkzDYkAKzEbHaHlmbyp6nQqvwk5ZncBow8+/SXbJICg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:22:11.322940Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.06549","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:599bb2a807c24c573d47ec98633f55e99930b9978b25833db1f1c0ad7b8c272e","sha256:9b2b86276eee5d0b7fa3a10d6f2f26aa7955b2cd7839914fd04a1c4bb0588c60"],"state_sha256":"a09e20b51d87bd2b07b0153d27c804f52125b6fbdcd227416cc92ec5b6a6045f"}