Patent · US Active

Storing compression units in relational tables

US8645337B2 · kind B2 · utility

26Cited by
23References
54Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 28, 2010
Grant dateFeb 4, 2014
Priority date
Expiry dateDec 19, 2030

Classification

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

Abstract

A database server stores compressed units in data blocks of a database. A table (or data from a plurality of rows thereof) is first compressed into a “compression unit” using any of a wide variety of compression techniques. The compression unit is then stored in one or more data block rows across one or more data blocks. As a result, a single data block row may comprise compressed data for a plurality of table rows, as encoded within the compression unit. Storage of compression units in data blocks maintains compatibility with existing data block-based databases, thus allowing the use of compression units in preexisting databases without modification to the underlying format of the database. The compression units may, for example, co-exist with uncompressed tables. Various techniques allow a database server to optimize access to data in the compression unit, so that the compression is virtually transparent to the user.

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