{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:PWGFPVLEDUVMBGJYM3JAFRTUXC","short_pith_number":"pith:PWGFPVLE","canonical_record":{"source":{"id":"1503.05977","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-03-20T01:31:25Z","cross_cats_sorted":[],"title_canon_sha256":"5ba8801d4d03797f44304a69dc8a29748d9f5d5a40fdad5bd7a73688f9eaf912","abstract_canon_sha256":"af141a1d2b6ef1b4440ef3590c8fbcb4857bb555a099ab391d2ffadf17fd6094"},"schema_version":"1.0"},"canonical_sha256":"7d8c57d5641d2ac0993866d202c674b880a7cceee9a91e807efbf0145237b0bf","source":{"kind":"arxiv","id":"1503.05977","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.05977","created_at":"2026-05-18T02:20:49Z"},{"alias_kind":"arxiv_version","alias_value":"1503.05977v1","created_at":"2026-05-18T02:20:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.05977","created_at":"2026-05-18T02:20:49Z"},{"alias_kind":"pith_short_12","alias_value":"PWGFPVLEDUVM","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PWGFPVLEDUVMBGJY","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PWGFPVLE","created_at":"2026-05-18T12:29:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:PWGFPVLEDUVMBGJYM3JAFRTUXC","target":"record","payload":{"canonical_record":{"source":{"id":"1503.05977","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-03-20T01:31:25Z","cross_cats_sorted":[],"title_canon_sha256":"5ba8801d4d03797f44304a69dc8a29748d9f5d5a40fdad5bd7a73688f9eaf912","abstract_canon_sha256":"af141a1d2b6ef1b4440ef3590c8fbcb4857bb555a099ab391d2ffadf17fd6094"},"schema_version":"1.0"},"canonical_sha256":"7d8c57d5641d2ac0993866d202c674b880a7cceee9a91e807efbf0145237b0bf","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:20:49.013786Z","signature_b64":"2HI+oDrwrz7rlzTMuyb61NqKcwyKUg6Rm0GS3MD7GIofhG1ZwOW+xhOJE2bzrBNHJCl9y+MU22RYB/826wNXCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7d8c57d5641d2ac0993866d202c674b880a7cceee9a91e807efbf0145237b0bf","last_reissued_at":"2026-05-18T02:20:49.013205Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:20:49.013205Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1503.05977","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:20:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Oi41Ke59nnGKCzpOf5yaOvsGX+Zm7e0ZyK1HcuCZMvPVk/bF8HMTdEe7YyUWyvoJ9Z+fppL8LVUM8oJAXX4FCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T22:06:08.940099Z"},"content_sha256":"8b3219eff84afc085ab619122a2047390e8f76e6106998f75114bc590cf38b51","schema_version":"1.0","event_id":"sha256:8b3219eff84afc085ab619122a2047390e8f76e6106998f75114bc590cf38b51"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:PWGFPVLEDUVMBGJYM3JAFRTUXC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Dynamic Data Structures for Document Collections and Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Jeffrey Scott Vitter, J. Ian Munro, Yakov Nekrich","submitted_at":"2015-03-20T01:31:25Z","abstract_excerpt":"In the dynamic indexing problem, we must maintain a changing collection of text documents so that we can efficiently support insertions, deletions, and pattern matching queries. We are especially interested in developing efficient data structures that store and query the documents in compressed form. All previous compressed solutions to this problem rely on answering rank and select queries on a dynamic sequence of symbols. Because of the lower bound in [Fredman and Saks, 1989], answering rank queries presents a bottleneck in compressed dynamic indexing. In this paper we show how this lower bo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.05977","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:20:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wKH/DM9wZWGS+q3XmjQ48MOU7U50h70E0kgjW2v/uf8YyEXyFY/0VkjtEpOzFRtK3/4wLZY174SageV1EWCUCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T22:06:08.940583Z"},"content_sha256":"e63bf1dea33688d5aef56dbb38169c09f89956372d583679ba8f471ea071377d","schema_version":"1.0","event_id":"sha256:e63bf1dea33688d5aef56dbb38169c09f89956372d583679ba8f471ea071377d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PWGFPVLEDUVMBGJYM3JAFRTUXC/bundle.json","state_url":"https://pith.science/pith/PWGFPVLEDUVMBGJYM3JAFRTUXC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PWGFPVLEDUVMBGJYM3JAFRTUXC/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-27T22:06:08Z","links":{"resolver":"https://pith.science/pith/PWGFPVLEDUVMBGJYM3JAFRTUXC","bundle":"https://pith.science/pith/PWGFPVLEDUVMBGJYM3JAFRTUXC/bundle.json","state":"https://pith.science/pith/PWGFPVLEDUVMBGJYM3JAFRTUXC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PWGFPVLEDUVMBGJYM3JAFRTUXC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:PWGFPVLEDUVMBGJYM3JAFRTUXC","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":"af141a1d2b6ef1b4440ef3590c8fbcb4857bb555a099ab391d2ffadf17fd6094","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-03-20T01:31:25Z","title_canon_sha256":"5ba8801d4d03797f44304a69dc8a29748d9f5d5a40fdad5bd7a73688f9eaf912"},"schema_version":"1.0","source":{"id":"1503.05977","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.05977","created_at":"2026-05-18T02:20:49Z"},{"alias_kind":"arxiv_version","alias_value":"1503.05977v1","created_at":"2026-05-18T02:20:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.05977","created_at":"2026-05-18T02:20:49Z"},{"alias_kind":"pith_short_12","alias_value":"PWGFPVLEDUVM","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PWGFPVLEDUVMBGJY","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PWGFPVLE","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:e63bf1dea33688d5aef56dbb38169c09f89956372d583679ba8f471ea071377d","target":"graph","created_at":"2026-05-18T02:20:49Z","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":"In the dynamic indexing problem, we must maintain a changing collection of text documents so that we can efficiently support insertions, deletions, and pattern matching queries. We are especially interested in developing efficient data structures that store and query the documents in compressed form. All previous compressed solutions to this problem rely on answering rank and select queries on a dynamic sequence of symbols. Because of the lower bound in [Fredman and Saks, 1989], answering rank queries presents a bottleneck in compressed dynamic indexing. In this paper we show how this lower bo","authors_text":"Jeffrey Scott Vitter, J. Ian Munro, Yakov Nekrich","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-03-20T01:31:25Z","title":"Dynamic Data Structures for Document Collections and Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.05977","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:8b3219eff84afc085ab619122a2047390e8f76e6106998f75114bc590cf38b51","target":"record","created_at":"2026-05-18T02:20:49Z","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":"af141a1d2b6ef1b4440ef3590c8fbcb4857bb555a099ab391d2ffadf17fd6094","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-03-20T01:31:25Z","title_canon_sha256":"5ba8801d4d03797f44304a69dc8a29748d9f5d5a40fdad5bd7a73688f9eaf912"},"schema_version":"1.0","source":{"id":"1503.05977","kind":"arxiv","version":1}},"canonical_sha256":"7d8c57d5641d2ac0993866d202c674b880a7cceee9a91e807efbf0145237b0bf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7d8c57d5641d2ac0993866d202c674b880a7cceee9a91e807efbf0145237b0bf","first_computed_at":"2026-05-18T02:20:49.013205Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:20:49.013205Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2HI+oDrwrz7rlzTMuyb61NqKcwyKUg6Rm0GS3MD7GIofhG1ZwOW+xhOJE2bzrBNHJCl9y+MU22RYB/826wNXCw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:20:49.013786Z","signed_message":"canonical_sha256_bytes"},"source_id":"1503.05977","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8b3219eff84afc085ab619122a2047390e8f76e6106998f75114bc590cf38b51","sha256:e63bf1dea33688d5aef56dbb38169c09f89956372d583679ba8f471ea071377d"],"state_sha256":"39ca20f9dc1267907d9cc61c452a9be11c33194d5c26c05d652e886210db42e8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BDZ0AL8yp105iJHWD9SvRoqUUMT/i1yRCxS1PV02MrI4lEVgfu1PQt1h0byKz4nhU77gq20H21sxd9OUn/uRCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T22:06:08.943549Z","bundle_sha256":"44cf564fb8861364a04e116edc39eb2db909c18107d150e08587da471c5bfbba"}}