Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-10-16
1999-07-27
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 3, 707 4, G06F 1730
Patent
active
059307854
ABSTRACT:
A join optimizer and method for a relational database management system including a data processor, a stored database, and a plurality of database relations, wherein one or more of the relations are retrieved by the processor by means of query commands by performing a plurality of join operations on the relations, the system employing a general purpose heuristic algorithm which excludes or defers Cartesian products as late in the join sequence as possible, the method includes the steps of determining, in association with the execution of, or preferably prior to executing the general purpose algorithm, whether tables referenced in a query command includes a hub table and at least two encoding tables related to the hub table and, when the query command references a hub table and at least two encoding tables, determining the best access plan for the hub table, determining whether the best access plan utilizes an index used to access the hub table and, if so, constructing a plan to join the encoding tables as Cartesian products, constructing a plan to join the hub table and the encoding tables and storing the plans in the data structures of the optimizer for enumeration with other access plans constructed by the optimizer.
REFERENCES:
patent: 5197005 (1993-03-01), Schwartz et al.
patent: 5276870 (1994-01-01), Shan et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5386556 (1995-01-01), Hedin et al.
patent: 5519859 (1996-05-01), Grace
patent: 5542073 (1996-07-01), Schiefer et al.
patent: 5548755 (1996-08-01), Leung et al.
patent: 5560007 (1996-09-01), Thai
P. G. Selinger et al., Access Path Selection in a Relational Database Management System, Proceedings of ACM SIGMOD Conference, pp. 23-34, May 1979.
K. Ono & G. M. Lohman, Measuring the Complexity of Join Enumeration in Query Optimization, Proceedings of Sixteenth International Conference on Very Large Data Bases, pp. 314-324, Sep. 1990.
Lohman Guy M.
Schiefer Bernhard
Urata Monica S.
Black Thomas G.
Coby Frantz
International Business Machines - Corporation
Pintner James C.
LandOfFree
Method for detecting and optimizing queries with encoding/decodi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for detecting and optimizing queries with encoding/decodi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for detecting and optimizing queries with encoding/decodi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-892894