Storage of row-column data

Details Storage of row-column data Storage of row-column data

2006-04-04

2006-04-04

Corrielus, Jean M. (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07024414

ABSTRACT:
Table data is stored by parsing the table data into columns of values, formatting each column into a data stream, and transferring each data stream to a storage device for storage as a continuous strip of data. The strip of data is stored as a file that is not structured as a series of pages. The formatting of the data stream may include compressing the column values to minimize the length of the data strip. A particular compression procedure may be used that derives a code for each value in the column from a number of occurrences of the value in the column and replaces the value in the data stream with the corresponding code.

REFERENCES:
patent: 4903231 (1990-02-01), Artieri
patent: 4953073 (1990-08-01), Moussouris et al.
patent: 5386524 (1995-01-01), Lary et al.
patent: 5490100 (1996-02-01), Kableshkov
patent: 5548728 (1996-08-01), Danknick
patent: 5640559 (1997-06-01), Silberbauer et al.
patent: 5706461 (1998-01-01), Branstad et al.
patent: 5765201 (1998-06-01), Manges et al.
patent: 5794228 (1998-08-01), French et al.
patent: 5794229 (1998-08-01), French et al.
patent: 5852821 (1998-12-01), Chen et al.
patent: 5918225 (1999-06-01), White et al.
patent: 5933830 (1999-08-01), Williams
patent: 5970490 (1999-10-01), Morgenstern
patent: 5999944 (1999-12-01), Lipkin
patent: 6057704 (2000-05-01), New et al.
patent: 6112198 (2000-08-01), Lohman et al.
patent: 6115705 (2000-09-01), Larson
patent: 6161105 (2000-12-01), Keighan et al.
patent: 6216125 (2001-04-01), Johnson
patent: 6223182 (2001-04-01), Agarwal et al.
patent: 6233652 (2001-05-01), Mathews et al.
patent: 6430553 (2002-08-01), Ferret
patent: 6622144 (2003-09-01), Rush, Jr.
patent: 6625627 (2003-09-01), Haneda
patent: 6691099 (2004-02-01), Mozes
patent: 6708164 (2004-03-01), Cseri et al.
patent: 6766424 (2004-07-01), Wilson
patent: 2003/0005257 (2003-01-01), Wilson et al.
patent: 2004/0095608 (2004-05-01), Walmsley et al.
Wham Tech, Inc. Thunderbolt VLDB™ Features Description (A Technical Perspective), Oct. 2001, White Paper WHAM002Rev 2.2., pp. 1-14. www.whamtech.com/wham/documents/WhamTechThuderbolt VLDB Features Description.pdf.
Wham Tech, Real-Time VLDB Database and Search Technologies, “Spatial-Temporal Query Processing”, Revision 1.3. Feb. 2000, pp. 1-6. www.whamtech.com/wham/documents/WhamTechSpatial-Temporal Query Processing.pdf..
Goyal, et al., “Indexing and Compression in Data Warehouses”, Indian Institute of Technology, Bombay, Proceedings of the International Workshop on Design and Management of Data Warehouses (DMDW'99) Heidelberg, Germany 14.-15.6 1999, pp. 11-1-11-17.
KXSystems, “Kdb, The Database for Both OLAP and OLTP Processing”, White Paper, pp. 1-10, Jul. 2001. www.kx.com.
Whitney, et al., “High Volume Transaction Processing”, pp. 1-19. www,kx.com/papers/hptsl.pdf., 1996.
Accrue Software Inc., Accrue Insight™ 5, 4pgs. www.accrue.com, 2000.
Colin J. White, “Sybase Adaptive Server IQ, A High-Performance Database for Decision Processing”, Database Associates International, Inc., Jan. 1999, pp. 1-9. www.sybase.com/detail/1,6904,1008840,00.html Jan. 1, 1999 (High Perf. DB).
Frank Teklitz, “Sybase, The Simplification of Data Warehouse Design, Relational Data Cubes and Sybase® Adaptive Server® IQ Multiplex”, White Paper, pp. 1-19. www.sybase.com/detail/16904,1008841,00.html. Aug. 22, 2000 (Relational Data Cubes).
Sand Technology™, “Sand Analytic Server™”, 2 pgs., 2003. www.sand.com/downloads/fs—sand—analytic—server.pdf.
Sand Technology™, Nucleus®: Technological Core of the Sand Analytic Server™,2003. www.sand.com/downloads/wp—nucleus.pdf.
D.J. DeWitt, et al., “The Gamma Database Machine Project” IEEE Transactions on Knowledge and Data Engineering, pp. 44-62, Mar. 1990. www.citeseer.nj.nec/dewitt90gamma.jtml.

Affiliated with

Also associated with

Rating

Storage of row-column data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Storage of row-column data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage of row-column data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3544539