Fragtique: Applying an OO Database Distribution Strategy to Data Warehouse

  • Marinette Savonnet
  • Marie-Noëlle Terrasse
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2114)


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.


Data Warehouse Dimension Table Data Cube Oriented Graph Fact Table 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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.Google Scholar
  2. 2.
    Djamal Benslimanee, Eric Leclercq, Marinette Savonnet, Marie-Noölle Terrasse, and Kokou Yétongnon. Distributing Object-Oriented Databases. Journal of Computing Information, 1999.Google Scholar
  3. 3.
    Surajit Chaudhuri and Umeshwar Dayal. An Overview of Data Warehousing and OLAP Technology. SIGMOD Record, 26(1):65–74, March 1997.CrossRefGoogle Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    C.I. Ezeife. Selecting and Materializing Horizontally Partitioned Warehouse Views. Data & Knowledge Engineering, 36(2):185–210, 2001.zbMATHCrossRefGoogle Scholar
  6. 6.
    V. Harinarayanan, A. Rajaraman, and J. Ullman. Implementing Data Cubes Efficiently. ACM SIGMOD International Conference on Management of Data, pages 205–216, June 1996.Google Scholar
  7. 7.
    Derek Munneke, Kirsten Wahlstrom, and Mukesh Mohania. Fragmentation of Multidimensional Databases. Proceedings of the Tenth Australian Database Conference, pages 153–164, January 1999.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    M. Tamer Özsu and Patrick Valduriez. Principles of Distributed Database Systems. Prentice Hall, 1991.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    A. Sorensen and L. Church. A comparison of strategies for data storage reduction in location-allocation problems. Technical report, NCGIA, University of California, 1995.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    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.Google Scholar
  16. 16.
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Marinette Savonnet
    • 1
  • Marie-Noëlle Terrasse
    • 1
  1. 1.Laboratoire d’Electronique, Informatique et Image (LE2I)Université de BourgogneFrance

Personalised recommendations