Time-bound database tuning

Details Time-bound database tuning Time-bound database tuning

2006-12-26

2006-12-26

Rodriguez, Paul (Department: 2123)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07155459

ABSTRACT:
A method is provided for tuning a database to recommend a set of physical design structures for the database that optimize database performance for a given workload given a total time bound that defines a maximum amount of time that can be spent tuning the database. A cumulative set of recommended structures is maintained and incrementally updated based on tuning that is performed in intervals over portions of the workload. The cumulative set of recommended structures is updated by tuning the database by examining a predetermined portion of the workload during a time slice that is a fraction of the total time bound. At the end of the time slice, a set of recommended structures has been enumerated that is based on the workload portions that have been examined thus far. The set of recommended structures is updated until all queries in the workload have been examined or until the time bound is reached.

REFERENCES:
patent: 5214778 (1993-05-01), Glider et al.
patent: 5335345 (1994-08-01), Frieder et al.
patent: 5404510 (1995-04-01), Smith et al.
patent: 5913206 (1999-06-01), Chaudhuri et al.
patent: 5913207 (1999-06-01), Chaudhuri et al.
patent: 5926813 (1999-07-01), Chaudhuri et al.
patent: 5950186 (1999-09-01), Chaudhuri et al.
patent: 5960423 (1999-09-01), Chaudhuri et al.
patent: 6023695 (2000-02-01), Osborn et al.
patent: 6029163 (2000-02-01), Ziauddin
patent: 6105019 (2000-08-01), Burrows
patent: 6266658 (2001-07-01), Adya et al.
patent: 2002/0046204 (2002-04-01), Hayes
Oracle Corporation, Oracle Enterprise Manager Oracle Expert User's Guide, Jun. 1997.
Yannis Kotidis et al. “DynaMat: A Dynamic View Management System for Data Wharehouses” ACM, 1999, pp. 371-382.
“Automated Selection of Materialized Views and Indexes for SQL Databases”, Sanjay Agrawal, Surajit Chaudhuri and Vivek Narasayya, Proceedings of the 26thInternational Conference on Very Large Databases, Cairo, Egypt, 2000, pp. 496-505.
“AutoAdmin “What-If” Index Analysis Utility”, Surajit Chaudhuri and Vivek Narasayya, Proceedings of ACM SIGMOD, 1998.
“An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server”, Surajit Chaudhuri and Vivek Narasayya, Proceedings of the 23rdVLDB Conference, Athens, Greece, 1997, pp. 146-155.
“Index Merging”, Surajit Chaudhuri and Vivek Narasayya, Proceedings of the IEEE Conference on Data Engineering (ICDE), 1999.
“Index Tuning Wizard for Microsoft SQL Server 2000”, Sanjay Agrawal, Surajit Chauduri, Lubor Kollar, Vivek Narasayya, Microsoft White Paper. http://research.microsoft.com/db/AutoAdmin/.2000.
“DB2 Advisor: An Optimizer Smart Enough to Recommend Its Own Indexes”, Gary Valentin, Michael Zuliani, Daniel C. Zilio, Guy Lohman and Alan Skelley, IEEE, pp. 101-110, copyright 2000.
U.S. Appl. No. 10/914,901, Surajit Chaudhuri.
A. Shukla, P. Deshpande, J. Naughton, “Materialized View Selection for Multi-Cube Data Models”. In Proceedings of EDBT 2000, 16 pages.
Documentation: “Oracle Enterprise Manager—Database Tuning with the Oracle Tuning Pack,” Release 9.0.1, Jun. 2001, including “Part V Getting Started with Oracle Index Tuning Wizard.”, 275 pages.
D.C.Zilio, et al. “Recommending Materialized Views and Indexes with the IBM DB2 Design Advisor”, Proceedings of International Conference on Autonomic Computing (ICAC'04), 2004.
D.C.Zilio, et al, “DB2 Design Advisor: Integrated Automatic Physical Database Design”, Proceedingd of the 30th VLDB Conference, Toronto, Canada, 2004, pp. 1087-1097.
P. Griffiths Selinger,et al “Access Path Selection in a Relational Database Management System”, Published in 1979 by AMS, Inc; digital recreation by E.A. Brewer, 2002, p. 23-34.
D. Lomet, et al “Bulletin on The Technical Committee on Data Engineering”, Sep. 1995, vol. 18, No. 3, IEEE Computer Society, p. 1-47.
Benoit Dageville, et al “Automatic SQL Tuning in Oracle 10g”, Proceedeings of the 30th VLDB Conference, Toronto, Canada, 2004, pp. 1098-1109.
Surajit Chaudhuri, et al “On Random Sampling over Joins.”.
Sanjay Agrawal, et al “Database Tuning Advisor for Microsoft SQL Server 2005”, Proceeding of the 30th VLDB Conference, Toronto, Canada 2004.
Nicolas Bruno, et al “Automatic Physical Database Tuning: A Relaxation-based Approach”, SIGMOD 2005, Jun. 13-16, 2005, Baltimore, USA.

Affiliated with

Also associated with

Rating

Time-bound database tuning does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Time-bound database tuning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Time-bound database tuning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3692774