Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-02-01
2005-02-01
Ali, Mohammad (Department: 2177)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
06850933
ABSTRACT:
A transformation-based optimizer generates rewritings by applying local algebraic transformation rules on subexpressions of a query. Application of a transformation rule produces substitute expressions, logically equivalent to the original expression. View matching, that is, computing a subexpression from materialized views, is one such transformation rule. The view matching rule applies a view matching technique that determines whether the original query can be computed from one or more of the existing materialized views and, if so, generates substitute expressions. An index structure of materialized views is provided that quickly narrows the search to a set of candidate views on which the view matching techniques can be applied. The index structure, also called a filter tree, speeds up the search for applicable materialized views.
REFERENCES:
patent: 5544355 (1996-08-01), Chaudhuri et al.
patent: 5897632 (1999-04-01), Dar et al.
patent: 6026390 (2000-02-01), Ross et al.
patent: 6088693 (2000-07-01), Van Huben et al.
patent: 6094654 (2000-07-01), Van Huben et al.
patent: 6125360 (2000-09-01), Witkowski et al.
patent: 6134543 (2000-10-01), Witkowski et al.
patent: 6199063 (2001-03-01), Colby et al.
patent: 6345272 (2002-02-01), Witkowski et al.
patent: 6356889 (2002-03-01), Lohman et al.
“Optimizing queries using materialized views: a practical, scalable solution”, Goldstein et al., ACM Press, New York, NY, USA, 2001, pp. 331-342.*
Bello, R.G. et al., “Materialized Views in Oracle”, Proceedings of the 24thVLDB Conference New York, USA, 1998, pp 659-664.
Chang, J.Y. et al., “Query Reformulation Using Materialized Views in Data Warehouse Environment”,Dolap, 1998, pp 54-59.
Chaudhuri, S. et al., “Optimizing Queries with Materialized Views”, 24 Pgs.
Cohen, S. et al., “Rewriting Aggregate Queries Using Views”,Pods, 1999, pp 155-166.
Grumbach, S. et al., “Querying Aggregate Data”,Pods, 1999, pp 174-184.
Gupta, A. et al., “Aggregate-Query Processing in Data Warehousing Environments”, Proceedings of the 21stVLDB Conference Zurich Switzerland, 1995, pp 358-369.
Kaist, C.S.P. et al., “Rewriting OLAP Queries Using Materialized Views and Dimension Hierarchies in Data Warehouses”,Kaist Department of Electrical Engineering and Computer Science, Jul. 2000, pp 1-20.
Larson, P.A. et al., “Computing Queries from Derived Relations”,Data Structuring Group, department of Computer Science, Proceedings of VLDB 85, Stockholm pp 259-269.
Levy, A.Y. et al., “Answering Queries Using Views”,Pods, San Jose, CA, 1995, pp 95-104.
Nutt, W. et al., “Deciding Equivalences among Aggregate Queries”,Pods, Seattle Wash, 1998, pp 214-223.
Pottinger, R. et al., “A Scalable Algorithm for Answering Queries Using Views”,Proceedings of the 26thVLDB Conference, Cairo Egypt, 2000, 12 pages.
Srivastava, D. et al., “Answering Queries with Aggregation Using Views”,Proceedings of the 22ndVLDB Conference, Mumbia(Bombay), India, 1996, pp 318-329.
Yang, H.Z. et al., “Query Transformation for PSJ-queries”,Procedings of the 13thVLDB Conference, Brighton, 1987, pp 245-254.
Zaharioudakis, M. et al., “Answering Complex SQL Queries Using Automatic Summary Tables”,IBM Almaden Research Center, San Jose, Ca.
Goldstein Jonathan
Larson Per-Ake
Ali Mohammad
Microsoft Corporation
Woodcock & Washburn LLP
LandOfFree
System and method for optimizing queries using materialized... 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 optimizing queries using materialized..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for optimizing queries using materialized... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3501715