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.
Partition constraints for conjunctive queries: Bounds and worst-case optimal joins
1 Pith paper cite this work, alongside 1 external citations. Polarity classification is still indexing.
1
Pith paper citing it
1
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.