{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:ARUFA32O5VOXAT6ZMOTIWER5MR","short_pith_number":"pith:ARUFA32O","canonical_record":{"source":{"id":"2607.13875","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2026-07-15T14:24:27Z","cross_cats_sorted":[],"title_canon_sha256":"611793809f1bad3e499603deac062cca592e0e016042f162a0a08295406ea0eb","abstract_canon_sha256":"30b21f1116fc96dc8635298b132468995ed1ec84eb9db522ea43d469fe713774"},"schema_version":"1.0"},"canonical_sha256":"0468506f4eed5d704fd963a68b123d64773fa70bca2700e3ed63fdf231c3db86","source":{"kind":"arxiv","id":"2607.13875","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.13875","created_at":"2026-07-16T01:23:11Z"},{"alias_kind":"arxiv_version","alias_value":"2607.13875v1","created_at":"2026-07-16T01:23:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.13875","created_at":"2026-07-16T01:23:11Z"},{"alias_kind":"pith_short_12","alias_value":"ARUFA32O5VOX","created_at":"2026-07-16T01:23:11Z"},{"alias_kind":"pith_short_16","alias_value":"ARUFA32O5VOXAT6Z","created_at":"2026-07-16T01:23:11Z"},{"alias_kind":"pith_short_8","alias_value":"ARUFA32O","created_at":"2026-07-16T01:23:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:ARUFA32O5VOXAT6ZMOTIWER5MR","target":"record","payload":{"canonical_record":{"source":{"id":"2607.13875","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2026-07-15T14:24:27Z","cross_cats_sorted":[],"title_canon_sha256":"611793809f1bad3e499603deac062cca592e0e016042f162a0a08295406ea0eb","abstract_canon_sha256":"30b21f1116fc96dc8635298b132468995ed1ec84eb9db522ea43d469fe713774"},"schema_version":"1.0"},"canonical_sha256":"0468506f4eed5d704fd963a68b123d64773fa70bca2700e3ed63fdf231c3db86","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-16T01:23:11.113530Z","signature_b64":"I1dJJTH6dwoBzA2nG4JP3tHs2vwStt2MRi7Y3fLoobR9dxIj+RJE/E+FacAhXpoPyPCPsj4OPZJ8xOOWs5Z2DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0468506f4eed5d704fd963a68b123d64773fa70bca2700e3ed63fdf231c3db86","last_reissued_at":"2026-07-16T01:23:11.112691Z","signature_status":"signed_v1","first_computed_at":"2026-07-16T01:23:11.112691Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2607.13875","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-16T01:23:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NoMkIq19M5MaCgM7f8w6LI4T48RerMg9/xwIgAXHi7FsbaPr/ZVUP8L//DG8OLLTQt8jTgN2ou0OMbWJjaV0DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T12:17:09.543175Z"},"content_sha256":"d17799ca37f4cb8492b3c2193a97bd5be63ca268c065e8c92146a15f1f2fda5b","schema_version":"1.0","event_id":"sha256:d17799ca37f4cb8492b3c2193a97bd5be63ca268c065e8c92146a15f1f2fda5b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:ARUFA32O5VOXAT6ZMOTIWER5MR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Lexicographic Direct Access with Functional Dependencies","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Florent Capelli, Nofar Carmeli, Stefan Mengel","submitted_at":"2026-07-15T14:24:27Z","abstract_excerpt":"We study the complexity of lexicographic direct access to join query answers over databases that satisfy functional dependencies (FDs). More precisely, we give fine-grained lower and upper bounds on the preprocessing time required to achieve polylogarithmic access time. We start by considering the simple approach of a reordered extension, which first incorporates the FDs in the query and order, and then ignores the FDs during evaluation. We show that this simple approach gives tight bounds for unary FDs but fails for general FDs. We then consider a second approach, inspired by size bounds for "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.13875","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/2607.13875/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-16T01:23:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uxOMWO7L0iOGvNHy07u27UyJOiFl8N6pGdUdvTW9CX/ooO7mqA19JNdK+L567vzik8SX3SpgJICazdoGKloBDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T12:17:09.543698Z"},"content_sha256":"9585e4fb834d15a7dc74f5f4abc7247ee926d06b9ce4630ccd95153ac4c45b33","schema_version":"1.0","event_id":"sha256:9585e4fb834d15a7dc74f5f4abc7247ee926d06b9ce4630ccd95153ac4c45b33"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ARUFA32O5VOXAT6ZMOTIWER5MR/bundle.json","state_url":"https://pith.science/pith/ARUFA32O5VOXAT6ZMOTIWER5MR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ARUFA32O5VOXAT6ZMOTIWER5MR/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-05T12:17:09Z","links":{"resolver":"https://pith.science/pith/ARUFA32O5VOXAT6ZMOTIWER5MR","bundle":"https://pith.science/pith/ARUFA32O5VOXAT6ZMOTIWER5MR/bundle.json","state":"https://pith.science/pith/ARUFA32O5VOXAT6ZMOTIWER5MR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ARUFA32O5VOXAT6ZMOTIWER5MR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:ARUFA32O5VOXAT6ZMOTIWER5MR","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":"30b21f1116fc96dc8635298b132468995ed1ec84eb9db522ea43d469fe713774","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2026-07-15T14:24:27Z","title_canon_sha256":"611793809f1bad3e499603deac062cca592e0e016042f162a0a08295406ea0eb"},"schema_version":"1.0","source":{"id":"2607.13875","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.13875","created_at":"2026-07-16T01:23:11Z"},{"alias_kind":"arxiv_version","alias_value":"2607.13875v1","created_at":"2026-07-16T01:23:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.13875","created_at":"2026-07-16T01:23:11Z"},{"alias_kind":"pith_short_12","alias_value":"ARUFA32O5VOX","created_at":"2026-07-16T01:23:11Z"},{"alias_kind":"pith_short_16","alias_value":"ARUFA32O5VOXAT6Z","created_at":"2026-07-16T01:23:11Z"},{"alias_kind":"pith_short_8","alias_value":"ARUFA32O","created_at":"2026-07-16T01:23:11Z"}],"graph_snapshots":[{"event_id":"sha256:9585e4fb834d15a7dc74f5f4abc7247ee926d06b9ce4630ccd95153ac4c45b33","target":"graph","created_at":"2026-07-16T01:23:11Z","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/2607.13875/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the complexity of lexicographic direct access to join query answers over databases that satisfy functional dependencies (FDs). More precisely, we give fine-grained lower and upper bounds on the preprocessing time required to achieve polylogarithmic access time. We start by considering the simple approach of a reordered extension, which first incorporates the FDs in the query and order, and then ignores the FDs during evaluation. We show that this simple approach gives tight bounds for unary FDs but fails for general FDs. We then consider a second approach, inspired by size bounds for ","authors_text":"Florent Capelli, Nofar Carmeli, Stefan Mengel","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2026-07-15T14:24:27Z","title":"Lexicographic Direct Access with Functional Dependencies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.13875","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:d17799ca37f4cb8492b3c2193a97bd5be63ca268c065e8c92146a15f1f2fda5b","target":"record","created_at":"2026-07-16T01:23:11Z","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":"30b21f1116fc96dc8635298b132468995ed1ec84eb9db522ea43d469fe713774","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2026-07-15T14:24:27Z","title_canon_sha256":"611793809f1bad3e499603deac062cca592e0e016042f162a0a08295406ea0eb"},"schema_version":"1.0","source":{"id":"2607.13875","kind":"arxiv","version":1}},"canonical_sha256":"0468506f4eed5d704fd963a68b123d64773fa70bca2700e3ed63fdf231c3db86","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0468506f4eed5d704fd963a68b123d64773fa70bca2700e3ed63fdf231c3db86","first_computed_at":"2026-07-16T01:23:11.112691Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-16T01:23:11.112691Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"I1dJJTH6dwoBzA2nG4JP3tHs2vwStt2MRi7Y3fLoobR9dxIj+RJE/E+FacAhXpoPyPCPsj4OPZJ8xOOWs5Z2DQ==","signature_status":"signed_v1","signed_at":"2026-07-16T01:23:11.113530Z","signed_message":"canonical_sha256_bytes"},"source_id":"2607.13875","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d17799ca37f4cb8492b3c2193a97bd5be63ca268c065e8c92146a15f1f2fda5b","sha256:9585e4fb834d15a7dc74f5f4abc7247ee926d06b9ce4630ccd95153ac4c45b33"],"state_sha256":"7620de2781c6f5298cbded877cf12db330be4cebeded211d8c484fe2ba86eaa4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IggXZRW0qGnY40zanZe5CrKetlGS4MqXPl4xE3mItioQD7YK7nr5BxkuM/8QpZfBmq95A28Paap6ck5AkB5BBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T12:17:09.550325Z","bundle_sha256":"9caba2b532caba945a093a5c0616a9d17ef426a2e0ed3f4a41784162c4794645"}}