See this document in CiteSeerX!

Finding an Efficient Rewriting of OLAP Queries Using Materialized Views In Data Warehouses  (Make Corrections)  
Chang-Sup Park, Myoung Ho Kim, Yoon-Joon Lee



  Home/Search   Context   Related

 
View or download:
dbserver.kaist.ac.kr/~parkc...PKL01b.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  toronto.edu/~mendel/dwbib (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: OLAP queries involve a lot of aggregations on a large amount of data in data warehouses. To process expensive OLAP queries efficiently, we propose a new method to rewrite a given OLAP query using various kinds of materialized views which already exist in data warehouses. We first define the normal forms of OLAP queries and materialized views based on the selection and aggregation granularities, which are derived from the lattice of dimension hierarchies. Conditions for usability of materialized ... (Update)

Similar documents (at the sentence level):
11.9%:   K A I S T Department of Electrical Engineering and Computer.. - This Work Was (2000)   (Correct)

Active bibliography (related documents):   More   All
0.1:   The Emergence of the Data Warehouse - Data Warehousing Is   (Correct)
0.1:   Unknown - Programma Di Ricerca   (Correct)
0.1:   A Case for Dynamic View Management - Kotidis, Roussopoulos (2001)   (Correct)

Similar documents based on text:   More   All
0.8:   Logical and Physical Design in Data Warehousing Environments - Bellatreche, Karlapalem (2000)   (Correct)
0.7:   Reasoning with Aggregation Constraints in Views - Dar, Jagadish, Levy, Srivastava   (Correct)
0.7:   OLAP, Data Warehousing, and Materialized Views: a Survey - Vaisman (1998)   (Correct)

BibTeX entry:   (Update)

@misc{ park-finding,
  author = "Chang-Sup Park and Myoung Ho Kim and Yoon-Joon Lee",
  title = "Finding an Efficient Rewriting of OLAP Queries Using Materialized Views
    In Data Warehouses",
  url = "citeseer.ist.psu.edu/521125.html" }
Citations (may not include all citations):
4212   Computers and Intractability: A Guide to the Theory of NP- c.. (context) - Garey, Johnson - 1979
393   Data Cube: A Relational Aggregation Operator Generalizing Gr.. - Gray, Bosworth et al. - 1996
296   Answering Queries Using Views - Levy, Mendelzon et al. - 1995
249   An Overview of Data Warehousing and OLAP Technology (context) - Chaudhuri, Dayal - 1997
248   Implementing Data Cube Efficiently - Harinarayan, Rajaraman et al. - 1996
146   Optimizing Queries with Materialized Views - Chaudhuri, Krishnamurthy et al. - 1995
102   Selection of Views to Materialize in a Data Warehouse - Gupta - 1997
93   Aggregate-Query Processing in Data Warehousing Environments - Gupta, Harinarayan et al. - 1995
76   Materialized View Selection in a Multidimensional Database - Baralis, Paraboschi et al. - 1997
64   Answering Queries with Aggregation Using Views - Srivastava, Dar et al. - 1996
57   The Implementation and Performance Evaluation of the ADMS Qu.. - Chen, Roussopoulos - 1994
56   Multi-Table Joins Through Bitmapped Join Indices (context) - O'Neil, Graefe - 1995
52   Selection of Views to Materialize Under a Maintenance Cost C.. - Gupta, Mumick - 1999
50   A Scalable Algorithm for Answering Queries Using Views - Pottinger, Levy - 2000
45   Artificial Intelligence: A New Synthesis (context) - Nilsson - 1998
39   Encoded Bitmap Indexing for Data Warehouses - Wu, Buchmann - 1998
37   Data Warehouse Configuration - Theodoratos, Sellis - 1997
32   Improved Query Performance with Variant indexes (context) - O'Neil, Quass - 1997
24   Physical Database Design for Data Warehouses - Labio, Quass et al. - 1997
15   Answering Complex SQL Queries Using Automatic Summary Tables (context) - Zaharioudakis, Cochrane et al.
13   The DC-Tree: A Fully Dynamic Index Structure for Data Wareho.. - Ester, Kohlhammer et al. - 2000
2   Query Reformulation Using Materialized Views in Data Warehou.. (context) - Chang, Lee - 1998
2   Intersection or Difference of Two Polygons (context) - Margalit, Knott et al. - 1989
1   Management of Multidimensional Aggregates for Efficient Onli.. (context) - Albrecht, Bauer et al. - 1999
1   DynaMat: A Dynamic View Management System for Data Warehouse.. (context) - Kortidis, Roussopoulos - 1999
1   Rewriting OLAP Queries Using Materialized Views and Dimensio.. (context) - Park, Kim et al. - 2001

Documents on the same site (http://www.cs.toronto.edu/~mendel/dwbib.html):   More
Physical Database Design for Data Warehouses - Labio, Quass, Adelberg (1997)   (Correct)
Maintenance of Materialized Views: Problems, Techniques, and.. - Gupta, Mumick (1995)   (Correct)
Efficient View Self-Maintenance - Nam Huyn (1996)   (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