Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-03-24
2009-02-10
Wong, Don (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07490110
ABSTRACT:
A method for predictable query execution through early materialization is provided. The method deals with the problem of cardinality misestimation in query execution plans, by pre-executing sub-plans on a query execution plan that have questionable estimates and collecting statistics on the output of these sub-plans. If needed, the overall query execution plan is changed in light of these statistics, before optimizing and executing the remainder of the query.
REFERENCES:
patent: 6006220 (1999-12-01), Haderle et al.
patent: 6026390 (2000-02-01), Ross et al.
patent: 6339769 (2002-01-01), Cochrane et al.
patent: 6366903 (2002-04-01), Agrawal et al.
patent: 6477525 (2002-11-01), Bello et al.
patent: 6510422 (2003-01-01), Galindo-Legaria et al.
patent: 6513029 (2003-01-01), Agrawal et al.
patent: 6526403 (2003-02-01), Lin et al.
patent: 6799202 (2004-09-01), Hankinson et al.
patent: 6807546 (2004-10-01), Young-Lai
patent: 6983291 (2006-01-01), Cochrane et al.
patent: 6990503 (2006-01-01), Luo et al.
patent: 7191169 (2007-03-01), Tao
patent: 2002/0099689 (2002-07-01), Bergman et al.
patent: 2004/0225639 (2004-11-01), Jakobsson et al.
patent: 2005/0055381 (2005-03-01), Ganesh et al.
patent: 2005/0065921 (2005-03-01), Hrle et al.
patent: 2005/0097078 (2005-05-01), Lohman et al.
patent: 2005/0267877 (2005-12-01), Chaudhuri et al.
patent: 2005/0289098 (2005-12-01), Barsness et al.
patent: 2006/0010170 (2006-01-01), Lashley et al.
patent: 2006/0053178 (2006-03-01), van Ingen et al.
patent: 2006/0053181 (2006-03-01), Anand et al.
patent: 2006/0053182 (2006-03-01), Sen et al.
patent: 2006/0195416 (2006-08-01), Ewen et al.
Kabra et al., “Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans”, SIGMOD Conference 1998, ACM Digital Library, pp. 106-117.
Ng et al., “Dynamic Query Re-Optimization”, Eleventh International Conference on Scientific and Statistical Database management, Aug. 1999, pp. 264-273.
Markl et al., “Robust Query Processing through Progressive Optimization”, SIGMOD Conference 2004, ACM Digital Library, pp. 1-12.
Pedersen et al., “Query Optimization for OLAP-XML Federations”, DOLAP'02, Nov. 2002, ACM Digital Library, pp. 57-64.
Yin et al., “Evaluation XML-Extended OLAP Queries Based on a Physical Algebra”, DOLAP'04, Nov. 2004, ACM Digital Library, pp. 73-82.
Braumandl et al, “Quality of Service in an Information Economy”, ACM Transactions on Internet Technology, vol. 3, No. 4, Nov. 2003, pp. 291-333.
Ewen Stephan Eberhard
Kache Holger
Lohman Guy Maring
Markl Volker Gerhard
Raman Vijayshankar
Glanzman Gerald H.
International Business Machines - Corporation
Lefeve Doug H.
Nguyen Kim T
Wong Don
LandOfFree
Predictable query execution through early materialization does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Predictable query execution through early materialization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Predictable query execution through early materialization will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4052439