Fast and robust optimization of complex database queries

Details Fast and robust optimization of complex database queries Fast and robust optimization of complex database queries

2006-07-11

2006-07-11

LeRoux, Etienne P. (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07076477

ABSTRACT:
A robust way is described for optimizing complex data base queries while retaining the optimization speed of heuristic methods. The heuristic join-sequencing algorithm is modified to permit any of, or a combination of: (1) multiple passes of the heuristic algorithm, each with a different metric, producing multiple plans; (2) complex combinations of the criteria by which such heuristics make their choices; and/or (3) backtracking to consider alternatives to any particular decision in the sequence.

REFERENCES:
patent: 5671403 (1997-09-01), Shekita et al.
patent: 5701461 (1997-12-01), Dalal et al.
patent: 6138111 (2000-10-01), Krishna
patent: 6272483 (2001-08-01), Joslin et al.
patent: 2004/0059732 (2004-03-01), Vaucher
K. Ono and G. M. Lohman, “Measuring the Complexity of Join Enumeration in Query Optimization,” Proceedings of the 16th Very Large Data Bases (VLDB) Conference, Brisbane, Australia (1990), pp. 314-325.
G. M. Lohman, “Heuristic Method for Joining Relational Data Base Tables,” IBM Technical Disclosure Bulletin, vol. 30, No. 9 (Feb. 1988), pp. 8-10.
F. P. Palermo, “A Data Base Search Problem,” Proceedings of the 4th Symposium on Computer and Information Science, Miami Beach, FL (Dec. 1972), Plenum Press as “Information Systems: COINS IV” (Julius T. Tou, ed.), 1974, pp. 67-101.
M. Jarke and J. Koch, “Query Optimization in Database Systems,” Computing Surveys 16, 2 (Jun. 1984), pp. 111-152.

Affiliated with

Also associated with

Rating

Fast and robust optimization of complex database queries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast and robust optimization of complex database queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast and robust optimization of complex database queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3554724