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.1905499e-05
Overall Rank
9,987 | 30.59%
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.00076209479
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059446482
341 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026850764
1,169 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013530267
2,262 SQL Server Column Store Indexes 2011 SIGMOD 9.1629311e-05
2,804 Hypertree Decompositions and Tractable Queries 1999 PODS 8.1039107e-05
3,992 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 6.5519369e-05
4,272 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 6.2933353e-05
4,466 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 6.1545841e-05
5,195 Bitvector-aware Query Optimization for Decision Support Queries 2020 SIGMOD 5.6314278e-05
5,772 Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries 2024 CIDR 5.3313794e-05
5,978 SafeBound: A Practical System for Generating Cardinality Bounds 2023 SIGMOD 5.2424396e-05
6,193 SQLite: Past, Present, and Future 2022 VLDB 5.1593011e-05
6,618 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 4.9864636e-05
6,967 LpBound: Pessimistic Cardinality Estimation using ℓp-Norms of Degree Sequences 2025 SIGMOD 4.875312e-05
7,122 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 4.8199209e-05
7,203 Unified Query Optimization in the Fabric Data Warehouse 2024 SIGMOD 4.7968914e-05
7,465 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 4.7186055e-05
8,587 Output-Optimal Algorithms for Join-Aggregate Queries 2025 PODS 4.4853975e-05
8,711 Parachute: Single-Pass Bi-Directional Information Passing 2025 VLDB 4.4582346e-05
8,777 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 4.4492064e-05
8,972 Output-sensitive Conjunctive Query Evaluation 2024 PODS 4.4150824e-05
9,193 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 4.372803e-05
9,221 Diva: Dynamic Range Filter for Var-Length Keys and Queries 2025 VLDB 4.366098e-05
9,743 Output-Sensitive Evaluation of Regular Path Queries 2025 PODS 4.2856385e-05
9,746 Still Asking: How Good Are Query Optimizers, Really? 2025 VLDB 4.2856385e-05
10,296 FlowLog: Efficient and Extensible Datalog via Incrementality 2026 VLDB 4.1905499e-05
10,755 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 4.1905499e-05
10,909 Tight Bounds of Circuits for Sum-Product Queries 2024 PODS 4.1905499e-05
Previous Page 1 / 1 Next

Semantically Similar Papers