dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

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}
}

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

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CS94]
Surajit Chaudhuri, Kyuseok Shim: Including Group-By in Query Optimization. VLDB 1994: 354-366 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Day87]
Umeshwar Dayal: Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers. VLDB 1987: 197-208 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gup97]
Himanshu Gupta: Selection of Views to Materialize in a Data Warehouse. ICDT 1997: 98-112 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hal74]
Patrick A. V. Hall: Common Subexpression Identification in General Algebraic Systems. Technical Rep. UKSC 0060, IBM United Kingdom Scientific Centre : (1974) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hal76]
Patrick A. V. Hall: Optimization of a Single Relation Expression in a Relational Data Base System. IBM Journal of Research and Development 20(3): 244-257(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HRU96]
Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman: Implementing Data Cubes Efficiently. SIGMOD Conference 1996: 205-216 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Jar84]
Matthias Jarke: Common Subexpression Isolation in Multiple Query Optimization. Query Processing in Database Systems 1985: 191-205 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KLS95]
Kamalakar Karlapalem, Qing Li, Chung-Dak Shum: HODFA: An Architectural Framework for Homogenizing Heterogeneous Legacy Database. SIGMOD Record 24(1): 15-20(1995) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Yan94]
Weipeng P. Yan, Per-Åke Larson: Performing Group-By before Join. ICDE 1994: 89-100 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[YKL97a]
Jian Yang, Kamalakar Karlapalem, Qing Li: A Framework for Designing Materialized Views in Data Warehousing Environment. ICDCS 1997: 0- CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[YKL97b]
Jian Yang, Kamalakar Karlapalem, Qing Li: Tackling the Challenges of Materialized View Design in Data Warehousing Environment. RIDE 1997: 0- CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Referenced by

  1. Weifa Liang, Maria E. Orlowska, Jeffrey Xu Yu: Optimizing Multiple Dimensional Queries Simultaneously in Multidimensional Databases. VLDB J. 8(3-4): 319-338(2000)
  2. Torben Bach Pedersen, Christian S. Jensen, Curtis E. Dyreson: Extending Practical Pre-Aggregation in On-Line Analytical Processing. VLDB 1999: 663-674
  3. Wilburt Labio, Ramana Yerneni, Hector Garcia-Molina: Shrinking the Warehouse Update Window. SIGMOD Conference 1999: 383-394
  4. Himanshu Gupta, Inderpal Singh Mumick: Selection of Views to Materialize Under a Maintenance Cost Constraint. ICDT 1999: 453-470
  5. Dimitri Theodoratos: Detecting Redundancy in Data Warehouse Evolution. ER 1999: 340-353
  6. Hidetoshi Uchiyama, Kanda Runapongsa, Toby J. Teorey: A Progressive View Materialization Algorithm. DOLAP 1999: 36-41
  7. 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
  8. Chuan Zhang, Jian Yang: Materialized View Evolution Support in Data Warehouse Environment. DASFAA 1999: 247-254
  9. Dimitri Theodoratos, Timos K. Sellis: Data Warehouse Schema and Instance Design. ER 1998: 363-376

Last update Fri Sep 14 17:38:21 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page