{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:QZSUGADNXGTHIP4CUQRWGXUTWC","short_pith_number":"pith:QZSUGADN","canonical_record":{"source":{"id":"1204.3581","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-04-16T17:50:35Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"f6009d264bc2c100c2ea38bfb29db924ed9db4eb7121465bb9495f347683594b","abstract_canon_sha256":"7e8972cc6227d253dea291d3a013711f7a8593f2b15f061e0c208c0c8b943016"},"schema_version":"1.0"},"canonical_sha256":"866543006db9a6743f82a423635e93b083572ea236b1d469dac5dbbb32bd5dc4","source":{"kind":"arxiv","id":"1204.3581","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1204.3581","created_at":"2026-05-18T03:57:51Z"},{"alias_kind":"arxiv_version","alias_value":"1204.3581v1","created_at":"2026-05-18T03:57:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1204.3581","created_at":"2026-05-18T03:57:51Z"},{"alias_kind":"pith_short_12","alias_value":"QZSUGADNXGTH","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"QZSUGADNXGTHIP4C","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"QZSUGADN","created_at":"2026-05-18T12:27:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:QZSUGADNXGTHIP4CUQRWGXUTWC","target":"record","payload":{"canonical_record":{"source":{"id":"1204.3581","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-04-16T17:50:35Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"f6009d264bc2c100c2ea38bfb29db924ed9db4eb7121465bb9495f347683594b","abstract_canon_sha256":"7e8972cc6227d253dea291d3a013711f7a8593f2b15f061e0c208c0c8b943016"},"schema_version":"1.0"},"canonical_sha256":"866543006db9a6743f82a423635e93b083572ea236b1d469dac5dbbb32bd5dc4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:57:51.161608Z","signature_b64":"z7l867ELxrjhQg7Rf8Mg7u0V7f5vSVUa3YYOXI5qDEbv/8/uepjqiQtBTmLfKwebQ4p//m/BPQpsSBGFbB/0AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"866543006db9a6743f82a423635e93b083572ea236b1d469dac5dbbb32bd5dc4","last_reissued_at":"2026-05-18T03:57:51.161075Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:57:51.161075Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1204.3581","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-18T03:57:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bRW+F/X6WKbuzj5n0QIHF8RqiUFLLpJNIK8V+5OOOFKivU/alez4aTrKrV78f00TDBe1n3cjoMMPgW+w76I9Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T11:15:29.498488Z"},"content_sha256":"39bba9dd4d8b7abe7b8d9b6684eb2c3c95ad3a2ab8a4c80184701ae66263dad4","schema_version":"1.0","event_id":"sha256:39bba9dd4d8b7abe7b8d9b6684eb2c3c95ad3a2ab8a4c80184701ae66263dad4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:QZSUGADNXGTHIP4CUQRWGXUTWC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Wavelet Trie: Maintaining an Indexed Sequence of Strings in Compressed Space","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB"],"primary_cat":"cs.DS","authors_text":"Giuseppe Ottaviano, Roberto Grossi","submitted_at":"2012-04-16T17:50:35Z","abstract_excerpt":"An indexed sequence of strings is a data structure for storing a string sequence that supports random access, searching, range counting and analytics operations, both for exact matches and prefix search. String sequences lie at the core of column-oriented databases, log processing, and other storage and query tasks. In these applications each string can appear several times and the order of the strings in the sequence is relevant. The prefix structure of the strings is relevant as well: common prefixes are sought in strings to extract interesting features from the sequence. Moreover, space-eff"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1204.3581","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-18T03:57:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pGUPJmRBW1JJWBN0ofSidv8Vx2nX2smvofGFop9R0MgRy7ezIYDMpWCddvMDhRX3CG/WwOShgcTK6AIGhahKDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T11:15:29.498872Z"},"content_sha256":"e638952322f93be25c2842df777599f38dd50255e44ddd007d03aeae1989fdac","schema_version":"1.0","event_id":"sha256:e638952322f93be25c2842df777599f38dd50255e44ddd007d03aeae1989fdac"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QZSUGADNXGTHIP4CUQRWGXUTWC/bundle.json","state_url":"https://pith.science/pith/QZSUGADNXGTHIP4CUQRWGXUTWC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QZSUGADNXGTHIP4CUQRWGXUTWC/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-24T11:15:29Z","links":{"resolver":"https://pith.science/pith/QZSUGADNXGTHIP4CUQRWGXUTWC","bundle":"https://pith.science/pith/QZSUGADNXGTHIP4CUQRWGXUTWC/bundle.json","state":"https://pith.science/pith/QZSUGADNXGTHIP4CUQRWGXUTWC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QZSUGADNXGTHIP4CUQRWGXUTWC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:QZSUGADNXGTHIP4CUQRWGXUTWC","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":"7e8972cc6227d253dea291d3a013711f7a8593f2b15f061e0c208c0c8b943016","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-04-16T17:50:35Z","title_canon_sha256":"f6009d264bc2c100c2ea38bfb29db924ed9db4eb7121465bb9495f347683594b"},"schema_version":"1.0","source":{"id":"1204.3581","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1204.3581","created_at":"2026-05-18T03:57:51Z"},{"alias_kind":"arxiv_version","alias_value":"1204.3581v1","created_at":"2026-05-18T03:57:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1204.3581","created_at":"2026-05-18T03:57:51Z"},{"alias_kind":"pith_short_12","alias_value":"QZSUGADNXGTH","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"QZSUGADNXGTHIP4C","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"QZSUGADN","created_at":"2026-05-18T12:27:20Z"}],"graph_snapshots":[{"event_id":"sha256:e638952322f93be25c2842df777599f38dd50255e44ddd007d03aeae1989fdac","target":"graph","created_at":"2026-05-18T03:57:51Z","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":"An indexed sequence of strings is a data structure for storing a string sequence that supports random access, searching, range counting and analytics operations, both for exact matches and prefix search. String sequences lie at the core of column-oriented databases, log processing, and other storage and query tasks. In these applications each string can appear several times and the order of the strings in the sequence is relevant. The prefix structure of the strings is relevant as well: common prefixes are sought in strings to extract interesting features from the sequence. Moreover, space-eff","authors_text":"Giuseppe Ottaviano, Roberto Grossi","cross_cats":["cs.DB"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-04-16T17:50:35Z","title":"The Wavelet Trie: Maintaining an Indexed Sequence of Strings in Compressed Space"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1204.3581","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:39bba9dd4d8b7abe7b8d9b6684eb2c3c95ad3a2ab8a4c80184701ae66263dad4","target":"record","created_at":"2026-05-18T03:57:51Z","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":"7e8972cc6227d253dea291d3a013711f7a8593f2b15f061e0c208c0c8b943016","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-04-16T17:50:35Z","title_canon_sha256":"f6009d264bc2c100c2ea38bfb29db924ed9db4eb7121465bb9495f347683594b"},"schema_version":"1.0","source":{"id":"1204.3581","kind":"arxiv","version":1}},"canonical_sha256":"866543006db9a6743f82a423635e93b083572ea236b1d469dac5dbbb32bd5dc4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"866543006db9a6743f82a423635e93b083572ea236b1d469dac5dbbb32bd5dc4","first_computed_at":"2026-05-18T03:57:51.161075Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:57:51.161075Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"z7l867ELxrjhQg7Rf8Mg7u0V7f5vSVUa3YYOXI5qDEbv/8/uepjqiQtBTmLfKwebQ4p//m/BPQpsSBGFbB/0AQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:57:51.161608Z","signed_message":"canonical_sha256_bytes"},"source_id":"1204.3581","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:39bba9dd4d8b7abe7b8d9b6684eb2c3c95ad3a2ab8a4c80184701ae66263dad4","sha256:e638952322f93be25c2842df777599f38dd50255e44ddd007d03aeae1989fdac"],"state_sha256":"26f76b62f74ce284947238eea8f9b9148fb67e38560cdd708bc7c54702073e06"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5zkik8eYwCpqz3qjYvXyHuvPfOYAjVapQKmyI03U5d4LUer0ruuKiHQ+ZpZZ3X140tOYhcfLY1qJ7H7ovARMAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T11:15:29.501911Z","bundle_sha256":"985ce60059c2491d88afd04d40499ab80bbf00639ac7bf77da6387189ea5807d"}}