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
- 6922
- Venue
- SIGMOD
- Year
- 2024
- Pagerank
- 4.3690661e-05
- Overall Rank
- 9,238 | 35.74%
- 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.0040449103 |
| 41 |
NiagaraCQ: A Scalable Continuous Query System for Internet Databases |
2000 |
SIGMOD |
0.00073964959 |
| 44 |
The Design Of Postgres |
1986 |
SIGMOD |
0.00071838587 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059038975 |
| 115 |
Eddies: Continuously Adaptive Query Processing |
2000 |
SIGMOD |
0.00046221215 |
| 139 |
Predicate Migration: Optimizing Queries with Expensive Predicates |
1993 |
SIGMOD |
0.00042299329 |
| 244 |
Continuously Adaptive Continuous Queries over Streams |
2002 |
SIGMOD |
0.00031066222 |
| 310 |
The Vertica Analytic Database: C-Store 7 Years Later |
2012 |
VLDB |
0.00028132402 |
| 596 |
HYRISE—A Main Memory Hybrid Storage Engine |
2011 |
VLDB |
0.00019481482 |
| 940 |
SharedDB: Killing One Thousand Queries With One Stone |
2012 |
VLDB |
0.00015173166 |
| 1,429 |
A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses |
2009 |
VLDB |
0.00012033518 |
| 1,772 |
Optimizing Disjunctive Queries with Expensive Predicates |
1994 |
SIGMOD |
0.0001061019 |
| 2,925 |
Shared Workload Optimization |
2014 |
VLDB |
7.888494e-05 |
| 3,666 |
Bypassing Joins in Disjunctive Queries |
1995 |
VLDB |
6.8618006e-05 |
| 4,267 |
The Case for Precision Sharing |
2004 |
VLDB |
6.3084955e-05 |
| 5,582 |
Efficiently Evaluating Complex Boolean Expressions |
2010 |
SIGMOD |
5.4241353e-05 |
| 6,072 |
Factorizing Complex Predicates in Queries to Exploit Indexes |
2003 |
SIGMOD |
5.2257599e-05 |
| 7,824 |
Optimization of Multiple-Relation Multiple-Disjunct Queries |
1988 |
PODS |
4.6418459e-05 |
| 8,587 |
A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions |
2021 |
SIGMOD |
4.4902253e-05 |
| 9,625 |
Optimization of Disjunctive Predicates for Main Memory Column Stores |
2017 |
SIGMOD |
4.3157275e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 11,254 |
Asymptotically Better Query Optimization Using Indexed Algebra |
2023 |
VLDB |
4.1945683e-05 |
| 10,970 |
Relational Algorithms for Top-k Query Evaluation |
2024 |
SIGMOD |
4.1945683e-05 |
| 8,867 |
Optimization of Multi-Version Expensive Predicates |
2007 |
SIGMOD |
4.4322592e-05 |
| 9,662 |
Efficient Query Re-optimization with Judicious Subquery Selections |
2023 |
SIGMOD |
4.3097631e-05 |
| 12,092 |
Efficient Implementation of Generalized Quantification in Relational Query Languages |
2013 |
VLDB |
4.1945683e-05 |
| 9,625 |
Optimization of Disjunctive Predicates for Main Memory Column Stores |
2017 |
SIGMOD |
4.3157275e-05 |
| 2,860 |
Optimization of Queries with User-defined Predicates |
1996 |
VLDB |
7.9934503e-05 |
| 6,374 |
Optimization of Conjunctive Predicates for Main Memory Column Stores |
2016 |
VLDB |
5.0927058e-05 |
| 6,090 |
Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited |
1989 |
SIGMOD |
5.2148332e-05 |
| 1,772 |
Optimizing Disjunctive Queries with Expensive Predicates |
1994 |
SIGMOD |
0.0001061019 |