{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:RFW3SQQYOUA6OLR776VNPZROHT","short_pith_number":"pith:RFW3SQQY","canonical_record":{"source":{"id":"1906.00809","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-03T13:45:43Z","cross_cats_sorted":[],"title_canon_sha256":"144a5075890dbd1e356cff504d1ddd0995e2c7d882ff07c7fd7b63efe7e95b78","abstract_canon_sha256":"f74034092e46fa79cf7537f9b33dabf35868ec63120da0940e0501a43f914b84"},"schema_version":"1.0"},"canonical_sha256":"896db942187501e72e3fffaad7e62e3cc97018bb2abcf963d1ea3c4484ebcc98","source":{"kind":"arxiv","id":"1906.00809","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.00809","created_at":"2026-05-17T23:44:23Z"},{"alias_kind":"arxiv_version","alias_value":"1906.00809v1","created_at":"2026-05-17T23:44:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.00809","created_at":"2026-05-17T23:44:23Z"},{"alias_kind":"pith_short_12","alias_value":"RFW3SQQYOUA6","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"RFW3SQQYOUA6OLR7","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"RFW3SQQY","created_at":"2026-05-18T12:33:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:RFW3SQQYOUA6OLR776VNPZROHT","target":"record","payload":{"canonical_record":{"source":{"id":"1906.00809","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-03T13:45:43Z","cross_cats_sorted":[],"title_canon_sha256":"144a5075890dbd1e356cff504d1ddd0995e2c7d882ff07c7fd7b63efe7e95b78","abstract_canon_sha256":"f74034092e46fa79cf7537f9b33dabf35868ec63120da0940e0501a43f914b84"},"schema_version":"1.0"},"canonical_sha256":"896db942187501e72e3fffaad7e62e3cc97018bb2abcf963d1ea3c4484ebcc98","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:44:23.818911Z","signature_b64":"VeoL+w67GYuMw5obvWlDzhCOx3OueX8p4YVyFUYO2LRAes48rp8xi13hwRDRk8D5sYeVXZ+KLstrWBz2z3HuDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"896db942187501e72e3fffaad7e62e3cc97018bb2abcf963d1ea3c4484ebcc98","last_reissued_at":"2026-05-17T23:44:23.818344Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:44:23.818344Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1906.00809","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-17T23:44:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aHxpmluJ/Umnvp1psju/TY+9k1NoqgejCo9o+D/3pQCsW9YDKsM3eOHDB+5vN31pn2PUwoBD6eUNCLAvLc71AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T01:26:40.855463Z"},"content_sha256":"043a290d69c65a905be0af1b3dbf442fc0f322e9aea14314dbe8c3c26227f686","schema_version":"1.0","event_id":"sha256:043a290d69c65a905be0af1b3dbf442fc0f322e9aea14314dbe8c3c26227f686"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:RFW3SQQYOUA6OLR776VNPZROHT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Rpair: Rescaling RePair with Rsync","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Tomohiro I, Travis Gagie, Yoshimasa Takabatake","submitted_at":"2019-06-03T13:45:43Z","abstract_excerpt":"Data compression is a powerful tool for managing massive but repetitive datasets, especially schemes such as grammar-based compression that support computation over the data without decompressing it. In the best case such a scheme takes a dataset so big that it must be stored on disk and shrinks it enough that it can be stored and processed in internal memory. Even then, however, the scheme is essentially useless unless it can be built on the original dataset reasonably quickly while keeping the dataset on disk. In this paper we show how we can preprocess such datasets with context-triggered p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.00809","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-17T23:44:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uoJwruCpAv/JK7w+5E6raYNVlldcdjwEdeyKLRzmjEAlPkcJLtcKfQeAjXU4tHrrtdOLf3i8eROyMFtXalcsDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T01:26:40.855837Z"},"content_sha256":"272b15b23f7da2cfaa7c8e0a40cc511d0a1ab929ab568645e96db5f2b83720e3","schema_version":"1.0","event_id":"sha256:272b15b23f7da2cfaa7c8e0a40cc511d0a1ab929ab568645e96db5f2b83720e3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RFW3SQQYOUA6OLR776VNPZROHT/bundle.json","state_url":"https://pith.science/pith/RFW3SQQYOUA6OLR776VNPZROHT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RFW3SQQYOUA6OLR776VNPZROHT/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-27T01:26:40Z","links":{"resolver":"https://pith.science/pith/RFW3SQQYOUA6OLR776VNPZROHT","bundle":"https://pith.science/pith/RFW3SQQYOUA6OLR776VNPZROHT/bundle.json","state":"https://pith.science/pith/RFW3SQQYOUA6OLR776VNPZROHT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RFW3SQQYOUA6OLR776VNPZROHT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:RFW3SQQYOUA6OLR776VNPZROHT","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":"f74034092e46fa79cf7537f9b33dabf35868ec63120da0940e0501a43f914b84","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-03T13:45:43Z","title_canon_sha256":"144a5075890dbd1e356cff504d1ddd0995e2c7d882ff07c7fd7b63efe7e95b78"},"schema_version":"1.0","source":{"id":"1906.00809","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.00809","created_at":"2026-05-17T23:44:23Z"},{"alias_kind":"arxiv_version","alias_value":"1906.00809v1","created_at":"2026-05-17T23:44:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.00809","created_at":"2026-05-17T23:44:23Z"},{"alias_kind":"pith_short_12","alias_value":"RFW3SQQYOUA6","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"RFW3SQQYOUA6OLR7","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"RFW3SQQY","created_at":"2026-05-18T12:33:27Z"}],"graph_snapshots":[{"event_id":"sha256:272b15b23f7da2cfaa7c8e0a40cc511d0a1ab929ab568645e96db5f2b83720e3","target":"graph","created_at":"2026-05-17T23:44:23Z","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":"Data compression is a powerful tool for managing massive but repetitive datasets, especially schemes such as grammar-based compression that support computation over the data without decompressing it. In the best case such a scheme takes a dataset so big that it must be stored on disk and shrinks it enough that it can be stored and processed in internal memory. Even then, however, the scheme is essentially useless unless it can be built on the original dataset reasonably quickly while keeping the dataset on disk. In this paper we show how we can preprocess such datasets with context-triggered p","authors_text":"Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Tomohiro I, Travis Gagie, Yoshimasa Takabatake","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-03T13:45:43Z","title":"Rpair: Rescaling RePair with Rsync"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.00809","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:043a290d69c65a905be0af1b3dbf442fc0f322e9aea14314dbe8c3c26227f686","target":"record","created_at":"2026-05-17T23:44:23Z","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":"f74034092e46fa79cf7537f9b33dabf35868ec63120da0940e0501a43f914b84","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-03T13:45:43Z","title_canon_sha256":"144a5075890dbd1e356cff504d1ddd0995e2c7d882ff07c7fd7b63efe7e95b78"},"schema_version":"1.0","source":{"id":"1906.00809","kind":"arxiv","version":1}},"canonical_sha256":"896db942187501e72e3fffaad7e62e3cc97018bb2abcf963d1ea3c4484ebcc98","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"896db942187501e72e3fffaad7e62e3cc97018bb2abcf963d1ea3c4484ebcc98","first_computed_at":"2026-05-17T23:44:23.818344Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:44:23.818344Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VeoL+w67GYuMw5obvWlDzhCOx3OueX8p4YVyFUYO2LRAes48rp8xi13hwRDRk8D5sYeVXZ+KLstrWBz2z3HuDQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:44:23.818911Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.00809","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:043a290d69c65a905be0af1b3dbf442fc0f322e9aea14314dbe8c3c26227f686","sha256:272b15b23f7da2cfaa7c8e0a40cc511d0a1ab929ab568645e96db5f2b83720e3"],"state_sha256":"198268cc80b3b929f80f812697d7fc7b4d72cebb8866cfc627d95826b3d63c69"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HBhannUtfzdDXwdA7bgZz8ZgZdRROQMNjzVzZ12es9rwq9z8DFNIG/uvGkcjFj5IWbBVoenYYSadll/QwxXTCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T01:26:40.858719Z","bundle_sha256":"0bfbf4ae3d482df67d545b5c7df0651600088ca50481048c1af22f9c60fadbb5"}}