Patent · US Active

Encoding data stored in a column-oriented manner

US9325344B2 · kind B2 · utility

3Cited by

4References

24Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Felix Beier · Haigerloch, DE
Oliver Draese · Los Gatos, US
Knut Stolze · Jena, DE

Key dates

Filing date	Aug 10, 2011
Grant date	Apr 26, 2016
Priority date	—
Expiry date	Nov 2, 2032

Classification

Technology area (CPC H)Electricity
CPC primaryH03M7/46
WIPO fieldBasic communication processes
WIPO sectorElectrical engineering

Abstract

Data stored in a column-oriented manner is encoded using a data mining algorithm for finding column patterns among a set of data tuples, where each data tuple contains a set of columns, and the data mining algorithm treats all columns and all column combinations and column ordering similarly or in the same manner when looking for column patterns. Column values are ordered occurring in the column patterns based on their frequencies into a prefix tree, where the prefix tree defines a pattern order. The data tuples are sorted according to the pattern order, resulting in sorted data tuples, and columns of the sorted data tuples are encoded using run-length encoding.

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