Recommending statistical views using cost/benefit metrics

Details Recommending statistical views using cost/benefit metrics Recommending statistical views using cost/benefit metrics

2008-11-04

2010-02-23

Trujillo, James K. (Department: 2159)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07668804

ABSTRACT:
A workload to be handled by a database system can be identified. The workload can include at least one query that the database system is to handle. A set of at least one candidate statistical views (statviews) to be utilized when optimizing the workload can be enumerated. A benefit value and a cost value of the each of the enumerated candidate statistical views relative to the entire workload can be computed. The cost value can reflect a cost of constructing and collecting statistics on the associated statistical view. A set of the candidate views most beneficial for handling the workload can be determined based upon the computed benefit values and computed cost values. A generalization phase that augments the candidate view set with higher value candidate views for consideration during the recommendation phase. The optimum subset of views from the determined set of candidate views can be recommended, which can cause them to be constructed and utilized by a database optimizer.

REFERENCES:
patent: 5404510 (1995-04-01), Smith et al.
patent: 6223171 (2001-04-01), Chaudhuri et al.
patent: 6266658 (2001-07-01), Adya et al.
patent: 6480836 (2002-11-01), Colby et al.
patent: 6493699 (2002-12-01), Colby et al.
patent: 6513029 (2003-01-01), Agrawal et al.
patent: 7007006 (2006-02-01), Zilio et al.
patent: 2003/0084025 (2003-05-01), Zuzarte
patent: 2005/0050041 (2005-03-01), Galindo-Legaria
patent: 2005/0091208 (2005-04-01), Larson et al.
patent: 2005/0187917 (2005-08-01), Lawande et al.
patent: 2006/0184338 (2006-08-01), Lightstone et al.
patent: 2007/0220058 (2007-09-01), Kandil et al.
patent: 2008/0172354 (2008-07-01), Zuzarte et al.
patent: 2008/0189243 (2008-08-01), Li et al.
Bruno, N., et al., “Conditional Selectivity for Statistics on Query Expressions,” Proc. of ACM SIGMOD Int'l. Conf. on Management of Data, 2004, pp. 311-322, Jun. 13-18, 2004.
Chaudhuri, S., et al., “An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server,” Proc. of 23rd Very Large Databases Conf., pp. 146-155, 1997.
Bruno, N., et al., “Exploiting Statistics on Query Expressions for Optimization,” Proc. of ACM SIGMOD Int'l. Conf. on Management of Data, pp. 263-274, 2002.
Agrawal, S., et al., “Automated Selection of Materialized Views and Indexes for SQL Databases,” Proc. of 26th Int'l. Conf. on Very Large Databases, pp. 496-505, 2000.
Larson, P., et al., “Cardinality Estimation Using Sample Views with Quality Assurance,” Proc. of 2007 ACM SIGMOD Conf. on Management of Data, pp. 175-186, 2007.
Zilio, D., et al., “DB2 Design Advisor: Integrated Automatic Physical Database Design,” Proc. of 30th Int'l. Conf. on Very Large Databases, vol. 30, pp. 1087-1097, 2004.
Zaharioudakis, M., et al., “Answering complex SQL queries using automatic summary tables,” ACM SIGMOD Record, vol. 29, No. 2, pp. 105-116, 2000.
Bruno, N., et al., “Conditional Selectivity for Statistics on Query Expressions,” Proc. of ACM SIGMOD Int'l. Conf. on Management of Data, 2004, pp. 311-322, Jun. 13-18, 2004.
Chaudhuri, S., et al., “An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server,” Proc. of 23rd Very Large Databases Conf., pp. 146-155, 1997.
Bruno, N., et al., “Exploiting Statistics on Query Expressions for Optimization,” Proc. of ACM SIGMOD Int'l. Conf. on Management of Data, pp. 263-274, 2002.
Agrawal, S., et al., “Automated Selection of Materialized Views and Indexes for SQL Databases,” Proc. of 26th Intl. Conf. on Very Large Databases, pp. 496-505, 2000.

Affiliated with

Also associated with

Rating

Recommending statistical views using cost/benefit metrics does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Recommending statistical views using cost/benefit metrics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Recommending statistical views using cost/benefit metrics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4166214