Database system with subquery optimizer

Details Database system with subquery optimizer Database system with subquery optimizer

1995-08-31

1997-09-16

Black, Thomas G.

395602, G06F 1730

Patent

active

056689870

ABSTRACT:
Database system and methods are described for improving execution speed of database queries (e.g., for decision support) by optimizing execution of nested queries or "subqueries," such as are commonly used in client/server database environments. In particular, a subquery cache is provided having a size which can be dynamically adjusted by the system during execution of the query, for achieving an optimal cache size. During execution of the subquery, the system keeps statistics on cache "hits" and "misses." Specifically, the system stores a count of the number of times a row is found in the cache (i.e., a "hit") as well as a count of the number of times a scan of the cache yields no "hit" (i.e., a "miss"). Also, a maximum LRU (least-recently used) depth of the deepest hit in the cache is also tracked. This tracks how deep (i.e., the deepest row) into the cache there has been a "hit." Based on the tracking of these cache statistics, the system of the present invention can dynamically adjust subquery cache size to an optimal size at execution time based on actual data encountered during execution of the query.

REFERENCES:
patent: 4497319 (1985-02-01), Bozman
patent: 4527253 (1985-07-01), Sato et al.
patent: 5062055 (1991-10-01), Chinnawamy et al.
patent: 5210870 (1993-05-01), Baum et al.
patent: 5237681 (1993-08-01), Kagan et al.
patent: 5394531 (1995-02-01), Smith
patent: 5450561 (1995-09-01), Ryan
patent: 5465352 (1995-11-01), Nakazawa et al.
patent: 5495591 (1996-02-01), Ryan
patent: 5526511 (1996-06-01), Swenson et al.
patent: 5537635 (1996-07-01), Douglas

Affiliated with

Also associated with

Rating

Database system with subquery optimizer 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 system with subquery optimizer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database system with subquery optimizer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-225744