Get the latest tech news
Pragmatic Bitmap Filters in Microsoft SQL Server
I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server Abstract The quest for optimal join processing has reignited interest in the Yannakakis algorithm, as researchers seek to realize its theoretical ideal in practice via bitmap filters instead of expensive semijoins. While this academic pursuit may seem distant from industrial practice, our investigation into production databases led to a startling discovery: over the last decade, Microsoft SQL Server has built an infrastructure for bitmap pre-filtering that subsumes the very spirit of Yannakakis! This is not a story of academia leading industry; but rather of industry practice, guided by pragmatic optimization, outpacing academic endeavors.
None
Or read this on Hacker News