Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2004-10-29
2010-11-09
Wassum, Luke S. (Department: 2167)
Data processing: database and file management or data structures
Database and file access
Query optimization
Reexamination Certificate
active
07831592
ABSTRACT:
An autonomic tool that supervises the collection and maintenance of database statistics for query optimization by transparently deciding what statistics to gather, when and in what detail to gather them. Feedback from data-driven statistics collection is simultaneously combined with feedback from query-driven learning-based statistics collection, to better process both rapidly changing data and data that is queried frequently. The invention monitors table activity and decides if the data in a table has changed sufficiently to require a refresh of invalid statistics. The invention determines if the invalidity is due to correlation between purportedly independent data, outdated statistics, or statistics that have too few frequent values. Tables and column groups are ranked in order of statistical invalidity, and a limited computational budget is prioritized by ranking subsequent gathering of improved statistics. Multiple tables can have their statistics refreshed over time, and the maintenance effort is concentrated on the most important tables.
REFERENCES:
patent: 5899986 (1999-05-01), Ziauddin
patent: 6029163 (2000-02-01), Ziauddin
patent: 6360214 (2002-03-01), Ellis 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: 6763359 (2004-07-01), Lohman et al.
patent: 7299248 (2007-11-01), Popivanov
patent: 7302422 (2007-11-01), Bossman et al.
patent: 7412439 (2008-08-01), Bossman et al.
patent: 7610264 (2009-10-01), Ewen et al.
patent: 7647293 (2010-01-01), Brown 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: 2004/0034643 (2004-02-01), Bonner et al.
patent: 2004/0215626 (2004-10-01), Colossi et al.
patent: 2004/0225639 (2004-11-01), Jakobsson et al.
patent: 2005/0138015 (2005-06-01), Dageville et al.
patent: 2005/0149505 (2005-07-01), Bossman et al.
patent: 2005/0234900 (2005-10-01), Bossman et al.
patent: 2005/0278357 (2005-12-01), Brown et al.
patent: 2005/0289191 (2005-12-01), Popivanov
patent: 2006/0149695 (2006-07-01), Bossman et al.
patent: 2006/0195416 (2006-08-01), Ewen et al.
patent: 2008/0033912 (2008-02-01), Bossman et al.
patent: 2008/0046455 (2008-02-01), Behm et al.
patent: 2008/0052038 (2008-02-01), Popivanov
patent: 2009/0030875 (2009-01-01), Bossman et al.
Microsoft Corp., How SQL Server 7.0 and SQL Server 2000 Autostats Work, Article ID 195565, Oct. 25, 2004 Revision 5.0.
Automated Statistics Collection in DB2 Stinger, Aboulnaga A., P Haar, S. Lightstone, V. Markl, I. Popivanov, V. Raman, Proceedings of the 30TH VLDB Conference, Toronto, Canada, 2004.
IDUG 2004—North America, Automated Statistics Collection in DB2 Stinger, Markl Volker, IBM Research, Ivan Popivanov, IVM SWG, Session E11, Wednesday May 12, 2004.
DB2'S Learning Optimizer: Query Feedback Mining and Statistics Recommendations, Assistentenarbeit, Jun. 2-Aug. 29, 2003—Advisor Markl Volker, IBM Almaden, Felix Endres, IT 2001, IBM Deutschland GMBH.
FWH: Testing for Causes of Error, Peter Haas Jul. 15, 2003.
Definition and Notation—Markl Volker and Peter Haas.
Automatic Statistics Profiling (v8.2 LI 3119)—IBM Research, Leo, DB2 Learning Optimizer.
Sash: A Self-Adaptive Histogram Set for Dynamically Changing Workloads, Lupyeow Lim, Duke University, Min Wang, IBM Watson Research Ctr., Jeffrey Scott Vitter, Purdue University.
Oracle Database 10G Performance Overview, ORACLEWORLD 2003.COM.
Optimizing Oracel Optimizer Statistics, Mar. 1, 2004 by Donald K. Burleson.
Oracle 10G New Features: Easy Management, Feb. 11, 2004.
Keeping Long-Term 10G Performance Metrics, Apr. 13, 2004, Don Burleson.
An Oracle Instructors Guide to The Self-Managing Database, Part 1, by Chris Foot—DBAZINE.COM.
Adaptive Selectivity Estimation Using Query Feedback, Chungmin Melvin Chen, Nick Roussepoulos, Institute for Advanced Computer Studies, University of Maryland.
Leo—DB2'S Learning Optimizer, Michael Stillger, Guy Lohman, Markl Volker, IBM, Mokhtar Kandil, Siebel Systems.
Oracle Assures Local Customers of Smooth Migration to 10G, Grid Today, Mar. 15, 2004, V.3, N. 11, WWW.GRIDTODAY.COM.
I. Illyas, V. Markle, PA Haas, P. Brown, A Aboulnaga, “Cords: Automatic Discovery of Correlations and Soft Functional Dependencies”, Proceedings of 2004 ACM SIGMOD, Jun. 2004.
V. Poosala, Y. Loannidis, P. Haas, E. Chekita, “Improved Histograms for Selectivity Estimation of Range Predicates”, Proceedings of 1996 ACM SIGMOD, Jun. 1996, p. 294-305.
S. Chaudhuri, V. Narasayya, “Automating Statistics Management for Query Optimizers”, Proceedings of the 16th International Conference on Data Engineering, San Diego, 2000.
S. Lighstone, G. Lohman, D. Zilio, “Toward Autonomic Computing With DB2 Universal Database”, SIGMOD Record V. 31, N. 3 Sep. 2002.
S. Parekh, K. Rose, J. Hellerstein, V. Chang, S. Lighstone, M. Huras, “A General Approach to Polcy-Base Management of the Performance Impact of Administrative Utilities”, DSOM 2003: 14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, Oct. 20-22, 2003, Heidelberg, Germany.
S. Parekh, K. Rose, J. Hellerstein, V. Chang, S. Lighstone, M. Huras, “Managing the Performance Impact of Administrative Utitlities”, Computer Science IBM Research Report, RC22864, Aug. 1, 2003.
S. Lighstone, B. Schiefer, D. Zilio, “Autonomic Computing for Relational Databases: The Ten Year Vision”, IEEE Workshop on Autonomic Computing Principles and Architectures (AUCOPA 2003), Banff, Canada, Aug. 2003.
Q. Zhu, B. Dunkel, N. Soparkar, S. Chen, B. Chiefer, T. Lai, “A Piggyback Method to Collect Statistics for Query Optimization in Database Management Systems”, Proceedings of the 1998 Conference of the Center for Advanced Studies on Collaborative Research, Toronto, Canada, p. 25, 1998.
Aboulnaga Ashraf Ismail
Endres Felix
Haas Peter Jay
Markl Volker G.
Raman Vijayashankar
Allen Nicholas E
Holman Jeffrey T.
International Business Machines - Corporation
Wassum Luke S.
LandOfFree
System and method for updating database statistics according... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for updating database statistics according..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for updating database statistics according... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4215076