Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-08-29
1999-07-20
Lintz, Paul R.
Data processing: database and file management or data structures
Database design
Data structure types
707 1, 707207, 707103, 345152, 345326, 345339, G06F 1730
Patent
active
059268093
ABSTRACT:
The present invention discloses a system and method for identifying and retrieving data from a database in a computer system having at least two processors, a memory, and at least one non-volatile storage system and uses a query statement to identify data to be retrieved. The query predicates are classified into a first tier and a second tier, wherein the first tier query predicates relate to higher level data and the second tier query predicates relate to lower level data. The second tier query predicates are divided into two or more views of the lower level data. The first tier query predicates are applied against the higher level data to determine pointers to one or more particular views and the pointers are stored, for example, in a driving table. The second tier query predicates are applied against the particular views of the lower level data and the pointers and particular views of the lower level data are processed wherein data may be identified. The query statement, including the query predicates, is submitted identifying data to be retrieved. The data, as identified in the query statement, is retrieved from the lower level data based on the second tier query predicates and the pointers to the views of said lower level data. The pointers are stored, for example, in a driving table. The driving table and the particular views of the lower level data are processed, preferably, in parallel.
REFERENCES:
patent: 5418888 (1995-05-01), Alden
patent: 5423035 (1995-06-01), DePrez
patent: 5548770 (1996-08-01), Bridges
patent: 5551027 (1996-08-01), Choy et al.
patent: 5574900 (1996-11-01), Huang et al.
patent: 5625816 (1997-04-01), Burdick et al..
patent: 5628012 (1997-05-01), Libkin
patent: 5809501 (1998-09-01), Noven
patent: 5818447 (1998-10-01), Wolf et al.
Advanced Micro Devices , Inc.
Corrielus Jean M.
Lintz Paul R.
LandOfFree
Two-tier query methodology for a database does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Two-tier query methodology for a database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two-tier query methodology for a database will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1331683