Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-12-05
2006-12-05
Robinson, Greta (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07146363
ABSTRACT:
During query execution, statistics associated with expressions are observed. Such observed statistics preferably include the cardinality of each expression. The observed statistics are submitted to an expression manager as feedback from the executed query. The statistics are preferably stored for use in estimating the cardinality of execution plans for future queries.
REFERENCES:
patent: 5588150 (1996-12-01), Lin et al.
patent: 5761653 (1998-06-01), Schiefer et al.
patent: 5822747 (1998-10-01), Graefe et al.
patent: 6021405 (2000-02-01), Celis et al.
patent: 6029163 (2000-02-01), Ziauddin
patent: 6272487 (2001-08-01), Beavin et al.
patent: 6366901 (2002-04-01), Ellis
patent: 6847978 (2005-01-01), Ellis et al.
patent: 6947927 (2005-09-01), Chaudhuri et al.
Chaudhuri, S., “An Overview of Query Optimization in Relational Systems”,PODS, 1998, 34-43.
Dalvi, N.N. et al., “Piplelining in Multi-Query Optimization”,PODS, 2001, 12 pages.
Finkelstein, S., “Common Expression Analysis in Database Applications”,ACM, 1982, Computer Science Department, Stanford University, 235-245.
Goel, P., et al., “SQL Query Optimization: Reordering for a General Class of Queries”,SIGMOD, 1996, 47-56.
Roy, P. et al., “Efficient andExtensible Algorithms for Multi Query Optimization”,MOD, 2000, 249-260.
Slivinskas, G. et al., “Adaptable Query Optimization and Evaluation in Temporal Middleware”,ACM SIGMOD, 2001, 127-138.
Yu, C.T. et al., “On the Design of a Query Processing Strategy in a Distributed Database Environment”,ACM, 1983, 30-39.
Aboulnaga, A. et al., “Self-Tuning Histograms: Building Histograms without Looking at Data”, 12 pages, Jun. 1999.
König, A.C. et al., “Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation”,Proceedings of the 25thVLDB Conference, 1999, 13 pages.
Stillger, M. et al., “LEO-DB2's Learning Optimizer”,Proceedings of the 27thVLDB Conference,2001, 10 pages.
Galindo-Legaria Cesar A.
Joshi Milind M.
Waas Florian M.
Lewis Cheryl
Microsoft Corporation
Robinson Greta
Woodcock & Washburn LLP
LandOfFree
System and method for cardinality estimation based on query... 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 cardinality estimation based on query..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for cardinality estimation based on query... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3678207