{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:2H23FO25BI4VP7Z2QJTOW5AEAI","short_pith_number":"pith:2H23FO25","canonical_record":{"source":{"id":"1804.07156","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-04-17T22:35:47Z","cross_cats_sorted":[],"title_canon_sha256":"d77c58735d2f3480037cc13ae8e74d5317bdd79ffdd9ddc1057016779adf42ca","abstract_canon_sha256":"4b290d17bb8abc85667baf4a797ea46ef7c68287814302f80ad6ddaaed1e9f9c"},"schema_version":"1.0"},"canonical_sha256":"d1f5b2bb5d0a3957ff3a8266eb7404021df5e962e06a97c1da6d63978126fc65","source":{"kind":"arxiv","id":"1804.07156","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.07156","created_at":"2026-05-18T00:18:01Z"},{"alias_kind":"arxiv_version","alias_value":"1804.07156v1","created_at":"2026-05-18T00:18:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.07156","created_at":"2026-05-18T00:18:01Z"},{"alias_kind":"pith_short_12","alias_value":"2H23FO25BI4V","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"2H23FO25BI4VP7Z2","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"2H23FO25","created_at":"2026-05-18T12:32:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:2H23FO25BI4VP7Z2QJTOW5AEAI","target":"record","payload":{"canonical_record":{"source":{"id":"1804.07156","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-04-17T22:35:47Z","cross_cats_sorted":[],"title_canon_sha256":"d77c58735d2f3480037cc13ae8e74d5317bdd79ffdd9ddc1057016779adf42ca","abstract_canon_sha256":"4b290d17bb8abc85667baf4a797ea46ef7c68287814302f80ad6ddaaed1e9f9c"},"schema_version":"1.0"},"canonical_sha256":"d1f5b2bb5d0a3957ff3a8266eb7404021df5e962e06a97c1da6d63978126fc65","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:18:01.236196Z","signature_b64":"faqfqkKShQu2b8KIWR354LlzLH517Ka/80J/COYtnHe/hGW179E+zbtOEJNYnroNzFB8uKbdTd7C3a/8/eFPAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d1f5b2bb5d0a3957ff3a8266eb7404021df5e962e06a97c1da6d63978126fc65","last_reissued_at":"2026-05-18T00:18:01.235645Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:18:01.235645Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.07156","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:18:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MhJcnV0xwO+ixU566qSRyPU6kpmk4JKV+x14sLDuY+KtMAIs/Krgy4LQX+DsJfALco15f1KFOi7jOHksQnirCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-18T19:09:33.271861Z"},"content_sha256":"2122de5890353f140207376978c961be4fb664004673754b33e62e9f3a385b9f","schema_version":"1.0","event_id":"sha256:2122de5890353f140207376978c961be4fb664004673754b33e62e9f3a385b9f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:2H23FO25BI4VP7Z2QJTOW5AEAI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Heuristic and Cost-based Optimization for Diverse Provenance Tasks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Boris Glavic, Dieter Gawlick, Raghav Kapoor, Vasudha Krishnaswamy, Venkatesh Radhakrishnan, Xing Niu, Zhen Hua Liu","submitted_at":"2018-04-17T22:35:47Z","abstract_excerpt":"A well-established technique for capturing database provenance as annotations on data is to instrument queries to propagate such annotations. However, even sophisticated query optimizers often fail to produce efficient execution plans for instrumented queries. We develop provenance-aware optimization techniques to address this problem. Specifically, we study algebraic equivalences targeted at instrumented queries and alternative ways of instrumenting queries for provenance capture. Furthermore, we present an extensible heuristic and cost-based optimization framework utilizing these optimizatio"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.07156","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:18:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zWGpe5i3JlBq4LSX3iTZ32NXDqZ0CwB+zZHSvQTYYiHRuab+pEODH6jYPs2mXBIQpDWHIxEKYFaGlwLgg1XSDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-18T19:09:33.272530Z"},"content_sha256":"8ecd0de0cba4b690b9e9596a7e9f93d58684514e668684f19973c3e1cdf36500","schema_version":"1.0","event_id":"sha256:8ecd0de0cba4b690b9e9596a7e9f93d58684514e668684f19973c3e1cdf36500"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2H23FO25BI4VP7Z2QJTOW5AEAI/bundle.json","state_url":"https://pith.science/pith/2H23FO25BI4VP7Z2QJTOW5AEAI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2H23FO25BI4VP7Z2QJTOW5AEAI/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-18T19:09:33Z","links":{"resolver":"https://pith.science/pith/2H23FO25BI4VP7Z2QJTOW5AEAI","bundle":"https://pith.science/pith/2H23FO25BI4VP7Z2QJTOW5AEAI/bundle.json","state":"https://pith.science/pith/2H23FO25BI4VP7Z2QJTOW5AEAI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2H23FO25BI4VP7Z2QJTOW5AEAI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:2H23FO25BI4VP7Z2QJTOW5AEAI","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":"4b290d17bb8abc85667baf4a797ea46ef7c68287814302f80ad6ddaaed1e9f9c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-04-17T22:35:47Z","title_canon_sha256":"d77c58735d2f3480037cc13ae8e74d5317bdd79ffdd9ddc1057016779adf42ca"},"schema_version":"1.0","source":{"id":"1804.07156","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.07156","created_at":"2026-05-18T00:18:01Z"},{"alias_kind":"arxiv_version","alias_value":"1804.07156v1","created_at":"2026-05-18T00:18:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.07156","created_at":"2026-05-18T00:18:01Z"},{"alias_kind":"pith_short_12","alias_value":"2H23FO25BI4V","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"2H23FO25BI4VP7Z2","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"2H23FO25","created_at":"2026-05-18T12:32:02Z"}],"graph_snapshots":[{"event_id":"sha256:8ecd0de0cba4b690b9e9596a7e9f93d58684514e668684f19973c3e1cdf36500","target":"graph","created_at":"2026-05-18T00:18:01Z","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":"A well-established technique for capturing database provenance as annotations on data is to instrument queries to propagate such annotations. However, even sophisticated query optimizers often fail to produce efficient execution plans for instrumented queries. We develop provenance-aware optimization techniques to address this problem. Specifically, we study algebraic equivalences targeted at instrumented queries and alternative ways of instrumenting queries for provenance capture. Furthermore, we present an extensible heuristic and cost-based optimization framework utilizing these optimizatio","authors_text":"Boris Glavic, Dieter Gawlick, Raghav Kapoor, Vasudha Krishnaswamy, Venkatesh Radhakrishnan, Xing Niu, Zhen Hua Liu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-04-17T22:35:47Z","title":"Heuristic and Cost-based Optimization for Diverse Provenance Tasks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.07156","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:2122de5890353f140207376978c961be4fb664004673754b33e62e9f3a385b9f","target":"record","created_at":"2026-05-18T00:18:01Z","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":"4b290d17bb8abc85667baf4a797ea46ef7c68287814302f80ad6ddaaed1e9f9c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-04-17T22:35:47Z","title_canon_sha256":"d77c58735d2f3480037cc13ae8e74d5317bdd79ffdd9ddc1057016779adf42ca"},"schema_version":"1.0","source":{"id":"1804.07156","kind":"arxiv","version":1}},"canonical_sha256":"d1f5b2bb5d0a3957ff3a8266eb7404021df5e962e06a97c1da6d63978126fc65","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d1f5b2bb5d0a3957ff3a8266eb7404021df5e962e06a97c1da6d63978126fc65","first_computed_at":"2026-05-18T00:18:01.235645Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:18:01.235645Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"faqfqkKShQu2b8KIWR354LlzLH517Ka/80J/COYtnHe/hGW179E+zbtOEJNYnroNzFB8uKbdTd7C3a/8/eFPAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:18:01.236196Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.07156","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2122de5890353f140207376978c961be4fb664004673754b33e62e9f3a385b9f","sha256:8ecd0de0cba4b690b9e9596a7e9f93d58684514e668684f19973c3e1cdf36500"],"state_sha256":"7a945292eaa72c76a0be5bfe4c7c226d20f81ae4c0bcb8ed2261d38e643b36dd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HuibBEdCiYKb4s/tP0tcz/Hkz6yuObmnZAVfacdXJzGosZ4F4ukIPxSFyE4K+4mkXePLQ1aB58TD2X4kF0s6DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-18T19:09:33.273982Z","bundle_sha256":"4dcf3c1907bff0f94fc4d2d65acbf1609ad3041af28e5dfe081a4c1e6869c529"}}