G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2168287
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, construction 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.
Lohman Guy M.
Schiefer K. Bernhard
Urata Monica S.
Ibm Canada Limited - Ibm Canada Limitee
Rosen Arnold
LandOfFree
Method for detecting and optimizing relational queries with... 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 relational queries with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for detecting and optimizing relational queries with... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1873473