Method and system for compressing varying-length columns...

Details Method and system for compressing varying-length columns... Method and system for compressing varying-length columns...

2006-05-02

2006-05-02

Wassum, Luke S (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07039646

ABSTRACT:
A computer-based method for compressing varying-length columns of a non-leaf page high key generated during splitting of an index tree leaf page from a key pair including a last key of a splitting leaf page and a first key of a corresponding new leaf page. The method performs a logical comparison of the key pair by comparing each key pair corresponding columns' data with padding considered as insignificant. In a logically equal key pair with equal-length columns, the high key field will have the entire column data, and for unequal-length columns it will have column data of the shorter column length +1 byte and will have all remaining varying-length columns without trailing padding data. In a logically unequal key pair, the high key will have all columns up to and including a first differing byte, wherein the stored varying-length columns are stored without trailing padding data.

REFERENCES:
patent: 5111465 (1992-05-01), Edem et al.
patent: 5142687 (1992-08-01), Lary
patent: 5313598 (1994-05-01), Yamakawa
patent: 5319779 (1994-06-01), Chang et al.
patent: 5592667 (1997-01-01), Bugajski
patent: 5752243 (1998-05-01), Reiter et al.
patent: 5845274 (1998-12-01), Chadha et al.
patent: 5930805 (1999-07-01), Marquis
patent: 5968152 (1999-10-01), Staats
patent: 6055526 (2000-04-01), Ambroziak
patent: 6105018 (2000-08-01), Demers et al.
patent: 6279003 (2001-08-01), Lee et al.
patent: 6279004 (2001-08-01), Lee et al.
patent: 6421664 (2002-07-01), Groeschel et al.
patent: 6427147 (2002-07-01), Marquis
patent: 6859455 (2005-02-01), Yazdani et al.
patent: 2001/0042240 (2001-11-01), Ng et al.
patent: 2002/0078047 (2002-06-01), Hollines, III et al.
patent: 2002/0087976 (2002-07-01), Kaplan et al.
patent: 2002/0095412 (2002-07-01), Lee et al.
patent: 2002/0120598 (2002-08-01), Shadmon et al.
patent: 2002/0169784 (2002-11-01), Cha et al.
patent: 2003/0093613 (2003-05-01), Sherman
Frank rubin, “Experiments in text File Compression”, the ACM, vol. 19, Nov. 1976, pp. 617-623.
R.E.Wagner, “Indexing Design Considerations”. Indexing, No. 4, 1973, pp. 351-367.
Rudolf Bayer and Karl Unterauer, “Prefix B-trees”, ACM Transactions on Database Systems, vol. No. 1, Mar. 1977, pp. 11-26.
Douglas Comer, “The Ubiquitous B-Tree”, ACM, Computing Surveys, vol. 11, No. 2, Jun. 1997, p. 121-137.
Malkemus, T.R.: “Index Locking and Splitting”, 1982, TDB 12-82 p. 3725-3729.

Affiliated with

Also associated with

Rating

Method and system for compressing varying-length columns... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for compressing varying-length columns..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for compressing varying-length columns... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3546456