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)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Hangdong Zhao (Microsoft)
- 2. Yuanyuan Tian (Microsoft)
- 3. Rana Alotaibi (King Abdullah University of Science and Technology)
- 4. Bailu Ding (Microsoft)
- 5. Nicolas Bruno (Microsoft)
- 6. Jesús Camacho-Rodríguez (Microsoft)
- 7. Vassilis Papadimos (Microsoft)
- 8. Ernesto Cervantes Juárez (Microsoft)
- 9. Cesar Galindo-Legaria (Microsoft)
- 10. Carlo Curino (Microsoft)
BibTeX Citation
@inproceedings{zhao_cidr26,
address = {Amsterdam, Netherlands},
series = {{CIDR} '26},
title = {{I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server}},
booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
author = {Zhao, Hangdong and Tian, Yuanyuan and Alotaibi, Rana and Ding, Bailu and Bruno, Nicolas and Camacho-Rodríguez, Jesús and Papadimos, Vassilis and Juárez, Ernesto Cervantes and Galindo-Legaria, Cesar and Curino, Carlo},
year = {2026}
}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 30 of 30 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,576 | Output-Optimal Algorithms for Join-Aggregate Queries | 2025 | PODS |
| 2 | 4,394 | Bitvector-aware Query Optimization for Decision Support Queries | 2020 | SIGMOD |
| 3 | 6,569 | Fast Matrix Multiplication for Query Processing | 2024 | PODS |
| 4 | 8,275 | Accelerate Distributed Joins with Predicate Transfer | 2025 | SIGMOD |
| 5 | 5,895 | Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees | 2025 | SIGMOD |
| 6 | 4,466 | Instance and Output Optimal Parallel Algorithms for Acyclic Joins | 2019 | PODS |
| 7 | 813 | The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates | 2017 | SIGMOD |
| 8 | 4,371 | Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries | 2024 | CIDR |
| 9 | 6,811 | Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores | 2025 | VLDB |
| 10 | 11,036 | Instance-Optimal Acyclic Joins: From Theory to Systems | 2026 | VLDB |