DigiNews

Tech Watch Articles

← Back to articles

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

Quality: 9/10 Relevance: 9/10

Summary

The paper argues that SQL Server has built infrastructure for bitmap pre-filtering that embodies Yannakakis-style optimization, showing how pull-based execution and the Cascades optimizer yield instance-optimal plans in practice. It reveals a rich plan search space with novel pre-filtering opportunities on intermediate results, challenging purely academic approaches and inviting further industry research.

🚀 Service construit par Johan Denoyer