Method for estimating the cost of query processing

Details Method for estimating the cost of query processing Method for estimating the cost of query processing

2005-08-19

2009-12-22

Cottingham, John R. (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07636735

ABSTRACT:
Provided is a method for modeling the cost of XML as well as relational operators. As with traditional relational cost estimation, a set of system catalog statistics that summarizes the XML data is exploited; however, the novel use of a set of simple path statistics is also proposed. A new statistical learning technique called transform regression is utilized instead of detailed analytical models to predict the overall cost of an operator. Additionally, a query optimizer in a database is enabled to be self-tuning, automatically adapting to changes over time in the query workload and in the system environment.

REFERENCES:
patent: 5091852 (1992-02-01), Tsuchida et al.
patent: 5379422 (1995-01-01), Antoshenkov
patent: 6330552 (2001-12-01), Farrar et al.
patent: 6353818 (2002-03-01), Carino, Jr.
patent: 6738755 (2004-05-01), Freytag et al.
patent: 6763359 (2004-07-01), Lohman et al.
patent: 2004/0039729 (2004-02-01), Boger et al.
patent: 2005/0091196 (2005-04-01), Day et al.
patent: 2005/0240624 (2005-10-01), Ge et al.
patent: 2006/0259460 (2006-11-01), Zurek et al.
Qiang Zhu, Building Regression Cost Models for Multidatabase systems, 1996, pp. 1-13.
Pednault, “Transform Regression and the Kolmogorov Superposition Theorem” IBM Research Report; RC23227 (W0406-014) Jun. 3, 2004.
Zhu et al, “Building Regression Cost Models for Multidatabase Systems” Parallel and Distributed Information Systems, 1996; Fourth International Conference on Dec. 18-20, 1996; pp. 220-231.
Halverson et al, “Mixed Mode XML Query Processing” Proceedings of the 29th VLBD Conference; 2003.
Selinger et al, “Access Path Selection in a Relational Database Management System” ACM SIGMOD Conference 1979, pp. 23-34.

Affiliated with

Also associated with

Rating

Method for estimating the cost of query processing 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 for estimating the cost of query processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for estimating the cost of query processing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4084953