{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:72XL2YKK3MI74WBNMV76FBDVDL","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":"83ea1949a8012dcf11ff8a9823c0d527b3f3ec0c9cb5774ab6e3d9201231be87","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-02-26T06:50:43Z","title_canon_sha256":"9867f0664353738cdebb508bcabec4ba9b3c1521772b9e40ae1765c5c2aedcb0"},"schema_version":"1.0","source":{"id":"1802.09180","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.09180","created_at":"2026-05-18T00:22:34Z"},{"alias_kind":"arxiv_version","alias_value":"1802.09180v1","created_at":"2026-05-18T00:22:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.09180","created_at":"2026-05-18T00:22:34Z"},{"alias_kind":"pith_short_12","alias_value":"72XL2YKK3MI7","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"72XL2YKK3MI74WBN","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"72XL2YKK","created_at":"2026-05-18T12:32:11Z"}],"graph_snapshots":[{"event_id":"sha256:62b9c91e07cf53f0f5ebf1f2308a823e0cb8f55ff4ad5697126751297f920a0f","target":"graph","created_at":"2026-05-18T00:22:34Z","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":"Modern data processing applications execute increasingly sophisticated analysis that requires operations beyond traditional relational algebra. As a result, operators in query plans grow in diversity and complexity. Designing query optimizer rules and cost models to choose physical operators for all of these novel logical operators is impractical. To address this challenge, we develop Cuttlefish, a new primitive for adaptively processing online query plans that explores candidate physical operator instances during query execution and exploits the fastest ones using multi-armed bandit reinforce","authors_text":"Alvin Cheung, Johannes Gehrke, Magdalena Balazinska, Tomer Kaftan","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-02-26T06:50:43Z","title":"Cuttlefish: A Lightweight Primitive for Adaptive Query Processing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.09180","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:dcd565828932df56f38ee42ad002a5ab6e652aa3310cf3ce444d6ec6535886af","target":"record","created_at":"2026-05-18T00:22:34Z","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":"83ea1949a8012dcf11ff8a9823c0d527b3f3ec0c9cb5774ab6e3d9201231be87","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-02-26T06:50:43Z","title_canon_sha256":"9867f0664353738cdebb508bcabec4ba9b3c1521772b9e40ae1765c5c2aedcb0"},"schema_version":"1.0","source":{"id":"1802.09180","kind":"arxiv","version":1}},"canonical_sha256":"feaebd614adb11fe582d657fe284751ac3aa394e60dbe71c66e7cd836ad6eacd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"feaebd614adb11fe582d657fe284751ac3aa394e60dbe71c66e7cd836ad6eacd","first_computed_at":"2026-05-18T00:22:34.483610Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:22:34.483610Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"11svyuXLI5rrNDnsU2DP+PDmqDJmq0gmRMrgHCnT3vUArvX3EV8wz91Ru6t0ZSGna6RaRejopXbENjDvLERPBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:22:34.484129Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.09180","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dcd565828932df56f38ee42ad002a5ab6e652aa3310cf3ce444d6ec6535886af","sha256:62b9c91e07cf53f0f5ebf1f2308a823e0cb8f55ff4ad5697126751297f920a0f"],"state_sha256":"389ba9678c9852998fa01937e855fe21835e4b60e4a45dcc345d792b5bc7640b"}