Optimizing table join ordering using graph theory prior to query

Details Optimizing table join ordering using graph theory prior to query Optimizing table join ordering using graph theory prior to query

1996-09-27

1998-05-26

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 4, 707101, G06F 1730

Patent

active

057583358

ABSTRACT:
A method for improving the efficiency of queries in relational database management systems that use the exhaustive method of query optimization. The join structure of the query is examined prior to query optimization and tables are ordered according to graph theory. The tables in the FROM clause of the query are then reordered before query optimization. The access plan is thus developed from an already near-optimal table ordering. As a result, the number of table permutations examined during query optimization is pruned, the time to examining large numbers of table order permutations is avoided, and the optimization cost is reduced.

REFERENCES:
patent: 5345585 (1994-09-01), Iyer et al.
patent: 5423035 (1995-06-01), DePrez
patent: 5469568 (1995-11-01), Schiefer et al.
patent: 5666525 (1997-09-01), Ross

Affiliated with

Also associated with

Rating

Optimizing table join ordering using graph theory prior to query does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimizing table join ordering using graph theory prior to query, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing table join ordering using graph theory prior to query will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1978687