Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-01-02
2007-01-02
Robinson, Greta (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
11089235
ABSTRACT:
Validation of large numbers of alternative execution plans for a database query, either an exhaustive enumeration of the complete space of alternatives, or else an unbiased random sample, is performed by efficiently constructing execution trees from a data structure having groups alternative operators that are ranked in a directory. Each global rank of a plan identifies that plan uniquely among all the alternative plans. The operators are unranked from the directory according to a specification that characterizes the desired plans.
REFERENCES:
patent: 5091852 (1992-02-01), Tsuchida et al.
patent: 5548758 (1996-08-01), Pirahesh et al.
patent: 5598559 (1997-01-01), Chaudhuri
patent: 5608904 (1997-03-01), Chaudhuri et al.
patent: 5659725 (1997-08-01), Levy et al.
patent: 5717911 (1998-02-01), Madrid et al.
patent: 5778364 (1998-07-01), Nelson
patent: 5822747 (1998-10-01), Graefe et al.
patent: 5832477 (1998-11-01), Bhargava et al.
patent: 5940819 (1999-08-01), Beavin et al.
patent: 5956706 (1999-09-01), Carey et al.
patent: 6339770 (2002-01-01), Leung et al.
patent: 6341281 (2002-01-01), MacNicol et al.
patent: 6353818 (2002-03-01), Carino, Jr.
patent: 6356887 (2002-03-01), Berenson et al.
patent: 6374263 (2002-04-01), Bunger et al.
patent: 6546381 (2003-04-01), Subramanian et al.
patent: 6581055 (2003-06-01), Ziauddin et al.
patent: 6598004 (2003-07-01), Ishida et al.
patent: 6618719 (2003-09-01), Andrei
patent: 6622138 (2003-09-01), Bellamkonda et al.
patent: 6691101 (2004-02-01), MacNicol et al.
patent: 6721724 (2004-04-01), Galindo-Legaria et al.
patent: 6807546 (2004-10-01), Young-Lai
patent: 6934699 (2005-08-01), Haas et al.
patent: 7010524 (2006-03-01), Galindo-Legaria et al.
patent: 2004/0030677 (2004-02-01), Young-Lai
patent: 2001/045500 (2001-02-01), None
patent: 2001/218077 (2001-08-01), None
patent: 2002/232766 (2002-08-01), None
Kabra, N., et al., “Efficient mid-query re-optimization of sub-optimal query execution plans,”ACM Press, 1998, 106-117.
Waas, F., et al., “Counting, enumerating, and sampling of execution plans in a cost-based query optimizer,”AMC Press., 2000, 499-509.
Galindo-Legaria Cesar A.
Waas Florian
Microsoft Corporation
Robinson Greta
Veillard Jacques
Woodcock & Washburn LLP
LandOfFree
Validating multiple execution plans for 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 Validating multiple execution plans for database queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Validating multiple execution plans for database queries will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3761354