Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Reexamination Certificate
2006-12-28
2008-12-02
Jeanglaude, Jean B (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
C341S050000, C341S107000
Reexamination Certificate
active
07460033
ABSTRACT:
Some aspects of the invention provide methods for creating an in-memory physical dictionary for data compression. To that end, in accordance with aspects of the present invention, a new heuristic is defined for converting each of the plurality of logical nodes into a corresponding physical node forming a plurality of physical nodes; then place each of the physical nodes 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: 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.
Iyer Balakrishna Raghavendra
Plachta Piotr M.
Sauer Wolfram
White Steven W.
International Business Machines - Corporation
Jeanglaude Jean B
Sughrue & Mion, PLLC
LandOfFree
Method for creating an in-memory physical dictionary for... 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 for creating an in-memory physical dictionary for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for creating an in-memory physical dictionary for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4026238