{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:NPGUXNBS57UXHYLHTR6KOV6DAR","short_pith_number":"pith:NPGUXNBS","canonical_record":{"source":{"id":"2004.03814","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-04-08T05:15:47Z","cross_cats_sorted":[],"title_canon_sha256":"5be3300167d7bcf088b3fd5874b49faf29d20bb6756e5b908b5aa2c971aa0303","abstract_canon_sha256":"f943f0f6fd31199d79b4dedd31fb7d6e1f5e815a1e087154ad39d70662bc2ab7"},"schema_version":"1.0"},"canonical_sha256":"6bcd4bb432efe973e1679c7ca757c304798ed77c6f16776af33dcf73c82b241b","source":{"kind":"arxiv","id":"2004.03814","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2004.03814","created_at":"2026-07-05T05:54:52Z"},{"alias_kind":"arxiv_version","alias_value":"2004.03814v1","created_at":"2026-07-05T05:54:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2004.03814","created_at":"2026-07-05T05:54:52Z"},{"alias_kind":"pith_short_12","alias_value":"NPGUXNBS57UX","created_at":"2026-07-05T05:54:52Z"},{"alias_kind":"pith_short_16","alias_value":"NPGUXNBS57UXHYLH","created_at":"2026-07-05T05:54:52Z"},{"alias_kind":"pith_short_8","alias_value":"NPGUXNBS","created_at":"2026-07-05T05:54:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:NPGUXNBS57UXHYLHTR6KOV6DAR","target":"record","payload":{"canonical_record":{"source":{"id":"2004.03814","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-04-08T05:15:47Z","cross_cats_sorted":[],"title_canon_sha256":"5be3300167d7bcf088b3fd5874b49faf29d20bb6756e5b908b5aa2c971aa0303","abstract_canon_sha256":"f943f0f6fd31199d79b4dedd31fb7d6e1f5e815a1e087154ad39d70662bc2ab7"},"schema_version":"1.0"},"canonical_sha256":"6bcd4bb432efe973e1679c7ca757c304798ed77c6f16776af33dcf73c82b241b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:54:52.971699Z","signature_b64":"QTtmTrDtazJHJ+iaNd3SxhRA8mJSc44wgfPvvkUohgEiJc5rf5TReSK4/aB/B4BB+UZWxMIp1Fzs7dicH951Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6bcd4bb432efe973e1679c7ca757c304798ed77c6f16776af33dcf73c82b241b","last_reissued_at":"2026-07-05T05:54:52.971240Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:54:52.971240Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2004.03814","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-07-05T05:54:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ixfq/1ZlRK7OgPgbVEhvWa5txtw8po7x9VIyMko4TvAkpVTm6vcBJEZw94w7Wi2c9uqGHQ0U+ZdZ9xJNvxlcDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T02:52:48.718007Z"},"content_sha256":"54c7bba528e1f3af78165e8ccdbfe4a8ce52327eeb4b9add20ce2555dbbaf0f9","schema_version":"1.0","event_id":"sha256:54c7bba528e1f3af78165e8ccdbfe4a8ce52327eeb4b9add20ce2555dbbaf0f9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:NPGUXNBS57UXHYLHTR6KOV6DAR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Bao: Learning to Steer Query Optimizers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Hongzi Mao, Mohammad Alizadeh, Nesime Tatbul, Parimarjan Negi, Ryan Marcus, Tim Kraska","submitted_at":"2020-04-08T05:15:47Z","abstract_excerpt":"Query optimization remains one of the most challenging problems in data management systems. Recent efforts to apply machine learning techniques to query optimization challenges have been promising, but have shown few practical gains due to substantive training overhead, inability to adapt to changes, and poor tail performance. Motivated by these difficulties and drawing upon a long history of research in multi-armed bandits, we introduce Bao (the BAndit Optimizer). Bao takes advantage of the wisdom built into existing query optimizers by providing per-query optimization hints. Bao combines mod"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2004.03814","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2004.03814/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T05:54:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dDaXINMGob9POZTP78LnERjykb6vLrZeTlZxQfZKYiqkpdru0I7UoozEoJ4qu7kWaWKpmgdx0r4UppbDy6FTDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T02:52:48.718632Z"},"content_sha256":"d1ee681e30f850e352527b2460955f2715911e443b21f241478a88d2ded31e66","schema_version":"1.0","event_id":"sha256:d1ee681e30f850e352527b2460955f2715911e443b21f241478a88d2ded31e66"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NPGUXNBS57UXHYLHTR6KOV6DAR/bundle.json","state_url":"https://pith.science/pith/NPGUXNBS57UXHYLHTR6KOV6DAR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NPGUXNBS57UXHYLHTR6KOV6DAR/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-08-13T02:52:48Z","links":{"resolver":"https://pith.science/pith/NPGUXNBS57UXHYLHTR6KOV6DAR","bundle":"https://pith.science/pith/NPGUXNBS57UXHYLHTR6KOV6DAR/bundle.json","state":"https://pith.science/pith/NPGUXNBS57UXHYLHTR6KOV6DAR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NPGUXNBS57UXHYLHTR6KOV6DAR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:NPGUXNBS57UXHYLHTR6KOV6DAR","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":"f943f0f6fd31199d79b4dedd31fb7d6e1f5e815a1e087154ad39d70662bc2ab7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-04-08T05:15:47Z","title_canon_sha256":"5be3300167d7bcf088b3fd5874b49faf29d20bb6756e5b908b5aa2c971aa0303"},"schema_version":"1.0","source":{"id":"2004.03814","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2004.03814","created_at":"2026-07-05T05:54:52Z"},{"alias_kind":"arxiv_version","alias_value":"2004.03814v1","created_at":"2026-07-05T05:54:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2004.03814","created_at":"2026-07-05T05:54:52Z"},{"alias_kind":"pith_short_12","alias_value":"NPGUXNBS57UX","created_at":"2026-07-05T05:54:52Z"},{"alias_kind":"pith_short_16","alias_value":"NPGUXNBS57UXHYLH","created_at":"2026-07-05T05:54:52Z"},{"alias_kind":"pith_short_8","alias_value":"NPGUXNBS","created_at":"2026-07-05T05:54:52Z"}],"graph_snapshots":[{"event_id":"sha256:d1ee681e30f850e352527b2460955f2715911e443b21f241478a88d2ded31e66","target":"graph","created_at":"2026-07-05T05:54:52Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2004.03814/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Query optimization remains one of the most challenging problems in data management systems. Recent efforts to apply machine learning techniques to query optimization challenges have been promising, but have shown few practical gains due to substantive training overhead, inability to adapt to changes, and poor tail performance. Motivated by these difficulties and drawing upon a long history of research in multi-armed bandits, we introduce Bao (the BAndit Optimizer). Bao takes advantage of the wisdom built into existing query optimizers by providing per-query optimization hints. Bao combines mod","authors_text":"Hongzi Mao, Mohammad Alizadeh, Nesime Tatbul, Parimarjan Negi, Ryan Marcus, Tim Kraska","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-04-08T05:15:47Z","title":"Bao: Learning to Steer Query Optimizers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2004.03814","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:54c7bba528e1f3af78165e8ccdbfe4a8ce52327eeb4b9add20ce2555dbbaf0f9","target":"record","created_at":"2026-07-05T05:54:52Z","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":"f943f0f6fd31199d79b4dedd31fb7d6e1f5e815a1e087154ad39d70662bc2ab7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-04-08T05:15:47Z","title_canon_sha256":"5be3300167d7bcf088b3fd5874b49faf29d20bb6756e5b908b5aa2c971aa0303"},"schema_version":"1.0","source":{"id":"2004.03814","kind":"arxiv","version":1}},"canonical_sha256":"6bcd4bb432efe973e1679c7ca757c304798ed77c6f16776af33dcf73c82b241b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6bcd4bb432efe973e1679c7ca757c304798ed77c6f16776af33dcf73c82b241b","first_computed_at":"2026-07-05T05:54:52.971240Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:54:52.971240Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QTtmTrDtazJHJ+iaNd3SxhRA8mJSc44wgfPvvkUohgEiJc5rf5TReSK4/aB/B4BB+UZWxMIp1Fzs7dicH951Aw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:54:52.971699Z","signed_message":"canonical_sha256_bytes"},"source_id":"2004.03814","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:54c7bba528e1f3af78165e8ccdbfe4a8ce52327eeb4b9add20ce2555dbbaf0f9","sha256:d1ee681e30f850e352527b2460955f2715911e443b21f241478a88d2ded31e66"],"state_sha256":"faf6d24891f95e234301ef775edc8df33940146cff75b96778f64e0cf1448ea3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0nspzNNSRwwpASNpNnjg6PMlORLcPB7fLQZaGjQero8zM6MeFwY+CKX/5skzTkvW1PsyeskPEUkjrRHBpGzUCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T02:52:48.728493Z","bundle_sha256":"bf1552c9e4ad093319a9558867218e6e3477c36650f32204ce9cda48b5b704bc"}}