Abstract
We propose a startegy for distribution of a relational data warehouse organized according to a start schema. We adapt fragmentation and allocation startegies that were developed for OO databases. We split the most-often-accessed dimension table into fragments by using primary horizontal fragmentation. The derived fragmentation then divides the fact table into fragments. Other dimension tables are not fragmented since they are presumed to be sufficiently small. Allocation of fragments encompasses duplication of non-fragmented dimension tables that we call a closure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ladjel Bellatrechue. Une méthodologie pour la fragmentation dans les entrepôts de données. XViiième Congrès INFORSID, pages 246–267, May 2000.
Djamal Benslimanee, Eric Leclercq, Marinette Savonnet, Marie-Noölle Terrasse, and Kokou Yétongnon. Distributing Object-Oriented Databases. Journal of Computing Information, 1999.
Surajit Chaudhuri and Umeshwar Dayal. An Overview of Data Warehousing and OLAP Technology. SIGMOD Record, 26(1):65–74, March 1997.
Anindya Datta, Bongki Moon, and Helen Thomas. A Case for Parallelism in Data Warehousing and OLAP. 9th International Workshop on Database and Expert System (DEXA98), pages 226–231, August 1998.
C.I. Ezeife. Selecting and Materializing Horizontally Partitioned Warehouse Views. Data & Knowledge Engineering, 36(2):185–210, 2001.
V. Harinarayanan, A. Rajaraman, and J. Ullman. Implementing Data Cubes Efficiently. ACM SIGMOD International Conference on Management of Data, pages 205–216, June 1996.
Derek Munneke, Kirsten Wahlstrom, and Mukesh Mohania. Fragmentation of Multidimensional Databases. Proceedings of the Tenth Australian Database Conference, pages 153–164, January 1999.
Amin Y. Noaman and Ken Barkera. Horizontal Fragmentation Algorithm for the Fact Relation in a Distributed Data Warehouse. 8th International Conference on Information and Knowledge Management (CIKM’99), pages 154–161, November 1999.
M. Tamer Özsu and Patrick Valduriez. Principles of Distributed Database Systems. Prentice Hall, 1991.
Marinette Savonnet, Marie-Noelle Terrasse, and Kokou Yétongnon. Using Structural Schema Information as Heuristics for the Design of Distributed Object Oriented Databases. Technical Report 96-01, Laboratoire LE21, Université de Bourgogne, France, 1996.
Marinette Savonnet, Marie-Noelle Terrasse, and Kokou Yetongnon. Fragtique: An 00 Distribution Design Methodology. In A. Chen and F. Lochvsky, editors, Proceedings of the sixth International Conference on Database Systems for Advanced Applications (DASFAA’ 99), pages 283–290, Hsinchu-Taiwan, April 1999. IEEE Computer Society Press, ISBN=9 780769 500843.
Marinette Savonnet, Marie-Noelle Terrasse, and Kokou Yetongnon. Object Clustering Methods and a Cost Model for the Design of Distributed Object-Oriented Databases. In Wu Olariu, editor, Proceedings of the 12th ISCA International Conference on Parallel and Distributed Computing Systems (PDCS’99), 1-880843-29-3, pages 69–74, 1999.
A. Sorensen and L. Church. A comparison of strategies for data storage reduction in location-allocation problems. Technical report, NCGIA, University of California, 1995.
M.N. Terrasse, M. Savonnet, and G. Becker. A UML-Based Metamodeling Architecture for Database Design. In The International Database Engineering & Applications Symposium, IDEAS 2001, July 2001. To appear.
Mei Xu and C.I. Ezeife. Maintaining Horizontally Partitioned Warehouse Views. Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovey (DAWAK’00), pages 126–133, September 2000.
Jian Yang, Kamalakar Karlapalem, and Qing Li. Algorithms for Materialized View Design in Data Warehousing Environment. Proceedings of International Conference on Very Large Databases, pages 136–145, August 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Savonnet, M., Terrasse, MN. (2001). Fragtique: Applying an OO Database Distribution Strategy to Data Warehouse. In: Kambayashi, Y., Winiwarter, W., Arikawa, M. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2001. Lecture Notes in Computer Science, vol 2114. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44801-2_33
Download citation
DOI: https://doi.org/10.1007/3-540-44801-2_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42553-3
Online ISBN: 978-3-540-44801-3
eBook Packages: Springer Book Archive