Patent · US Active

Lock-free generation of columns with minimal dictionaries after parallel aggregation

US9569497B2 · kind B2 · utility

1Cited by

1References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

Stephan Kottler · Waldenbuch, DE
Nico Bohnsack · Ingersleben, DE
Kai Stammerjohann · Wiesloch, DE

Key dates

Filing date	Jun 10, 2014
Grant date	Feb 14, 2017
Priority date	—
Expiry date	Mar 6, 2035

Classification

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

Abstract

A new dictionary can be created for a result column in a query plan operation executed on a database. The result column can be generated by multiple worker jobs running in parallel to read tasks from a shared queue as part of a query plan operation that includes a group-by column within an input set of input columns. The group-by column can include an original dictionary for all values contained within the group-by column If the new dictionary has fewer entries than the original dictionary for the group-by column such that mapping is required between old value identifiers within the group-by column and new value identifiers within the result column, the old value identifiers are renamed to the new value identifiers using a mapping vector.

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