See this document in CiteSeerX!

Optimizing Queries With Materialized Views (1995)  (Make Corrections)  (146 citations)
Surajit Chaudhuri, Ravi Krishnamurthy, Spyros Potamianos, Kyuseok Shim
11th Int. Conference on Data Engineering



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
dblab.kaist.ac.kr/~shim...mitbook.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  dblab.kaist.ac.kr/~shim/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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