Determining the optimal access path for a query at execution tim

Details Determining the optimal access path for a query at execution tim Determining the optimal access path for a query at execution tim

1997-09-30

1999-12-21

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707 3, 707100, 707104, G06F 1730

Patent

active

060062207

ABSTRACT:
A method, apparatus, and article of manufacture for a computer implemented query compiler. A query is executed in a computer, the query being performed by the computer to retrieve data from a database stored on a data storage device connected to the computer. The query is received containing at least one variable. At execution time, a value is determined for each variable in the query. A filter factor is estimated using the determined value for each variable. Then, an access path is determined for the query using the estimated filter factor.

REFERENCES:
patent: 4956774 (1990-09-01), Shibamiya et al.
patent: 5091852 (1992-02-01), Tsuchida et al.
patent: 5345585 (1994-09-01), Iyer et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5615361 (1997-03-01), Leung et al.
patent: 5640555 (1997-06-01), Kleewein et al.
patent: 5727196 (1998-03-01), Strauss, Jr. et al.
patent: 5742806 (1998-04-01), Reiner et al.
patent: 5794231 (1998-08-01), Li et al.
patent: 5806059 (1998-09-01), Tsuchida et al.
patent: 5822747 (1998-10-01), Graefe et al.
patent: 5822750 (1998-10-01), Jou et al.
patent: 5897649 (1999-04-01), Kennedy
Internet article, http://btrzxd.fddi.uni-bayreuth.de/cgi-bin/manpages/loader/5, "loader--Run-time linker and loader." (entire document).
Papakonstantinou G. et al., "Dependency-Directed Binding of Variables For Constraint Logic Programming", Lecture Notes in Computer Science, Database and Expert Systems Applications, 5th International Conference DEXA '94, Athens, Greece, Sep. 1994, Proceedings, pp. 734-743.
Internet article, http://www.spi.org/cgi-bin
ewqry?. . . c=1&submit=see it&csum=l12575102931, "Technique for Implementing Context Sensitive Text Replacement", Software Patent Institute Database of Software Technologies, Mar. 1990 (entire document).
Internet article, http://www.ssc.com/lj/issue13/kkelf.html, "The ELF Object File Format by Disssection", Kernal Korner, May 1995 (entire document).

Affiliated with

Also associated with

Rating

Determining the optimal access path for a query at execution tim does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Determining the optimal access path for a query at execution tim, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining the optimal access path for a query at execution tim will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-515958