Method and system for creating an in-memory physical...

Details Method and system for creating an in-memory physical... Method and system for creating an in-memory physical...

2011-07-05

2011-07-05

Jeanglaude, Jean B (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

C341S050000, C341S107000

Reexamination Certificate

active

07973680

ABSTRACT:
A system and computer readable storage medium for creating an in-memory physical dictionary for data compression are provided. A new heuristic is defined for converting each of a plurality of logical nodes into a corresponding physical node forming a plurality of physical nodes. Each of the physical nodes are placed into the physical dictionary while traversing the dictionary tree in descending visit count order. Each physical node is placed in its nearest ascendant's cache-line with sufficient space. If there is no space in any of the ascendant's cache-line, then the physical node is placed into a new cache-line, unless a pre-defined packing threshold has been reached, in which case the physical node is placed in the first available cache-line.

REFERENCES:
patent: 5151697 (1992-09-01), Bunton
patent: 6526574 (2003-02-01), Jones
patent: 6529912 (2003-03-01), Satoh et al.
patent: 6657564 (2003-12-01), Malik
patent: 7154416 (2006-12-01), Savage
patent: 7283072 (2007-10-01), Plachta et al.
Meikel Poess, Dmitry Potapov, Data compression in Oracle; Proceedings of the 29th VLDB Conference, 2003, p. 11, Berlin, Germany.
Balakrishna R. Iyer, David Wilhite, Data Compression Support in Databases, Proceedings of the 20th VLDB Conference, 1994, pp. 695-704, Santiago, Chile.
Paolo Bruni, Rama Naidoo, DB2 for OS/390 and Data Compression, International Technical Support Organization, http://www.redbooks.ibm.com, Nov. 1998, pp. 1-156, First Edition, Version 5 of DB2 for OS/390, Program No. 5655-DB2.
Enterprise Systems Architecture/390 Data Compression, Nov. 1996, pp. 1-59, Second Edition, Document No. SA22-7208-01, File No. S390-01.
Meikel Poess, Table Compression in Oracle9i Release 2: A Performance Analysis, An Oracle White Paper, Jan. 2003, pp. 1-21.
Cetin Ozbutun, Table Compression in Oracle9i Release 2, An Oracle White Paper, May 2002, pp. 1-9.
Mark Morris, Teradata Multi-Value Compression V2R5.0, A Teradata White Paper, Jul. 2002, pp. 1-11.

Affiliated with

Also associated with

Rating

Method and system for creating an in-memory physical... 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 creating an in-memory physical..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for creating an in-memory physical... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2692998