Patent · US Active

LIFO based spilling for grouping aggregation

US11481398B1 · kind B1 · utility

4Cited by

1References

23Claims

0Family size

Assignee

Databricks, Inc. · US

Inventors

Alexander Behm · Lafayette, US
Ankur Dave · Berkeley, US
Ryan Deng · Berkeley, US
Shoumik Palkar · San Francisco, US

Key dates

Filing date	Dec 9, 2020
Grant date	Oct 25, 2022
Priority date	—
Expiry date	Dec 9, 2040

Classification

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

Abstract

A system for spilling comprises an interface and a processor. The interface is configured to receive an indication to perform a GROUP BY operation, wherein the indication comprises an input table and a grouping column. The processor is configured to: for each input table entry of the input table, determine a key, wherein the key is based at least in part on the input table entry and the grouping column; add the key to a grouping hash table, wherein adding the key to the grouping hash table comprises last-in, first-out (LIFO) spilling when necessary; create an output table based at least in part on the grouping hash table; and provide the output table.

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