Back to papers
Optimizing Disjunctive Queries with Tagged Execution
Summary: Tagged execution for disjunctive predicates: tuples are partitioned into predicate-satisfying subrelations and annotated with tags that let operators eliminate redundant work / recover runtime pushdown. Key challenge is tag-space explosion; tag generalization in Basilisk keeps tags compact and yields 2.7x avg, up to 19x speedups.
(summarized by gpt-5.4-mini on May 24 2026)
- Paper ID
- 6923
- Venue
- SIGMOD
- Year
- 2024
- Pagerank
- 4.3648789e-05
- Overall Rank
- 9,245 | 35.75%
- DOI
-
10.1145/3654961
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 20 of 20 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 1 |
Access Path Selection in a Relational Database Management System |
1979 |
SIGMOD |
0.0040465394 |
| 41 |
NiagaraCQ: A Scalable Continuous Query System for Internet Databases |
2000 |
SIGMOD |
0.00073944756 |
| 44 |
The Design Of Postgres |
1986 |
SIGMOD |
0.00071946446 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 116 |
Eddies: Continuously Adaptive Query Processing |
2000 |
SIGMOD |
0.00046191288 |
| 140 |
Predicate Migration: Optimizing Queries with Expensive Predicates |
1993 |
SIGMOD |
0.00042289025 |
| 244 |
Continuously Adaptive Continuous Queries over Streams |
2002 |
SIGMOD |
0.00031037999 |
| 310 |
The Vertica Analytic Database: C-Store 7 Years Later |
2012 |
VLDB |
0.0002815547 |
| 594 |
HYRISE—A Main Memory Hybrid Storage Engine |
2011 |
VLDB |
0.00019515008 |
| 934 |
SharedDB: Killing One Thousand Queries With One Stone |
2012 |
VLDB |
0.00015201246 |
| 1,430 |
A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses |
2009 |
VLDB |
0.0001202506 |
| 1,774 |
Optimizing Disjunctive Queries with Expensive Predicates |
1994 |
SIGMOD |
0.0001059836 |
| 2,928 |
Shared Workload Optimization |
2014 |
VLDB |
7.881485e-05 |
| 3,667 |
Bypassing Joins in Disjunctive Queries |
1995 |
VLDB |
6.8587775e-05 |
| 4,263 |
The Case for Precision Sharing |
2004 |
VLDB |
6.3014952e-05 |
| 5,589 |
Efficiently Evaluating Complex Boolean Expressions |
2010 |
SIGMOD |
5.4187931e-05 |
| 6,076 |
Factorizing Complex Predicates in Queries to Exploit Indexes |
2003 |
SIGMOD |
5.2207439e-05 |
| 7,829 |
Optimization of Multiple-Relation Multiple-Disjunct Queries |
1988 |
PODS |
4.6373918e-05 |
| 8,583 |
A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions |
2021 |
SIGMOD |
4.4859208e-05 |
| 9,625 |
Optimization of Disjunctive Predicates for Main Memory Column Stores |
2017 |
SIGMOD |
4.3115918e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 11,256 |
Asymptotically Better Query Optimization Using Indexed Algebra |
2023 |
VLDB |
4.1905499e-05 |
| 10,973 |
Relational Algorithms for Top-k Query Evaluation |
2024 |
SIGMOD |
4.1905499e-05 |
| 8,866 |
Optimization of Multi-Version Expensive Predicates |
2007 |
SIGMOD |
4.4281817e-05 |
| 9,662 |
Efficient Query Re-optimization with Judicious Subquery Selections |
2023 |
SIGMOD |
4.3056334e-05 |
| 12,100 |
Efficient Implementation of Generalized Quantification in Relational Query Languages |
2013 |
VLDB |
4.1905499e-05 |
| 9,625 |
Optimization of Disjunctive Predicates for Main Memory Column Stores |
2017 |
SIGMOD |
4.3115918e-05 |
| 2,867 |
Optimization of Queries with User-defined Predicates |
1996 |
VLDB |
7.9931252e-05 |
| 6,372 |
Optimization of Conjunctive Predicates for Main Memory Column Stores |
2016 |
VLDB |
5.0878306e-05 |
| 6,094 |
Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited |
1989 |
SIGMOD |
5.2099705e-05 |
| 1,774 |
Optimizing Disjunctive Queries with Expensive Predicates |
1994 |
SIGMOD |
0.0001059836 |