Algorithms for Materialized View Design in Data Warehousing Environment.
Jian Yang, Kamalakar Karlapalem, Qing Li:
Algorithms for Materialized View Design in Data Warehousing Environment.
VLDB 1997: 136-145@inproceedings{DBLP:conf/vldb/YangKL97,
author = {Jian Yang and
Kamalakar Karlapalem and
Qing Li},
editor = {Matthias Jarke and
Michael J. Carey and
Klaus R. Dittrich and
Frederick H. Lochovsky and
Pericles Loucopoulos and
Manfred A. Jeusfeld},
title = {Algorithms for Materialized View Design in Data Warehousing Environment},
booktitle = {VLDB'97, Proceedings of 23rd International Conference on Very
Large Data Bases, August 25-29, 1997, Athens, Greece},
publisher = {Morgan Kaufmann},
year = {1997},
isbn = {1-55860-470-7},
pages = {136-145},
ee = {db/conf/vldb/YangKL97.html},
crossref = {DBLP:conf/vldb/97},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Selecting views to materialize is one of
the most important decisions in designing a data warehouse.
In this paper, we present a framework
for analyzing the
issues in selecting views to materialize so as to achieve
the best combination of good query performance and low view maintenance.
We first develop a heuristic algorithm which can provide a
feasible solution based on individual optimal query plans.
We also map the materialized view design problem as 0-1 integer
programming problem, whose solution can guarantee an optimal solution.
Copyright © 1997 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Matthias Jarke, Michael J. Carey, Klaus R. Dittrich, Frederick H. Lochovsky, Pericles Loucopoulos, Manfred A. Jeusfeld (Eds.):
VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases, August 25-29, 1997, Athens, Greece.
Morgan Kaufmann 1997, ISBN 1-55860-470-7
Contents BibTeX
Electronic Edition
From CS Dept.,
University Trier (Germany)
References
- [BNNS96]
- Colin Bell, Anil Nerode, Raymond T. Ng, V. S. Subrahmanian:
Implementing Deductive Databases by Mixed Integer Programming.
ACM Trans. Database Syst. 21(2): 238-269(1996) BibTeX
- [CS94]
- Surajit Chaudhuri, Kyuseok Shim:
Including Group-By in Query Optimization.
VLDB 1994: 354-366 BibTeX
- [Day87]
- Umeshwar Dayal:
Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers.
VLDB 1987: 197-208 BibTeX
- [ETB96]
- Csaba J. Egyhazy, Konstantinos P. Triantis, Bharat Bhasker:
A Query Processing Algorithm for a System of Heterogeneous Distributed Databases.
Distributed and Parallel Databases 4(1): 49-79(1996) BibTeX
- [Gup97]
- Himanshu Gupta:
Selection of Views to Materialize in a Data Warehouse.
ICDT 1997: 98-112 BibTeX
- [Hal74]
- Patrick A. V. Hall:
Common Subexpression Identification in General Algebraic Systems.
Technical Rep. UKSC 0060, IBM United Kingdom Scientific Centre : (1974) BibTeX
- [Hal76]
- Patrick A. V. Hall:
Optimization of a Single Relation Expression in a Relational Data Base System.
IBM J. Res. Dev. 20(3): 244-257(1976) BibTeX
- [HRU96]
- Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman:
Implementing Data Cubes Efficiently.
SIGMOD Conference 1996: 205-216 BibTeX
- [Jar84]
- Matthias Jarke:
Common Subexpression Isolation in Multiple Query Optimization.
Query Processing in Database Systems 1985: 191-205 BibTeX
- [KLS95]
- Kamalakar Karlapalem, Qing Li, Chung-Dak Shum:
HODFA: An Architectural Framework for Homogenizing Heterogeneous Legacy Database.
SIGMOD Record 24(1): 15-20(1995) BibTeX
- [Yan94]
- Weipeng P. Yan, Per-Åke Larson:
Performing Group-By before Join.
ICDE 1994: 89-100 BibTeX
- [YKL97a]
- Jian Yang, Kamalakar Karlapalem, Qing Li:
A Framework for Designing Materialized Views in Data Warehousing Environment.
ICDCS 1997: 0- BibTeX
- [YKL97b]
- Jian Yang, Kamalakar Karlapalem, Qing Li:
Tackling the Challenges of Materialized View Design in Data Warehousing Environment.
RIDE 1997: 0- BibTeX
Referenced by
- Weifa Liang, Maria E. Orlowska, Jeffrey Xu Yu:
Optimizing Multiple Dimensional Queries Simultaneously in Multidimensional Databases.
VLDB J. 8(3-4): 319-338(2000)
- Torben Bach Pedersen, Christian S. Jensen, Curtis E. Dyreson:
Extending Practical Pre-Aggregation in On-Line Analytical Processing.
VLDB 1999: 663-674
- Wilburt Labio, Ramana Yerneni, Hector Garcia-Molina:
Shrinking the Warehouse Update Window.
SIGMOD Conference 1999: 383-394
- Himanshu Gupta, Inderpal Singh Mumick:
Selection of Views to Materialize Under a Maintenance Cost Constraint.
ICDT 1999: 453-470
- Dimitri Theodoratos:
Detecting Redundancy in Data Warehouse Evolution.
ER 1999: 340-353
- Hidetoshi Uchiyama, Kanda Runapongsa, Toby J. Teorey:
A Progressive View Materialization Algorithm.
DOLAP 1999: 36-41
- Goretti K. Y. Chan, Qing Li, Ling Feng:
Design and Selection of Materialized Views in a Data Warehousing Environment: A Case Study.
DOLAP 1999: 42-47
- Chuan Zhang, Jian Yang:
Materialized View Evolution Support in Data Warehouse Environment.
DASFAA 1999: 247-254
- Dimitri Theodoratos, Timos K. Sellis:
Data Warehouse Schema and Instance Design.
ER 1998: 363-376
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:46:15 2009