Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-03-20
1999-06-29
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 1, 707 4, 707101, 707103, 707 10, G06F 1730
Patent
active
059182253
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. The system builds the value lookup table for tracking unique values in the cells. As additional unique values are inserted into the column of the user's table (i.e., maintained as the row-ordered cell array), the system assigns a small unique integer value to each unique user value. Instead of storing the original (wide) data value into the row-ordered array, the system instead stores the new (narrow) integer number into the row-ordered array. In response to a user request to retrieve a value for a given row number, the system fetches the appropriate chunk of the row-ordered array and retrieves the small integer value. This small integer value is then used to index into the value lookup table, for reconstituting the actual user data.
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: 5414834 (1995-05-01), Alexander et al.
patent: 5467087 (1995-11-01), Chu
patent: 5495608 (1996-02-01), Antoshenkov
patent: 5561778 (1996-10-01), Fecteau et al.
patent: 5570283 (1996-10-01), Shoolery et al.
patent: 5619688 (1997-04-01), Bosworth et al.
patent: 5649181 (1997-07-01), French et al.
patent: 5717919 (1998-02-01), Kodavalla et al.
patent: 5751694 (1998-05-01), Toft
Sybase Sq Server Release: Sql Server Transact-Sql User's Guide, pp. v-xv, 1-5 to 1-9, 3-1 to 3-3, 3-19 to 3-29, 6-13 to 3-29, 6-13 to 3-29, 6-13 to 6-22, 6-48 to 6-51, 7-23 and 10-5, Feb. 1994.
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, 1991, pp. 48-54.
Brodie, M. and Manola, F., "Database Management: A Survey," May 1987, pp. 1-24.
Hanson-Smith, Ltd., "Advantage Series System Overview, Ver. 2.0," 1990, pp. 1-132.
Chu et al., "A Transaction-Based Approach to Vertical Partitioning for Relational Database Systems," IEEE, v19, n8, IEEE Transactions on Software Engineering, Aug. 1993, pp. 804-812.
Naecker, P., "RDBMS Maturity," DEC Professional, v10, n12, p. 44(6) On-Line; DIALOG File 275!, Jul. 1992, pp. 1-4.
Graefe et al., "Data Compression and Database Performance," IEEE, Applied Computing Symposium, 1991, pp. 22-27.
Perrizo et al., "Domain Vector Accelerator (DVA): A Query Accelerator for Relational Operations," IBM Corp., Rochester, MN, IEEE, Data Engineering, 7th Annual International Conference, 1991, pp. 491-498.
Chen Yong Min
French Clark D.
White Peter W.
Yach David
Black Thomas G.
Mizrahi Diane D.
Smart John A.
Sybase Inc.
LandOfFree
SQL-based database system with improved indexing methodology does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with SQL-based database system with improved indexing methodology, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and SQL-based database system with improved indexing methodology will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1387050