Database query optimization apparatus and method that...

Details Database query optimization apparatus and method that... Database query optimization apparatus and method that...

2005-07-05

2005-07-05

Robinson, Greta (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

06915290

ABSTRACT:
A database query optimizer constructs a graph comprising nodes, relations, and expressions. The query optimizer then constructs execution plans for sub-parts of the graph. The combination of execution plans make up the overall execution plan for the query. The execution plan information is appended to the graph itself, allowing changing an execution plan in one portion of the graph without necessarily changing execution plans in other portions of the graph. By representing a query using the graph of the preferred embodiments that includes execution plan information, the query optimizer is able to evaluate the execution plans of different options quickly and efficiently, thereby enhancing the performance of the query optimizer.

REFERENCES:
patent: 5659725 (1997-08-01), Levy et al.
patent: 5694591 (1997-12-01), Du et al.
patent: 5999192 (1999-12-01), Selfridge et al.
patent: 6021405 (2000-02-01), Celis et al.
patent: 6088524 (2000-07-01), Levy et al.
patent: 6122644 (2000-09-01), Graefe et al.
patent: 6138111 (2000-10-01), Krishna

Affiliated with

Also associated with

Rating

Database query optimization apparatus and method that... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Database query optimization apparatus and method that..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database query optimization apparatus and method that... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3367848