skip to Main Content

From Heuristics to Statistics: How we built a cost-based optimizer

January 23, 2020
Chicago, IL
Event Details

Get the year started out right with drinks on behalf of Cockroach Labs. Our Roachers will be present to mingle and chat about the latest updates to CockroachDB and our new CockroachCloud.

Also, join us with a special talk by Roach Rebecca Taft.

From Heuristics to Statistics: How we built a cost-based optimizer for CockroachDB

Abstract: Using a declarative language like SQL with a relational database provides many benefits since it creates separation between the logical representation of the database and the physical representation. It gives us the ability to change the physical layout of the data without changing the queries or applications that use the database.

But it also means we need to bridge that gap somehow, and that’s where something like a query optimizer comes in. Query optimizers use statistics to find the lowest cost alternative among several possible execution plans. In this talk, CockroachDB Engineer Rebecca Taft will walk through the limitations of a heuristics-based planner and the development of CockroachDB’s cost-based query optimizer. She will conclude the talk by giving a preview of what the query optimizer team at Cockroach Labs plans to tackle next: making the optimizer choose the best execution plan even when the data in the database is distributed across the globe.

Sign up to hear about upcoming events in your area.

Additional Resources

Learn how to use

Need help? Get answers on the CockroachDB forum

What are you building with CockroachDB?

Back To Top