Patent · US Active

Adaptive compression optimization for effective pruning

US11500842B2 · kind B2 · utility

2Cited by

0References

15Claims

0Family size

Assignee

SAP SE · DE

Inventors

Junze Bao · Walldorf, DE
Norman May · Karlsruhe, DE
Robert Schulze · Walldorf, DE
Christian Lemke · Karlsruhe, DE
Wei Zhou · Shanghai, CN

Key dates

Filing date	Dec 14, 2018
Grant date	Nov 15, 2022
Priority date	—
Expiry date	May 27, 2039

Classification

Technology area (CPC H)Electricity
CPC primaryH03M7/4031
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A database management system is described that can encode data to generate a plurality of data vectors. The database management system can perform the encoding by using a dictionary. The database management system can adaptively reorder the plurality of data vectors to prepare for compression of the plurality of data vectors. During a forward pass of the adaptive reordering, most frequent values of a data vector of the plurality of data vectors can be moved-up in the data vector. During a backward pass of the adaptive reordering, content within a rest range of a plurality of rest ranges can be rearranged within the plurality of data vectors according to frequencies of the content. The reordering according to frequency can further sort the rest range by value. Related apparatuses, systems, methods, techniques, computer programmable products, computer readable media, and articles are also described.

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