Data compression of large scale data stored in sparse tables

Details Data compression of large scale data stored in sparse tables Data compression of large scale data stored in sparse tables

2005-08-05

2009-06-16

Chace, Christian P. (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07548928

ABSTRACT:
A method of compressing data in a table data structure begins by accessing a data set within the table data structure, the data set having associated therewith a range of rows of the table data structure. Data items in the data set are represented by key-value pairs. The method includes applying a first compression to the values of the key-value pairs in the data set to produce a first compressed output; applying a second compression, distinct from the first compression, to the keys of the key-value pairs in the data set to produce a second compressed output; and applying a third compression to the first compressed output and second compressed output to produce a first compressed output block, wherein the third compression is distinct from the first compression and second compression.

REFERENCES:
patent: 5386559 (1995-01-01), Eisenberg et al.
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: 5946699 (1999-08-01), Sawashima et al.
patent: 5953503 (1999-09-01), Mitzenmacher et al.
patent: 6006232 (1999-12-01), Lyons
patent: 6169990 (2001-01-01), McGregor et al.
patent: 6233580 (2001-05-01), Kaplan et al.
patent: 6289358 (2001-09-01), Mattis 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: 6909384 (2005-06-01), Baldwin et al.
patent: 6937171 (2005-08-01), Baldwin et al.
patent: 7013304 (2006-03-01), Schuetze et al.
patent: 7024414 (2006-04-01), Sah et al.
patent: 7026964 (2006-04-01), Baldwin et al.
patent: 7028039 (2006-04-01), Burrows 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: 2003/0200235 (2003-10-01), Choy et al.
patent: 2004/0148301 (2004-07-01), McKay et al.
patent: 2005/0149584 (2005-07-01), Bourbonnais et al.
patent: 2005/0219076 (2005-10-01), Harris
patent: 2006/0123035 (2006-06-01), Ivie
Gennady Antoshenkoy, Dictionary-based order-preserving string compression, Feb. 1997, Springer-Verlag New York, Inc., vol. 6, Issue 1, pp. 26-39.
Zhiyuan Chen et al., Query optimization in compressed database systems, Year 2001, ACM, pp. 271-282.
Barroso, L., et al., “Memory System Characterization of Commercial Workloads,” Proceedings of the 25th International Symposium on Computer Architecture, Barcelona, Jun. 1998, pp. 3-14.
Elmasri, R., et al., Portions of Chapters 24 and 25 of Fundamentals of Database Systems, Addison-Wesley, Reading, MA, 2004, pp. 767-819.
Gamal-Eldin, M.S., et al., “Integrating Relational Databases with Support for Updates,” Proceedings of 1988 Int'l Symposium on Databases in Parallel and Distributed Systems, Dec. 5, 1988, pp. 202-209.
Kouramajian, V., et al., “Mapping of 2-D Temporal Extended ER models in Temporal FNF and NFNF Relational Models,” Int'l Conf on the Entity-Relationship Approach, Amsterdam, Netherlands, Oct. 23, 1991, pp. 671-689.
Bentley, J., et al., “Data Compression Using Long Common Strings,”Proceedings of the IEEE Data Compression Conf., Mar. 1999, pp. 287-295.

Affiliated with

Also associated with

Rating

Data compression of large scale data stored in sparse 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 Data compression of large scale data stored in sparse tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression of large scale data stored in sparse tables will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4095644