{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:5PJOGSRHRQS56EL7GXKEUG3O3O","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":"d3b29c224a2d111f7d3a94b78a655fc4d708347d43b5f74d27e43973920ca283","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-04-03T00:07:00Z","title_canon_sha256":"f2646669b634c66a95814315c04019b4357bcd94f6962fae0a0db4f619f3cb8c"},"schema_version":"1.0","source":{"id":"1004.0403","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1004.0403","created_at":"2026-05-18T02:24:17Z"},{"alias_kind":"arxiv_version","alias_value":"1004.0403v1","created_at":"2026-05-18T02:24:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1004.0403","created_at":"2026-05-18T02:24:17Z"},{"alias_kind":"pith_short_12","alias_value":"5PJOGSRHRQS5","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_16","alias_value":"5PJOGSRHRQS56EL7","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_8","alias_value":"5PJOGSRH","created_at":"2026-05-18T12:26:04Z"}],"graph_snapshots":[{"event_id":"sha256:94f520906b8c74cfd84add068759810c6193e4caa2068202a10087d42fb5d31a","target":"graph","created_at":"2026-05-18T02:24: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":"Bit arrays, or bitmaps, are used to significantly speed up set operations in several areas, such as data warehousing, information retrieval, and data mining, to cite a few. However, bitmaps usually use a large storage space, thus requiring compression. Nevertheless, there is a space-time tradeoff among compression schemes. The Word Aligned Hybrid (WAH) bitmap compression trades some space to allow for bitwise operations without first decompressing bitmaps. WAH has been recognized as the most efficient scheme in terms of computation time. In this paper we present CONCISE (Compressed 'n' Composa","authors_text":"Alessandro Colantonio, Roberto Di Pietro","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-04-03T00:07:00Z","title":"CONCISE: Compressed 'n' Composable Integer Set"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1004.0403","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:d283e7f4b9936c8cbc7af4a79d8d6cf6465a124328ee16dd63f424c1a7cfe625","target":"record","created_at":"2026-05-18T02:24: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":"d3b29c224a2d111f7d3a94b78a655fc4d708347d43b5f74d27e43973920ca283","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-04-03T00:07:00Z","title_canon_sha256":"f2646669b634c66a95814315c04019b4357bcd94f6962fae0a0db4f619f3cb8c"},"schema_version":"1.0","source":{"id":"1004.0403","kind":"arxiv","version":1}},"canonical_sha256":"ebd2e34a278c25df117f35d44a1b6edb99df9b8a381230c13e16a52dfac6edc5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ebd2e34a278c25df117f35d44a1b6edb99df9b8a381230c13e16a52dfac6edc5","first_computed_at":"2026-05-18T02:24:17.850789Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:24:17.850789Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bfQFcN2OVD/Yb/9ZnJ4WHvmzw/4jsKrjQO2cwFS/FHZoQe/41oyNreEm67BrTkIQEfG4XewAKiVmbq4S3NREBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:24:17.851461Z","signed_message":"canonical_sha256_bytes"},"source_id":"1004.0403","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d283e7f4b9936c8cbc7af4a79d8d6cf6465a124328ee16dd63f424c1a7cfe625","sha256:94f520906b8c74cfd84add068759810c6193e4caa2068202a10087d42fb5d31a"],"state_sha256":"fcaf16fb7c970321664310569184f6503a789c1dd6f4284b154c0929d28eeda3"}