{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:JMKSBSMV4UZJG5NJPJV4344B6I","short_pith_number":"pith:JMKSBSMV","canonical_record":{"source":{"id":"1701.05513","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-01-19T17:12:27Z","cross_cats_sorted":[],"title_canon_sha256":"1d73dc13361242482116d6b34b7a58c6f6fda3d5998375a68212fcfe43bbad88","abstract_canon_sha256":"5255692529381894e784fabe5b1f5afcc1631c1971ea6a9548db2caabac01e54"},"schema_version":"1.0"},"canonical_sha256":"4b1520c995e5329375a97a6bcdf381f216b951fc39f1c575db61fa0704e58e48","source":{"kind":"arxiv","id":"1701.05513","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.05513","created_at":"2026-05-18T00:52:29Z"},{"alias_kind":"arxiv_version","alias_value":"1701.05513v1","created_at":"2026-05-18T00:52:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.05513","created_at":"2026-05-18T00:52:29Z"},{"alias_kind":"pith_short_12","alias_value":"JMKSBSMV4UZJ","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"JMKSBSMV4UZJG5NJ","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"JMKSBSMV","created_at":"2026-05-18T12:31:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:JMKSBSMV4UZJG5NJPJV4344B6I","target":"record","payload":{"canonical_record":{"source":{"id":"1701.05513","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-01-19T17:12:27Z","cross_cats_sorted":[],"title_canon_sha256":"1d73dc13361242482116d6b34b7a58c6f6fda3d5998375a68212fcfe43bbad88","abstract_canon_sha256":"5255692529381894e784fabe5b1f5afcc1631c1971ea6a9548db2caabac01e54"},"schema_version":"1.0"},"canonical_sha256":"4b1520c995e5329375a97a6bcdf381f216b951fc39f1c575db61fa0704e58e48","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:52:29.660951Z","signature_b64":"8qy5g/9JjI/Xk6kUnxkObXwwZ74RKGJ/Fm82U+T/MDdWgnGYrFungva2nZZEzta6xjeYnmaLLygFVfSHHUxfBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4b1520c995e5329375a97a6bcdf381f216b951fc39f1c575db61fa0704e58e48","last_reissued_at":"2026-05-18T00:52:29.660298Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:52:29.660298Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1701.05513","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:52:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ll5iKlr68Xib77pikmlyvJUh5dPFhTVc2Tx0hniJ39WK7HiU6zxXvb53k9U60RGpgAoAkVmoBn6enBCHp8vsBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T17:07:22.439409Z"},"content_sha256":"2da4b18290ca6a3c12f6a600bf92c624908b2ca3ada756d942446e3a75f12d29","schema_version":"1.0","event_id":"sha256:2da4b18290ca6a3c12f6a600bf92c624908b2ca3ada756d942446e3a75f12d29"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:JMKSBSMV4UZJG5NJPJV4344B6I","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimizing Provenance Computations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Boris Glavic, Xing Niu","submitted_at":"2017-01-19T17:12:27Z","abstract_excerpt":"Data provenance is essential for debugging query results, auditing data in cloud environments, and explaining outputs of Big Data analytics. A well-established technique is to represent provenance as annotations on data and to instrument queries to propagate these annotations to produce results annotated with provenance. However, even sophisticated optimizers are often incapable of producing efficient execution plans for instrumented queries, because of their inherent complexity and unusual structure. Thus, while instrumentation enables provenance support for databases without requiring any mo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.05513","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:52:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fWJez40FZK1vH0H+NvLXvPx9fW8jBqmQPWcRpjjlOzr3ufem6SmNG07CXCnMrmkBo1FImyXwpYE42yp7UHCSAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T17:07:22.440088Z"},"content_sha256":"90367f1525ec858a5112ee43d96c506155f74679df874eb45e0ee58088d8ebc4","schema_version":"1.0","event_id":"sha256:90367f1525ec858a5112ee43d96c506155f74679df874eb45e0ee58088d8ebc4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JMKSBSMV4UZJG5NJPJV4344B6I/bundle.json","state_url":"https://pith.science/pith/JMKSBSMV4UZJG5NJPJV4344B6I/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JMKSBSMV4UZJG5NJPJV4344B6I/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-07T17:07:22Z","links":{"resolver":"https://pith.science/pith/JMKSBSMV4UZJG5NJPJV4344B6I","bundle":"https://pith.science/pith/JMKSBSMV4UZJG5NJPJV4344B6I/bundle.json","state":"https://pith.science/pith/JMKSBSMV4UZJG5NJPJV4344B6I/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JMKSBSMV4UZJG5NJPJV4344B6I/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:JMKSBSMV4UZJG5NJPJV4344B6I","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":"5255692529381894e784fabe5b1f5afcc1631c1971ea6a9548db2caabac01e54","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-01-19T17:12:27Z","title_canon_sha256":"1d73dc13361242482116d6b34b7a58c6f6fda3d5998375a68212fcfe43bbad88"},"schema_version":"1.0","source":{"id":"1701.05513","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.05513","created_at":"2026-05-18T00:52:29Z"},{"alias_kind":"arxiv_version","alias_value":"1701.05513v1","created_at":"2026-05-18T00:52:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.05513","created_at":"2026-05-18T00:52:29Z"},{"alias_kind":"pith_short_12","alias_value":"JMKSBSMV4UZJ","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"JMKSBSMV4UZJG5NJ","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"JMKSBSMV","created_at":"2026-05-18T12:31:24Z"}],"graph_snapshots":[{"event_id":"sha256:90367f1525ec858a5112ee43d96c506155f74679df874eb45e0ee58088d8ebc4","target":"graph","created_at":"2026-05-18T00:52:29Z","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 provenance is essential for debugging query results, auditing data in cloud environments, and explaining outputs of Big Data analytics. A well-established technique is to represent provenance as annotations on data and to instrument queries to propagate these annotations to produce results annotated with provenance. However, even sophisticated optimizers are often incapable of producing efficient execution plans for instrumented queries, because of their inherent complexity and unusual structure. Thus, while instrumentation enables provenance support for databases without requiring any mo","authors_text":"Boris Glavic, Xing Niu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-01-19T17:12:27Z","title":"Optimizing Provenance Computations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.05513","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:2da4b18290ca6a3c12f6a600bf92c624908b2ca3ada756d942446e3a75f12d29","target":"record","created_at":"2026-05-18T00:52:29Z","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":"5255692529381894e784fabe5b1f5afcc1631c1971ea6a9548db2caabac01e54","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-01-19T17:12:27Z","title_canon_sha256":"1d73dc13361242482116d6b34b7a58c6f6fda3d5998375a68212fcfe43bbad88"},"schema_version":"1.0","source":{"id":"1701.05513","kind":"arxiv","version":1}},"canonical_sha256":"4b1520c995e5329375a97a6bcdf381f216b951fc39f1c575db61fa0704e58e48","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4b1520c995e5329375a97a6bcdf381f216b951fc39f1c575db61fa0704e58e48","first_computed_at":"2026-05-18T00:52:29.660298Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:29.660298Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8qy5g/9JjI/Xk6kUnxkObXwwZ74RKGJ/Fm82U+T/MDdWgnGYrFungva2nZZEzta6xjeYnmaLLygFVfSHHUxfBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:29.660951Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.05513","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2da4b18290ca6a3c12f6a600bf92c624908b2ca3ada756d942446e3a75f12d29","sha256:90367f1525ec858a5112ee43d96c506155f74679df874eb45e0ee58088d8ebc4"],"state_sha256":"92f1812af31312bac3c8d06e04e1313e92667cb785ef9ecde48f320705b66708"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZhIyzsMp1PUiK4zzxatUk+u0ylcY+FK76rDM/VYqzeA/EAdQtDAIHkQTDZ89DHR5oGNM+b8dB61qhI4sh+y/CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T17:07:22.445832Z","bundle_sha256":"4c3aba5258aa91d587c35f290f7abf37243b6775e629458c5a08863ea9ec04fd"}}