Coded data generation or conversion – Digital code to digital code converters
Reexamination Certificate
2007-07-18
2011-12-13
Nguyen, Khai M (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
C341S051000
Reexamination Certificate
active
08077059
ABSTRACT:
The invention is a database adapter providing improved methods for storing and retrieving relational data. Suitable source data is structured as a table with a fixed number of columns of predetermined types and a variable number of rows. The invention reduces the space and time used to store data and the time taken to retrieve stored data. The invention is best implemented inside Object Relational Database Systems, but can also be implemented in any database that can execute routines written in programming languages such as C#, C or Java. Functionally, the invention combines the concept of nested tables with fast compression techniques so that nested tables are practical for solving a wide class of problems.
REFERENCES:
patent: 5276868 (1994-01-01), Poole
patent: 5467087 (1995-11-01), Chu
patent: 5678043 (1997-10-01), Ng et al.
patent: 5717919 (1998-02-01), Kodavalla
patent: 5794228 (1998-08-01), French et al.
patent: 5918225 (1999-06-01), White
patent: 6006232 (1999-12-01), Lyons
patent: 6112207 (2000-08-01), Nori et al.
patent: 6169990 (2001-01-01), McGregor
patent: 6272501 (2001-08-01), Baumann
patent: 6430565 (2002-08-01), Berger
patent: 6493728 (2002-12-01), Berger
patent: 6691132 (2004-02-01), Walker
patent: 6772164 (2004-08-01), Reinhardt
patent: 6868421 (2005-03-01), Lin
patent: 7103608 (2006-09-01), Ozbutun et al.
patent: 7143046 (2006-11-01), Babu
patent: 7251370 (2007-07-01), Labelle
patent: 2004/0148301 (2004-07-01), McKay
patent: 2005/0015374 (2005-01-01), Reinauer
patent: 2006/0020603 (2006-01-01), Lo Turco
patent: 2006/0123035 (2006-06-01), Ivie
patent: 2485423 (2003-11-01), None
patent: WO-2004/104774 (2004-05-01), None
Ray, Haritsa & Seshadri, “Database Compression: A Performance Enhancement Tool”, Intl. Conf. on Management of Data, 1995, pp. 5-7, Computer Society of India, Pune, India.
Graefe & Shapiro, “Data Compression and Database Performance”, Proc. ACM/IEEE-CS Symp. on Applied Computing,1991, pp. 2-5, ACM, New York, NY, USA.
Ahuja, “Introducing DB2 9, Part 1: Data compression in DB2 9”, http://www.ibm.com/developerworks/db2/library/techarticle/dm-0605ahuja/, May 2006, pp. 1-2, IBM, USA.
Cockshott, McGregor, Kotsis, & Wilson, “Data Compression in Database Systems”, Proc. 9th Intl. Workshop on Database and Expert Systems Application, 1998, pp. 3-7, IEEE Computer Society, Washington DC, USA.
Raman & Swart, “How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations”, Proc. 32nd Intl. Conf. on Very Large Data Bases (VLDB), 2006, pp. 858-860, VLDB Endowment, Seoul, Korea.
Holloway, Raman, Swart & Dewitt, “How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans”, Proc. 2007 ACM SIGMOD, pp. 389-400, 2007, ACM, New York, NY, USA.
Abadi, Madden & Ferreira, “Integrating Compression and Execution in Column-Oriented Database Systems”, Proc. 2006 ACM SIGMOD, 2006, pp. 3-5, ACM, New York, NY, USA.
Goldstein et al., “Compressing Relations and Indexes”, Proceedings of the 14th International Conference on Data Engineering, ICDE 1998, Feb. 23-27, 1998, pp. 370-379.
Davies Eric John
Dunham-Wilkie Michael Stuart
Nguyen Khai M
Thomson Gordon
LandOfFree
Database adapter for relational datasets does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database adapter for relational datasets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database adapter for relational datasets will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4305112