System and a two-pass algorithm for determining the optimum...

Details System and a two-pass algorithm for determining the optimum... System and a two-pass algorithm for determining the optimum...

2006-08-01

2006-08-01

Le, Debbie M. (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07085754

ABSTRACT:
An apparatus, article of manufacture and computer-based method is provided for determining the optimum join sequence for processing a query having a plurality of tables from a relational database stored in an electronic storage device having a database management system. The method is performed in two passes. The first pass is used for determining an optimum join sequence for joining the plurality of tables from the query. The second pass uses the optimum join sequence for creating a lowest cost access path plan for processing the query. The first pass performs successive steps until creation of a simulated composite table having all tables from the query, wherein each step creates a set of miniplans for simulating all possible joins of a predetermined subset of the query tables and uses a cost model calculations for estimating and saving the least expensive join from this set of joins.

REFERENCES:
patent: 5345585 (1994-09-01), Iyer et al.
patent: 5600829 (1997-02-01), Tsatalos et al.
patent: 5671403 (1997-09-01), Shekita et al.
patent: 6138111 (2000-10-01), Krishna
patent: 6370522 (2002-04-01), Agarwal et al.
patent: 6377943 (2002-04-01), Jakobsson
patent: 6397204 (2002-05-01), Liu et al.
patent: 6421657 (2002-07-01), Sinnott, Jr.
patent: 6516310 (2003-02-01), Paulley
patent: 6643636 (2003-11-01), Au et al.
Arun Swami et al , Optimization of Large Join Queries, ACM 1988, pp. 8-17.
Microsoft press computer dictionary, 1997, p. 437.

Affiliated with

Also associated with

Rating

System and a two-pass algorithm for determining the optimum... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and a two-pass algorithm for determining the optimum..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and a two-pass algorithm for determining the optimum... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3649093