2 papers
cs.DB2024
Optimizing Disjunctive Queries with Tagged Execution
Albert Kim, Samuel Madden
Despite decades of research into query optimization, optimizing queries with disjunctive predicate expressions remains a challenge. Solutions employed by existing systems (if any)…
cs.DB2020
Optimizing Query Predicates with Disjunctions for Column-Oriented Engines
Albert Kim, Atalay Mert Ileri, Sam Madden
Database research has always given limited attention to optimizing predicates with disjunctions. What little past work there is, has mostly focused on optimizations for traditional…