{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:AHZOPUV3VN6NICV2SIVXRBD7H6","short_pith_number":"pith:AHZOPUV3","canonical_record":{"source":{"id":"1507.00805","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-07-03T03:15:01Z","cross_cats_sorted":[],"title_canon_sha256":"a35168bb5296269a131d8cf9c9875b37ebde03e36dbbb152e7ad8c8794a428f3","abstract_canon_sha256":"82fab9b89d8d38ea43a921f048badebc01db59f39576200cd7569e6bbdf03faa"},"schema_version":"1.0"},"canonical_sha256":"01f2e7d2bbab7cd40aba922b78847f3f8021580392098ca86c92a3f24e3500e8","source":{"kind":"arxiv","id":"1507.00805","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.00805","created_at":"2026-05-18T01:37:18Z"},{"alias_kind":"arxiv_version","alias_value":"1507.00805v2","created_at":"2026-05-18T01:37:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.00805","created_at":"2026-05-18T01:37:18Z"},{"alias_kind":"pith_short_12","alias_value":"AHZOPUV3VN6N","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"AHZOPUV3VN6NICV2","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"AHZOPUV3","created_at":"2026-05-18T12:29:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:AHZOPUV3VN6NICV2SIVXRBD7H6","target":"record","payload":{"canonical_record":{"source":{"id":"1507.00805","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-07-03T03:15:01Z","cross_cats_sorted":[],"title_canon_sha256":"a35168bb5296269a131d8cf9c9875b37ebde03e36dbbb152e7ad8c8794a428f3","abstract_canon_sha256":"82fab9b89d8d38ea43a921f048badebc01db59f39576200cd7569e6bbdf03faa"},"schema_version":"1.0"},"canonical_sha256":"01f2e7d2bbab7cd40aba922b78847f3f8021580392098ca86c92a3f24e3500e8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:37:18.446220Z","signature_b64":"cq/2WB+EM1uDzpMDWsXOHbE7mULrykifd1FtSPevgYMfaXTQhW7camsi4fd7XfWkuYDjKfJXlu5gV5g4nSz4Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"01f2e7d2bbab7cd40aba922b78847f3f8021580392098ca86c92a3f24e3500e8","last_reissued_at":"2026-05-18T01:37:18.445441Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:37:18.445441Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1507.00805","source_version":2,"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-18T01:37:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FPtB6KbQc4HPxGCRjCgTg0S19G8rLnPJ73sblhoOcA63PQOHdXprlA/vYxsAztP5IZJOeD+sCKAu9SM+fKXgBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T08:37:11.496716Z"},"content_sha256":"5b756ae362626a6ad63ebca8ca9966d6664b2328bd72092144e82ba681979d93","schema_version":"1.0","event_id":"sha256:5b756ae362626a6ad63ebca8ca9966d6664b2328bd72092144e82ba681979d93"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:AHZOPUV3VN6NICV2SIVXRBD7H6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Self-Indexed Grammar Compression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Hiroshi Sakamoto, Yasuo Tabei, Yoshimasa Takabatake","submitted_at":"2015-07-03T03:15:01Z","abstract_excerpt":"Although several grammar-based self-indexes have been proposed thus far, their applicability is limited to offline settings where whole input texts are prepared, thus requiring to rebuild index structures for given additional inputs, which is often the case in the big data era. In this paper, we present the first online self-indexed grammar compression named OESP-index that can gradually build the index structure by reading input characters one-by-one. Such a property is another advantage which enables saving a working space for construction, because we do not need to store input texts in memo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.00805","kind":"arxiv","version":2},"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-18T01:37:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xJc9FI79H3PKDEhA9KKOivVVzZTswFBH8DDLhVfWygfEQ7+KbfMNcL86bD21ce9+fbI/XsWopJebsQ2CvgWYDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T08:37:11.497409Z"},"content_sha256":"ee240257429f63d988355b5c2c1ffe852cbc2316b81aa17568452333c2ac2717","schema_version":"1.0","event_id":"sha256:ee240257429f63d988355b5c2c1ffe852cbc2316b81aa17568452333c2ac2717"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AHZOPUV3VN6NICV2SIVXRBD7H6/bundle.json","state_url":"https://pith.science/pith/AHZOPUV3VN6NICV2SIVXRBD7H6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AHZOPUV3VN6NICV2SIVXRBD7H6/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-09T08:37:11Z","links":{"resolver":"https://pith.science/pith/AHZOPUV3VN6NICV2SIVXRBD7H6","bundle":"https://pith.science/pith/AHZOPUV3VN6NICV2SIVXRBD7H6/bundle.json","state":"https://pith.science/pith/AHZOPUV3VN6NICV2SIVXRBD7H6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AHZOPUV3VN6NICV2SIVXRBD7H6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:AHZOPUV3VN6NICV2SIVXRBD7H6","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":"82fab9b89d8d38ea43a921f048badebc01db59f39576200cd7569e6bbdf03faa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-07-03T03:15:01Z","title_canon_sha256":"a35168bb5296269a131d8cf9c9875b37ebde03e36dbbb152e7ad8c8794a428f3"},"schema_version":"1.0","source":{"id":"1507.00805","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.00805","created_at":"2026-05-18T01:37:18Z"},{"alias_kind":"arxiv_version","alias_value":"1507.00805v2","created_at":"2026-05-18T01:37:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.00805","created_at":"2026-05-18T01:37:18Z"},{"alias_kind":"pith_short_12","alias_value":"AHZOPUV3VN6N","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"AHZOPUV3VN6NICV2","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"AHZOPUV3","created_at":"2026-05-18T12:29:10Z"}],"graph_snapshots":[{"event_id":"sha256:ee240257429f63d988355b5c2c1ffe852cbc2316b81aa17568452333c2ac2717","target":"graph","created_at":"2026-05-18T01:37:18Z","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":"Although several grammar-based self-indexes have been proposed thus far, their applicability is limited to offline settings where whole input texts are prepared, thus requiring to rebuild index structures for given additional inputs, which is often the case in the big data era. In this paper, we present the first online self-indexed grammar compression named OESP-index that can gradually build the index structure by reading input characters one-by-one. Such a property is another advantage which enables saving a working space for construction, because we do not need to store input texts in memo","authors_text":"Hiroshi Sakamoto, Yasuo Tabei, Yoshimasa Takabatake","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-07-03T03:15:01Z","title":"Online Self-Indexed Grammar Compression"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.00805","kind":"arxiv","version":2},"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:5b756ae362626a6ad63ebca8ca9966d6664b2328bd72092144e82ba681979d93","target":"record","created_at":"2026-05-18T01:37:18Z","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":"82fab9b89d8d38ea43a921f048badebc01db59f39576200cd7569e6bbdf03faa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-07-03T03:15:01Z","title_canon_sha256":"a35168bb5296269a131d8cf9c9875b37ebde03e36dbbb152e7ad8c8794a428f3"},"schema_version":"1.0","source":{"id":"1507.00805","kind":"arxiv","version":2}},"canonical_sha256":"01f2e7d2bbab7cd40aba922b78847f3f8021580392098ca86c92a3f24e3500e8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"01f2e7d2bbab7cd40aba922b78847f3f8021580392098ca86c92a3f24e3500e8","first_computed_at":"2026-05-18T01:37:18.445441Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:37:18.445441Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cq/2WB+EM1uDzpMDWsXOHbE7mULrykifd1FtSPevgYMfaXTQhW7camsi4fd7XfWkuYDjKfJXlu5gV5g4nSz4Cg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:37:18.446220Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.00805","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5b756ae362626a6ad63ebca8ca9966d6664b2328bd72092144e82ba681979d93","sha256:ee240257429f63d988355b5c2c1ffe852cbc2316b81aa17568452333c2ac2717"],"state_sha256":"54bfbdfdf32570283b229bb42a5354dff92c231918cb56583c7adf0e6e091713"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gkDvYvsrgKIC+uHNEDgGHx3el1a0zLtOlYk2jFfhwKQhbHJWblYWxJfuLleaYH8KJhQTWAVzcaXCMGhZB6RsAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T08:37:11.501357Z","bundle_sha256":"6755c1f1479c5492d523e1275aaa31740b43649c042030f27aab88a3e1528e8c"}}