{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:TEUGPGAKXEZGLDSLQLQISSK3JS","short_pith_number":"pith:TEUGPGAK","canonical_record":{"source":{"id":"1801.06258","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-01-19T00:02:34Z","cross_cats_sorted":[],"title_canon_sha256":"6f0af53f03eb8e410b26031c1bbba2a29bf3526c2e8f4d2e90bde0034eb36944","abstract_canon_sha256":"0a03279036f511d038ad043b34f293bd857e3863302bebd39130e126f446249c"},"schema_version":"1.0"},"canonical_sha256":"992867980ab932658e4b82e089495b4c97c2f4f95726294832ef23c52aaa3bed","source":{"kind":"arxiv","id":"1801.06258","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.06258","created_at":"2026-05-18T00:25:33Z"},{"alias_kind":"arxiv_version","alias_value":"1801.06258v1","created_at":"2026-05-18T00:25:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.06258","created_at":"2026-05-18T00:25:33Z"},{"alias_kind":"pith_short_12","alias_value":"TEUGPGAKXEZG","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"TEUGPGAKXEZGLDSL","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"TEUGPGAK","created_at":"2026-05-18T12:32:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:TEUGPGAKXEZGLDSLQLQISSK3JS","target":"record","payload":{"canonical_record":{"source":{"id":"1801.06258","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-01-19T00:02:34Z","cross_cats_sorted":[],"title_canon_sha256":"6f0af53f03eb8e410b26031c1bbba2a29bf3526c2e8f4d2e90bde0034eb36944","abstract_canon_sha256":"0a03279036f511d038ad043b34f293bd857e3863302bebd39130e126f446249c"},"schema_version":"1.0"},"canonical_sha256":"992867980ab932658e4b82e089495b4c97c2f4f95726294832ef23c52aaa3bed","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:25:33.037146Z","signature_b64":"9JTjdCTdZK8uyYIwpn2XQPdZKsF2dDV6+hjQahu/tLLvmo9cs8t2ALC01HwLQSI5MLTOZO0nD4zjlyX+TeSgAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"992867980ab932658e4b82e089495b4c97c2f4f95726294832ef23c52aaa3bed","last_reissued_at":"2026-05-18T00:25:33.036445Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:25:33.036445Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1801.06258","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-18T00:25:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WPmIyW2J0BmVOM3mHXiZWHHlnUsIiim/oBIiGMafsSQpd5YGpegkagdz/BcONL1qEt8r1VM8pwb6/oW5rtlyAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T19:24:27.735968Z"},"content_sha256":"70a5af714e67f5dafb846083a4a90f78b6814f67ed76bde277d60f97c5a83ed4","schema_version":"1.0","event_id":"sha256:70a5af714e67f5dafb846083a4a90f78b6814f67ed76bde277d60f97c5a83ed4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:TEUGPGAKXEZGLDSLQLQISSK3JS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Towards a Theory of Data-Diff: Optimal Synthesis of Succinct Data Modification Scripts","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Aditya Parameswaran, Stephen Macke, Tana Wattanawaroon","submitted_at":"2018-01-19T00:02:34Z","abstract_excerpt":"This paper addresses the Data-Diff problem: given a dataset and a subsequent version of the dataset, find the shortest sequence of operations that transforms the dataset to the subsequent version, under a restricted family of operations. We consider operations similar to SQL UPDATE, each with a condition (WHERE) that matches a subset of tuples and a modifier (SET) that makes changes to those matched tuples. We characterize the problem based on different constraints on the attributes and the allowed conditions and modifiers, providing complexity classification and algorithms in each case."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.06258","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-18T00:25:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"M4aITdbkvCYPpjy5G6yuRjTLxsZPMHGcjOtDUWoqAqppbVAW6ngJBcEezoUArP4Tiy8MZpOb9+JdoJ3f2vZwDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T19:24:27.736329Z"},"content_sha256":"6a06146065fddea764fa29ee80b20d9048dc95384a6b045696e9df933cb80129","schema_version":"1.0","event_id":"sha256:6a06146065fddea764fa29ee80b20d9048dc95384a6b045696e9df933cb80129"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TEUGPGAKXEZGLDSLQLQISSK3JS/bundle.json","state_url":"https://pith.science/pith/TEUGPGAKXEZGLDSLQLQISSK3JS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TEUGPGAKXEZGLDSLQLQISSK3JS/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-19T19:24:27Z","links":{"resolver":"https://pith.science/pith/TEUGPGAKXEZGLDSLQLQISSK3JS","bundle":"https://pith.science/pith/TEUGPGAKXEZGLDSLQLQISSK3JS/bundle.json","state":"https://pith.science/pith/TEUGPGAKXEZGLDSLQLQISSK3JS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TEUGPGAKXEZGLDSLQLQISSK3JS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:TEUGPGAKXEZGLDSLQLQISSK3JS","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":"0a03279036f511d038ad043b34f293bd857e3863302bebd39130e126f446249c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-01-19T00:02:34Z","title_canon_sha256":"6f0af53f03eb8e410b26031c1bbba2a29bf3526c2e8f4d2e90bde0034eb36944"},"schema_version":"1.0","source":{"id":"1801.06258","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.06258","created_at":"2026-05-18T00:25:33Z"},{"alias_kind":"arxiv_version","alias_value":"1801.06258v1","created_at":"2026-05-18T00:25:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.06258","created_at":"2026-05-18T00:25:33Z"},{"alias_kind":"pith_short_12","alias_value":"TEUGPGAKXEZG","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"TEUGPGAKXEZGLDSL","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"TEUGPGAK","created_at":"2026-05-18T12:32:53Z"}],"graph_snapshots":[{"event_id":"sha256:6a06146065fddea764fa29ee80b20d9048dc95384a6b045696e9df933cb80129","target":"graph","created_at":"2026-05-18T00:25:33Z","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":"This paper addresses the Data-Diff problem: given a dataset and a subsequent version of the dataset, find the shortest sequence of operations that transforms the dataset to the subsequent version, under a restricted family of operations. We consider operations similar to SQL UPDATE, each with a condition (WHERE) that matches a subset of tuples and a modifier (SET) that makes changes to those matched tuples. We characterize the problem based on different constraints on the attributes and the allowed conditions and modifiers, providing complexity classification and algorithms in each case.","authors_text":"Aditya Parameswaran, Stephen Macke, Tana Wattanawaroon","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-01-19T00:02:34Z","title":"Towards a Theory of Data-Diff: Optimal Synthesis of Succinct Data Modification Scripts"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.06258","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:70a5af714e67f5dafb846083a4a90f78b6814f67ed76bde277d60f97c5a83ed4","target":"record","created_at":"2026-05-18T00:25:33Z","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":"0a03279036f511d038ad043b34f293bd857e3863302bebd39130e126f446249c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-01-19T00:02:34Z","title_canon_sha256":"6f0af53f03eb8e410b26031c1bbba2a29bf3526c2e8f4d2e90bde0034eb36944"},"schema_version":"1.0","source":{"id":"1801.06258","kind":"arxiv","version":1}},"canonical_sha256":"992867980ab932658e4b82e089495b4c97c2f4f95726294832ef23c52aaa3bed","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"992867980ab932658e4b82e089495b4c97c2f4f95726294832ef23c52aaa3bed","first_computed_at":"2026-05-18T00:25:33.036445Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:25:33.036445Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9JTjdCTdZK8uyYIwpn2XQPdZKsF2dDV6+hjQahu/tLLvmo9cs8t2ALC01HwLQSI5MLTOZO0nD4zjlyX+TeSgAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:25:33.037146Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.06258","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:70a5af714e67f5dafb846083a4a90f78b6814f67ed76bde277d60f97c5a83ed4","sha256:6a06146065fddea764fa29ee80b20d9048dc95384a6b045696e9df933cb80129"],"state_sha256":"d2c7d3524e5c8a3e16eff6327bbcd2ad64293af9dd74c4d950a6fc0cba2ad573"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bSF6SKIxf+31UospU+MaeuUNKlDAq9ldWM5XZADhNBYkuiDPgHTCJ1jOXSs/oNq4n2rMcnH0tP4/d9uuT4TYCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-19T19:24:27.738341Z","bundle_sha256":"2f540afb1ffdf89e90ce695da04345e044e6a05031204c5a8b167d0ff139b4d2"}}