Patent · US Active

Index compression in a database system

US8635195B2 · kind B2 · utility

6Cited by

1References

11Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Andreas Christian · Karlsruhe, DE
Joern Klauke · Eisenberg, DE
Edgardo Gildo Koenig · Leimen, DE

Key dates

Filing date	Apr 12, 2012
Grant date	Jan 21, 2014
Priority date	—
Expiry date	Apr 12, 2032

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/2272
WIPO fieldBasic communication processes
WIPO sectorElectrical engineering

Abstract

A method for compressing index pages in a database system is provided. The database system includes a table, and the table includes table columns. The method includes: providing an index associated with the table, wherein the index is stored on at least one index page of the database system, and wherein the index comprises index columns related to a part of the table columns; providing a first sequence of the index columns; providing a second sequence of the index columns; arranging the index columns stored on the at least one index page according to the second sequence; performing a prefix compression on entries of the at least one index page; and accessing the index using the first sequence of the index columns.

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