Method for detecting and optimizing relational queries with...

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFCA-PAI-O-1873473

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.