(Enter summary)
Abstract: While much work has addressed the problem of maintaining materialized views, the
important problem of optimizing queries in the presence of materialized views has
not been resolved. In this paper, we analyze the optimization problem and provide
a comprehensive and efficient solution. Our solution has the desirable property that
it is a simple generalization of the traditional query optimization algorithm used by
commercial database management systems.
1 INTRODUCTION
The idea of using... (Update)
Cited by: More
A Case for Dynamic View Management - Kotidis, Roussopoulos (2001)
(Correct)
Answering Queries with Aggregation Using Views - Divesh Srivastava Divesh (1996)
(Correct)
A Framework for Using Materialized XPath Views in - Xml Query Processing (2004)
(Correct)
Similar documents (at the sentence level):
69.1%: Optimizing Queries with Materialized Views - Chaudhuri, Krishnamurthy.. (1995)
(Correct)
Active bibliography (related documents): More All
0.3: Optimizing Queries with Aggregate Views - Chaudhuri, Shim (1996)
(Correct)
0.3: Optimization of Queries with User-defined Predicates - Chaudhuri, Shim (1997)
(Correct)
0.1: Reasoning with Aggregation Constraints in Views - Dar, Jagadish, Levy, Srivastava
(Correct)
Similar documents based on text: More All
0.6: Finding an Efficient Rewriting of OLAP Queries Using.. - Park, Kim, Lee
(Correct)
0.2: Including Group-By in Query Optimization - Chaudhuri (1994)
(Correct)
0.2: Query Optimization in the Presence of Foreign Functions - Chaudhuri, Shim (1993)
(Correct)
Related documents from co-citation: More All
77: Answering Queries Using Views
- Levy, Mendelzon et al. - 1995
49: Query transformation for PSJqueries (context) - Yang, Larson - 1987
48: Answering Queries Using Templates with Binding Patterns (context) - Rajaraman, Sagiv et al. - 1995
BibTeX entry: (Update)
S. Chaudhuri, R. Krishnamurthy, S. Potamianos, K. Shim. Optimizing queries with materialized views. Proc. of IEEE Conf. on Data Engineering, 1995. http://citeseer.ist.psu.edu/chaudhuri95optimizing.html More
@inproceedings{ chaudhuri95optimizing,
author = "Surajit Chaudhuri and Ravi Krishnamurthy and Spyros Potamianos and Kyuseak Shim",
title = "Optimizing Queries with Materialized Views",
booktitle = "11th Int. Conference on Data Engineering",
publisher = "IEEE Computer Soc. Press",
address = "Los Alamitos, CA",
pages = "190--200",
year = "1995",
url = "citeseer.ist.psu.edu/chaudhuri95optimizing.html" }
Citations (may not include all citations):
3972
Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990 ACM
389
Access path selection in a relational database management sy.. (context) - Selinger, Astrahan et al. - 1979 ACM DBLP
232
Optimal implementation of conjunctive queries in relational .. (context) - Chandra, Merlin - 1977
222
Maintaining views incrementally (context) - Gupta, Mumick et al. - 1993
170
Deriving production rules for incremental view maintenance
- Ceri, Widom - 1991 ACM DBLP
157
Efficiently updating materialized views
- Blakeley, Larson et al. - 1986 ACM DBLP
119
Logic-based approach to semantic query optimization (context) - Chakravarthy, Grant et al. - 1990 ACM DBLP
116
Randomized algorithms for optimizing large join queries (context) - Ioannidis, Kang - 1990 ACM DBLP
110
caching and views in database systems (context) - Stonebraker, Jhingran et al. - 1990
88
Principles of Database and Knowledge-Base Systems (context) - Ullman - 1989 ACM
77
Query transformation for psj-queries (context) - Yang, Larson - 1987 ACM DBLP
68
Including group-by in query optimization
- Chaudhuri, Shim - 1994 ACM DBLP
66
Query optimization for parallel execution (context) - Ganguly, Hasan et al. - 1992
57
The implementation and performance evaluation of the adms qu..
- Chen, Roussopoulos - 1994 DBLP
53
Computing queries from derived relations (context) - Larson, Yang - 1985 DBLP
48
Query optimization in the presence of foreign functions
- Chaudhuri, Shim - 1993
41
Common expression analysis in database applications (context) - Finkelstein - 1982
40
Parametric query optimization
- Ioannidis, Ng et al. - 1992 ACM DBLP
39
Maintenance of views (context) - Shmueli, Itai - 1984 ACM DBLP
38
Efficiently monitoring relational databases (context) - Buneman, Clemons - 1979 ACM
37
Intelligent caching and indexing techniques for relational d.. (context) - Sellis - 1988 ACM DBLP
35
Optimization of real conjunctive queries (context) - Chaudhuri, Vardi - 1993 ACM
16
Randomized Algorithms for Query Optimization (context) - Kang - 1991 ACM
4
Advanced Query Optimization Techniques for Relational Databa.. (context) - Shim - 1993 ACM
3
Document ISO/IEC (context) - language, report - 1992
2
A transformation framework for the automatic control of deri.. (context) - Koening, Paige - 1981
2
An incremental access method for view cache (context) - Roussopoulos - 1991
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://dblab.kaist.ac.kr/~shim/): More
Improvements on a Heuristic Algorithm for Multiple-Query.. - Shim (1994)
(Correct)
Query Optimization in the Presence of Foreign Functions - Chaudhuri, Shim (1993)
(Correct)
A Constraint-based Spatial Extension to SQL - Kuper, Ramaswamy, Shim, Su (1998)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC