Tableau Software, Inc.

Moritz Kaufmann

Jan Finis

Thomas Neumann

Viktor Leis

Alfons Kemper

Tobias Muehlbauer

Manuel Then

Sebastian Hofstetter

A method implements optimization of database queries by computing domain cardinality estimates. A client sends a database query to a server. The method parses the query to identify data columns. For each of the data columns, the method computes a lower bound and an upper bound of distinct data values using a pre-computed table size. The method also computes a patch factor by applying a pre-computed function to a ratio between a number of distinct data values that appear exactly once in a data sample and a number of distinct data values in the sample. Based on the patch factor, the lower bound, and the upper bound, the method computes an estimate of distinct values for each of the data columns. The method subsequently generates an execution plan for the query according to the computed estimates, executes the execution plan, and returns a result set to the client.

Computing domain cardinality estimates for optimizing database query execution

Growing community of inventors

Munich, Germany

Moritz Kaufmann