Patent · US Active

Optimizing domain queries for relational databases

US11055284B1 · kind B1 · utility

6Cited by

8References

20Claims

0Family size

Assignee

Tableau Software, Inc. · US

Inventors

Adrian Vogelsgesang · Munich, DE
Manuel Then · Munich, DE
Jan Finis · Munich, DE
Tobias Muehlbauer · Munich, DE
Richard Wesley · Seattle, US
Pawel Terlecki · Seattle, US

Key dates

Filing date	Mar 30, 2018
Grant date	Jul 6, 2021
Priority date	—
Expiry date	Feb 7, 2040

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/24542
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A database engine receives a database query that specifies retrieving data from a data source. The database engine parses the query to build an operator tree that includes a TableScan operator configured to scan a table from the data source to produce outputs corresponding to a single data field from the table, and includes a GroupBy operator that groups rows of the table according to the data field. The database engine generates and executes code corresponding to the operator tree to retrieve a result set. When the TableScan operator is a child of the GroupBy operator and the outputs are independent of duplicate input rows from the table, execution of the TableScan operator comprises, for each storage block of rows from the table: determining a storage compression scheme for encoding the data field and, for certain encodings, using the encoding to produce the outputs without duplication of rows.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.