Data processing: database and file management or data structures – Database design – Data structure types
Patent
1995-12-11
1998-08-11
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707101, 707205, 711100, 711171, 341 50, G06F 1730
Patent
active
057942285
ABSTRACT:
A Client/Server Database System with improved methods for performing database queries, particularly DSS-type queries, is described. The system includes one or more Clients (e.g., Terminals or PCs) connected via a Network to a Server. In general operation, Clients store data in and retrieve data from one or more database tables resident on the Server by submitting SQL commands, some of which specify "queries"--criteria for selecting particular records of a table. The system implements methods for storing data vertically (i.e., by column), instead of horizontally (i.e., by row) as is traditionally done. Each column comprises a plurality of "cells" (i.e., column value for a record), which are arranged on a data page in a contiguous fashion. By storing data in a column-wise basis, the system can process a DSS query by bringing in only those columns of data which are of interest. Instead of retrieving row-based data pages consisting of information which is largely not of interest to a query, column-based pages can be retrieved consisting of information which is mostly, if not completely, of interest to the query. The retrieval itself can be done using more-efficient large block I/O transfers. The system includes data compression which is provided at the level of Cache or Buffer Managers, thus providing on-the-fly data compression in a manner which is transparent to each object. Since vertical storage of data leads to high repetition on a given data page, the system provides improved compression/decompression.
REFERENCES:
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4677550 (1987-06-01), Ferguson
patent: 4776026 (1988-10-01), Ueyama
patent: 5036457 (1991-07-01), Glaser et al.
patent: 5153591 (1992-10-01), Clark
patent: 5237681 (1993-08-01), Kagan et al.
patent: 5293616 (1994-03-01), Flint
patent: 5377348 (1994-12-01), Lau et al.
patent: 5404510 (1995-04-01), Smith et al.
patent: 5467087 (1995-11-01), Chu
patent: 5495608 (1996-02-01), Antoshenkov
patent: 5561778 (1996-10-01), Facteau et al.
"Data Compresion and Database Performance", Graefe et al., 1991 IEEE, Applied Computing Symposium, Jun. 1991.
"Domain Vector Accelerator (DVA): A Query Accelerator for Relational Operations", IBM Corp., Perrizo et al., Data Engineering, 1991 7th International Conference, IEEE, Jun. 1991.
Reinartz, K., "Aspects of vertical mode in multiprocessor systems, unconventional computation on conventional processors," Second International Specialist Seminar on the Design and Application of Parallel Digital Processors, IEEE, 1994, pp. 48-54.
Brodie, M. and Manola, F., "Database Managemant: A Survey," 1987, pp. 1-24.
Hanson-Smith, Ltd., "Advantage Series System Overview, Ver. 2.0," 1990, pp. 1-132.
French Clark
White Peter
Alam Hosain T.
Black Thomas G.
Smart John A.
Sybase Inc.
LandOfFree
Database system with buffer manager providing per page native da 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 system with buffer manager providing per page native da, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database system with buffer manager providing per page native da will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-403793