Highly compressed randomly accessed storage of large tables...

Details Highly compressed randomly accessed storage of large tables... Highly compressed randomly accessed storage of large tables...

2005-07-09

2009-02-24

Chace, Christian P. (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C708S203000, C709S247000, C710S068000

Reexamination Certificate

active

07496589

ABSTRACT:
A table, such as a database table can be partitioned into blocks that are conveniently sized for storage and retrieval. The amount of storage space required and the speed of storing and retrieving blocks is proportional to the size of the blocks. Compressing the blocks leads to less required space and more speed. The columns in a table, and therefore the rows in a transposed block, tend to contain similar data. Compression algorithms can work more efficiently when sequential data items are similar. Therefore, transposing the blocks before compression or compressing them in a column-wise manner leads to better compression. Different compression algorithms can be used for each set of columnar data to yield even better compression.

REFERENCES:
patent: 5414834 (1995-05-01), Alexander et al.
patent: 5794228 (1998-08-01), French et al.
patent: 5918225 (1999-06-01), White et al.
patent: 6006232 (1999-12-01), Lyons
patent: 6169990 (2001-01-01), McGregor et al.
patent: 6298342 (2001-10-01), Graefe et al.
patent: 6725225 (2004-04-01), Kori
patent: 6778996 (2004-08-01), Roccaforte
patent: 6879984 (2005-04-01), Duddleson et al.
patent: 7024414 (2006-04-01), Sah et al.
patent: 7103588 (2006-09-01), Beck et al.
patent: 7103608 (2006-09-01), Ozbutun et al.
patent: 7181457 (2007-02-01), Reinauer et al.
patent: 2002/0178171 (2002-11-01), Walker et al.
patent: 2004/0148301 (2004-07-01), McKay et al.
patent: 2005/0219076 (2005-10-01), Harris
patent: 2006/0123035 (2006-06-01), Ivie

Affiliated with

Also associated with

Rating

Highly compressed randomly accessed storage of large tables... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Highly compressed randomly accessed storage of large tables..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Highly compressed randomly accessed storage of large tables... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4111992