Lexicographic direct access under functional dependencies is characterized: unary FDs are tight via reordered extensions, general FDs have a PANDA/polymatroid-based algorithm and color-number lower bounds that meet exactly at the linear-preprocessing threshold.
Entropy bounds for conjunctive queries with functional dependencies
1 Pith paper cite this work, alongside 6 external citations. Polarity classification is still indexing.
1
Pith paper citing it
6
external citations · OpenAlex
fields
cs.DB 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Lexicographic Direct Access with Functional Dependencies
Lexicographic direct access under functional dependencies is characterized: unary FDs are tight via reordered extensions, general FDs have a PANDA/polymatroid-based algorithm and color-number lower bounds that meet exactly at the linear-preprocessing threshold.