Method and system for providing a learning optimizer for...

Details Method and system for providing a learning optimizer for... Method and system for providing a learning optimizer for...

2005-02-28

2009-10-27

Woo, Isaac M (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07610264

ABSTRACT:
A method and system for accelerating execution of a query on a federated database system. The federated database system is associated with an external data source, which is used by the query. The query is performed based upon a query execution plan. The method and system include generating an optimizer query for the external data source utilized by the query. The optimizer query is based on the query and obtains data related to the external data source. The method and system further include providing the optimizer query to the external data source and collecting at least one resultant from the optimizer query for use in generating a future query execution plan.

REFERENCES:
patent: 5899986 (1999-05-01), Ziauddin
patent: 6029163 (2000-02-01), Ziauddin
patent: 6272487 (2001-08-01), Beavin et al.
patent: 6353818 (2002-03-01), Carino, Jr.
patent: 6360214 (2002-03-01), Ellis et al.
patent: 6385608 (2002-05-01), Mitsuishi et al.
patent: 6389430 (2002-05-01), Parker
patent: 6460045 (2002-10-01), Aboulnaga et al.
patent: 6529901 (2003-03-01), Chaudhuri et al.
patent: 6662175 (2003-12-01), Ghazal et al.
patent: 6763359 (2004-07-01), Lohman et al.
patent: 7447681 (2008-11-01), Lightstone et al.
patent: 7478083 (2009-01-01), Corvinelli et al.
patent: 2002/0198867 (2002-12-01), Lohman et al.
patent: 2002/0198896 (2002-12-01), Chaudhuri et al.
patent: 2003/0088579 (2003-05-01), Brown et al.
patent: 2003/0212664 (2003-11-01), Breining et al.
patent: 2004/0034643 (2004-02-01), Bonner et al.
patent: 2004/0098358 (2004-05-01), Roediger
patent: 2005/0097072 (2005-05-01), Brown et al.
patent: 2005/0102325 (2005-05-01), Gould et al.
patent: 2005/0114368 (2005-05-01), Gould et al.
patent: 2005/0114369 (2005-05-01), Gould et al.
patent: 2005/0138015 (2005-06-01), Dageville et al.
patent: 2005/0278357 (2005-12-01), Brown et al.
Michael Stillger, et al.LEO-DB2's Learning Optimizer, Proceedings of the 27thVLDB Conference, Roma Italy, 2001, http://www.dia.uniroma3.it/˜vldbproc/006—019.pdf.
Clint Boulton,Big Blue Aiming ‘Stinger’ at Oracle, Microsoft, May 3, 2004, http://www.interentnews.com/ent-news/article.php/3348331.
Microsoft Corporation., How SQL Server 7.0 and SQL Server 2000 Autostats Work, Article ID 195565, Oct. 25, 2004 Revision 5.0.
Aboulnaga et al., Automated Statistics Collection in DB2 Stinger, Proceedings of the 30th VLDB Conference, 2004, Toronto, Canada.
Volker et al., Automated Statistics Collection in DB2 Stinger, IDUG 2004—North America, Wednesday, May 12, 2004, 40 pages, IVM SWG, Session E11.
Volker Markl, DB2's LEarning Optimizer, Assistentenarbeit, IBM Confidential, Jun. 2-Aug. 29, 2003, 29 pages, IBM Almaden Research Center, San Jose, USA.
Peter Haas, FWH: Testing for Causes of Error, Jul. 15, 2003, 3 pages.
Volker et al., Definition and Notation Draft, 3 pages.
LEO-DB2's Learning Optimizer, Automatic Statistics Profiling, vol. 8.2 LI 3119, IBM Research, 6 pages.
Lim et al., SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads, Proceedings of the 29th VLDB Conference, 2003, 12 pages, Berlin, Germany.
Burleson, Don, Optimizing Oracle Optimizer Statistics, Oracle Articles, Mar. 1, 2004, 4 pages.
Oracle 10g New Features: Easy Management, Oracle Articles, Feb. 11, 2004, 11 pages.
Burleson, Don, Keeping Long-Term 10g Performance Metrics, Burleson Consulting, Apr. 13, 2004, 2 pages.
Oracle Assures Local Customers of Smooth Migration to 10g, Mar. 15, 2004, 2 pages, vol. 3 No. 11, GRID Today.
Foot, Chris, An Oracle Instructor's Guide to the Self-Managing Database, Part 1, dbazine.com.
Chen et al., Adaptive Selectivity Estimation Using Query Feedback, Dec. 1993, 20 pages, UMIACS-TR-93-138, CS-TR-3197, Maryland, USA.
Chen et al., Adaptive Selectivity Estimation Using Query Feedback, 1994, p. 161-172, SIGMOD 94-5/94, ACM 0-89791-639-5/94/0005, Minneapolis, USA.
Grahne et al., “Interactive Mining of Correlations—A Constraint Perspective,” 1999 ACM SIGMOD Workshop on Research Issues in DMKD, Philadelphia, PA, May 30, 1999, 6pgs.
Ilyas et al., “Cords: Automatic Discovery of Correlations and Soft Functional Dependencies,” SIGMOD 2004, Jun. 13-18, 2004, Paris, France, 12pgs.
Poosala et al., “Improved Histograms for Selectivity Estimation of Range Predicates,” SIGMOD 1996, Montreal, Quebec, Canada, pp. 294-305.
Chaudhuri et al., “Automating Statistics Management for Query Optimizers,” IEEE Transactions on Knowledge & Data Engineering, V13, N1, Jan. 2001, pp. 7-20.
Lightstone et al., “Toward Autonomic Computing with DB2 Universal Database,” ACM SIGMOD Record, V31, N3, Sep. 2002, pp. 55-61.
Parekh et al., “Managing the Performance Impact of Administrative Utilities,” Self-Managing Distributed Systems, 2003, pp. 130-142, Springer Berlin/Heidelberg.
Lightstone et al., “Autonomic Computing for Relational Databases: The Ten-Year Vision,” INDIN 2003, Aug. 21-24, 2003, pp. 419-424.
Zhu et al., “A Piggyback Method to Collect Statistics for Query Optimization in Database Management Systems,” 1998 IBM Centre for Adv. Studies Conf., Ontario, Canada, 17pgs.
Buch et al., “Oracle Database 10g Performance Overview,” <www.oracleworld2003.com> 15pgs.

Affiliated with

Also associated with

Rating

Method and system for providing a learning optimizer for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for providing a learning optimizer for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for providing a learning optimizer for... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4138689