{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:K5LC7ALHRT64XOWBTQEHVWIZPR","short_pith_number":"pith:K5LC7ALH","canonical_record":{"source":{"id":"1711.02855","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-11-08T07:43:35Z","cross_cats_sorted":[],"title_canon_sha256":"0458dcc3ab05280ecf31733b5f7a1e6d51618a8c864f60cb941a20f292544ea4","abstract_canon_sha256":"06fbe6812ab92fdb2f23d0ff4375d7d13106435f756089049a99a7e76f5cd21a"},"schema_version":"1.0"},"canonical_sha256":"57562f81678cfdcbbac19c087ad9197c50bf5ee8e8920f9d8babb1282f81667f","source":{"kind":"arxiv","id":"1711.02855","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.02855","created_at":"2026-05-18T00:17:42Z"},{"alias_kind":"arxiv_version","alias_value":"1711.02855v4","created_at":"2026-05-18T00:17:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.02855","created_at":"2026-05-18T00:17:42Z"},{"alias_kind":"pith_short_12","alias_value":"K5LC7ALHRT64","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"K5LC7ALHRT64XOWB","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"K5LC7ALH","created_at":"2026-05-18T12:31:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:K5LC7ALHRT64XOWBTQEHVWIZPR","target":"record","payload":{"canonical_record":{"source":{"id":"1711.02855","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-11-08T07:43:35Z","cross_cats_sorted":[],"title_canon_sha256":"0458dcc3ab05280ecf31733b5f7a1e6d51618a8c864f60cb941a20f292544ea4","abstract_canon_sha256":"06fbe6812ab92fdb2f23d0ff4375d7d13106435f756089049a99a7e76f5cd21a"},"schema_version":"1.0"},"canonical_sha256":"57562f81678cfdcbbac19c087ad9197c50bf5ee8e8920f9d8babb1282f81667f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:17:42.451139Z","signature_b64":"nqZJ0tael8Qe39Lm0kvRfSbBRxBtBXNyccFuxnBJapG0rOQhuFalZiH6pcWfjyGJMZEqiS+FAXQRk6qzC7HjBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"57562f81678cfdcbbac19c087ad9197c50bf5ee8e8920f9d8babb1282f81667f","last_reissued_at":"2026-05-18T00:17:42.450523Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:17:42.450523Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.02855","source_version":4,"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-18T00:17:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kog9FNmQsJ1xtbzNcDsgyg5rXqKBlmkYpTvnXB5S+9jvktFWGqi1ciNtZNXv3RL7n4KPdrpOd66rYr0SLS2RAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T07:19:27.697746Z"},"content_sha256":"dd3131e995006d3f9254f9eee12620b838bfea607cf8bcb1da249fcc7496a77e","schema_version":"1.0","event_id":"sha256:dd3131e995006d3f9254f9eee12620b838bfea607cf8bcb1da249fcc7496a77e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:K5LC7ALHRT64XOWBTQEHVWIZPR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A compressed dynamic self-index for highly repetitive text collections","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Takaaki Nishimoto, Yasuo Tabei, Yoshimasa Takabatake","submitted_at":"2017-11-08T07:43:35Z","abstract_excerpt":"We present a novel compressed dynamic self-index for highly repetitive text collections. Signature encoding is a compressed dynamic self-index for highly repetitive texts and has a large disadvantage that the pattern search for short patterns is slow. We improve this disadvantage for faster pattern search by leveraging an idea behind truncated suffix tree and present the first compressed dynamic self-index named TST-index that supports not only fast pattern search but also dynamic update operation of index for highly repetitive texts. Experiments using a benchmark dataset of highly repetitive "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.02855","kind":"arxiv","version":4},"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-18T00:17:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9rQIeNlJov+/9f/TgXedwYZF/shDDKMfof3ggxwJsbLLEg3ZYV/hPXvz9xpMJ5lyyTRSXT1sS5erfn8ERrVaBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T07:19:27.698090Z"},"content_sha256":"e2bb99b33faabc3545aec4f6cf09136efeaf759c107605bfb1ef7c7fd3bc9369","schema_version":"1.0","event_id":"sha256:e2bb99b33faabc3545aec4f6cf09136efeaf759c107605bfb1ef7c7fd3bc9369"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/K5LC7ALHRT64XOWBTQEHVWIZPR/bundle.json","state_url":"https://pith.science/pith/K5LC7ALHRT64XOWBTQEHVWIZPR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/K5LC7ALHRT64XOWBTQEHVWIZPR/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-06-01T07:19:27Z","links":{"resolver":"https://pith.science/pith/K5LC7ALHRT64XOWBTQEHVWIZPR","bundle":"https://pith.science/pith/K5LC7ALHRT64XOWBTQEHVWIZPR/bundle.json","state":"https://pith.science/pith/K5LC7ALHRT64XOWBTQEHVWIZPR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/K5LC7ALHRT64XOWBTQEHVWIZPR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:K5LC7ALHRT64XOWBTQEHVWIZPR","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":"06fbe6812ab92fdb2f23d0ff4375d7d13106435f756089049a99a7e76f5cd21a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-11-08T07:43:35Z","title_canon_sha256":"0458dcc3ab05280ecf31733b5f7a1e6d51618a8c864f60cb941a20f292544ea4"},"schema_version":"1.0","source":{"id":"1711.02855","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.02855","created_at":"2026-05-18T00:17:42Z"},{"alias_kind":"arxiv_version","alias_value":"1711.02855v4","created_at":"2026-05-18T00:17:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.02855","created_at":"2026-05-18T00:17:42Z"},{"alias_kind":"pith_short_12","alias_value":"K5LC7ALHRT64","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"K5LC7ALHRT64XOWB","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"K5LC7ALH","created_at":"2026-05-18T12:31:24Z"}],"graph_snapshots":[{"event_id":"sha256:e2bb99b33faabc3545aec4f6cf09136efeaf759c107605bfb1ef7c7fd3bc9369","target":"graph","created_at":"2026-05-18T00:17:42Z","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":"We present a novel compressed dynamic self-index for highly repetitive text collections. Signature encoding is a compressed dynamic self-index for highly repetitive texts and has a large disadvantage that the pattern search for short patterns is slow. We improve this disadvantage for faster pattern search by leveraging an idea behind truncated suffix tree and present the first compressed dynamic self-index named TST-index that supports not only fast pattern search but also dynamic update operation of index for highly repetitive texts. Experiments using a benchmark dataset of highly repetitive ","authors_text":"Takaaki Nishimoto, Yasuo Tabei, Yoshimasa Takabatake","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-11-08T07:43:35Z","title":"A compressed dynamic self-index for highly repetitive text collections"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.02855","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:dd3131e995006d3f9254f9eee12620b838bfea607cf8bcb1da249fcc7496a77e","target":"record","created_at":"2026-05-18T00:17:42Z","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":"06fbe6812ab92fdb2f23d0ff4375d7d13106435f756089049a99a7e76f5cd21a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-11-08T07:43:35Z","title_canon_sha256":"0458dcc3ab05280ecf31733b5f7a1e6d51618a8c864f60cb941a20f292544ea4"},"schema_version":"1.0","source":{"id":"1711.02855","kind":"arxiv","version":4}},"canonical_sha256":"57562f81678cfdcbbac19c087ad9197c50bf5ee8e8920f9d8babb1282f81667f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"57562f81678cfdcbbac19c087ad9197c50bf5ee8e8920f9d8babb1282f81667f","first_computed_at":"2026-05-18T00:17:42.450523Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:17:42.450523Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nqZJ0tael8Qe39Lm0kvRfSbBRxBtBXNyccFuxnBJapG0rOQhuFalZiH6pcWfjyGJMZEqiS+FAXQRk6qzC7HjBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:17:42.451139Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.02855","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dd3131e995006d3f9254f9eee12620b838bfea607cf8bcb1da249fcc7496a77e","sha256:e2bb99b33faabc3545aec4f6cf09136efeaf759c107605bfb1ef7c7fd3bc9369"],"state_sha256":"2368461ce043f5472ac2ed1d9cfd0a0164f7555240db30bd11703f9502463ff9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LEHi4VZVj/1woV/vUaaWB5zzmHeWdd++K4yXTfAzYDL+QTYS28Iobvu/QAwsB6IUA0XZtezgrmc73GcJNcU3Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T07:19:27.699993Z","bundle_sha256":"fc61bc35ab81168258467af09783a6cc8a25109e242c7af2364fb7842dade25e"}}