Database Paper Browser

Back to papers

I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server

Summary: Shows Microsoft SQL Server’s bitmap pre-filtering plus pull-based execution and the Cascades optimizer effectively realizes Yannakakis-like, instance-optimal join behavior in practice. Exposes overlooked intermediate-result pre-filtering opportunities yielding near semi-robust plans and reframes industrial optimizations as a rich research agenda. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
590
Venue
CIDR
Year
2026
Pagerank
4.1945683e-05
Overall Rank
9,988 | 30.52%
DOI
-

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076197749
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059038975
342 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026795977
1,169 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013536447
2,258 SQL Server Column Store Indexes 2011 SIGMOD 9.1678883e-05
2,796 Hypertree Decompositions and Tractable Queries 1999 PODS 8.1112658e-05
3,990 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 6.5581983e-05
4,276 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 6.2976602e-05
4,465 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 6.1604282e-05
5,194 Bitvector-aware Query Optimization for Decision Support Queries 2020 SIGMOD 5.6368209e-05
5,765 Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries 2024 CIDR 5.336442e-05
5,972 SafeBound: A Practical System for Generating Cardinality Bounds 2023 SIGMOD 5.2474768e-05
6,192 SQLite: Past, Present, and Future 2022 VLDB 5.1641743e-05
6,619 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 4.9910152e-05
6,969 LpBound: Pessimistic Cardinality Estimation using ℓp-Norms of Degree Sequences 2025 SIGMOD 4.8799937e-05
7,126 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 4.8232367e-05
7,205 Unified Query Optimization in the Fabric Data Warehouse 2024 SIGMOD 4.8014977e-05
7,467 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 4.7218691e-05
8,589 Output-Optimal Algorithms for Join-Aggregate Queries 2025 PODS 4.4897014e-05
8,718 Parachute: Single-Pass Bi-Directional Information Passing 2025 VLDB 4.4612599e-05
8,781 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 4.4534753e-05
8,966 Output-sensitive Conjunctive Query Evaluation 2024 PODS 4.4193184e-05
9,189 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 4.3769978e-05
9,218 Diva: Dynamic Range Filter for Var-Length Keys and Queries 2025 VLDB 4.3702863e-05
9,744 Output-Sensitive Evaluation of Regular Path Queries 2025 PODS 4.2897489e-05
9,747 Still Asking: How Good Are Query Optimizers, Really? 2025 VLDB 4.2897489e-05
10,284 FlowLog: Efficient and Extensible Datalog via Incrementality 2026 VLDB 4.1945683e-05
10,749 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 4.1945683e-05
10,905 Tight Bounds of Circuits for Sum-Product Queries 2024 PODS 4.1945683e-05
Previous Page 1 / 1 Next

Semantically Similar Papers