{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:JGWGQFSWRDSS5ZHJIEMAZKIEGD","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":"c5babb6e98fd878a203d52ddded658139746d216bc6c81f299515775c3099d32","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-09-12T04:10:51Z","title_canon_sha256":"314396c7772de6af4d8dacb4a3786103f18d293cd8fb8f5dcb1c82c7ef03f724"},"schema_version":"1.0","source":{"id":"1709.03685","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.03685","created_at":"2026-05-18T00:35:29Z"},{"alias_kind":"arxiv_version","alias_value":"1709.03685v1","created_at":"2026-05-18T00:35:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.03685","created_at":"2026-05-18T00:35:29Z"},{"alias_kind":"pith_short_12","alias_value":"JGWGQFSWRDSS","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"JGWGQFSWRDSS5ZHJ","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"JGWGQFSW","created_at":"2026-05-18T12:31:24Z"}],"graph_snapshots":[{"event_id":"sha256:f8f026940ca4de6c547ba4ee5ea54854b9c103598389338fa0b2906282fcb36d","target":"graph","created_at":"2026-05-18T00:35: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":"The index selection problem (ISP) is an important problem for accelerating the execution of relational queries, and it has received a lot of attention as a combinatorial knapsack problem in the past. Various solutions to this very hard problem have been provided. In contrast to existing literature, we change the underlying assumptions of the problem definition: we adapt the problem for systems that store relations in memory, and use complex specification languages, e.g., Datalog. In our framework, we decompose complex queries into primitive searches that select tuples in a relation for which a","authors_text":"Bernhard Scholz, Herbert Jordan, Pavle Suboti\\'c","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-09-12T04:10:51Z","title":"Optimal On The Fly Index Selection in Polynomial Time"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.03685","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:9935f42f3304a5794607ae525cfc00ef74d5b10407f0bf5c214858cc41180843","target":"record","created_at":"2026-05-18T00:35: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":"c5babb6e98fd878a203d52ddded658139746d216bc6c81f299515775c3099d32","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-09-12T04:10:51Z","title_canon_sha256":"314396c7772de6af4d8dacb4a3786103f18d293cd8fb8f5dcb1c82c7ef03f724"},"schema_version":"1.0","source":{"id":"1709.03685","kind":"arxiv","version":1}},"canonical_sha256":"49ac68165688e52ee4e941180ca90430c359f626f9f191f650cbd15015ea16e7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"49ac68165688e52ee4e941180ca90430c359f626f9f191f650cbd15015ea16e7","first_computed_at":"2026-05-18T00:35:29.785335Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:35:29.785335Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Nv3MnixzwiuasyFrnBcicmux4ksrWespIx/THpstafuXIfuDRLmTqY/t/YF5cDZFd3/O8eN3fcbPMWR+/0ECBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:35:29.786034Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.03685","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9935f42f3304a5794607ae525cfc00ef74d5b10407f0bf5c214858cc41180843","sha256:f8f026940ca4de6c547ba4ee5ea54854b9c103598389338fa0b2906282fcb36d"],"state_sha256":"cdcca4d2bb8e9416dce7d7a8c11c5a4e2cf60326ae0b0de9fb4d993ab582329b"}