Skip to main content
SpringerLink
Log in

Fragtique: Applying an OO Database Distribution Strategy to Data Warehouse

  • Conference paper
  • First Online:
Book cover Data Warehousing and Knowledge Discovery (DaWaK 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2114))

Included in the following conference series:

  • 877 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. Surajit Chaudhuri and Umeshwar Dayal. An Overview of Data Warehousing and OLAP Technology. SIGMOD Record, 26(1):65–74, March 1997.

    Article  Google Scholar 

  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. C.I. Ezeife. Selecting and Materializing Horizontally Partitioned Warehouse Views. Data & Knowledge Engineering, 36(2):185–210, 2001.

    Article  MATH  Google Scholar 

  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. 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. 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. M. Tamer Özsu and Patrick Valduriez. Principles of Distributed Database Systems. Prentice Hall, 1991.

    Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. Laboratoire d’Electronique, Informatique et Image (LE2I), Université de Bourgogne, B.P. 47870 - 21078 Dijon Cedex, France

    Marinette Savonnet & Marie-Noëlle Terrasse

Authors
  1. Marinette Savonnet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marie-Noëlle Terrasse
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Kyoto University, Kyoto, 606-8501, Japan

    Yahiko Kambayashi

  2. EC3, Siebensterngasse 21/3, 1070, Wien

    Werner Winiwarter

  3. Center for Spatial Information Science (CSIS), University of Tokyo, 4-6-1, Komaba Meguro-ku, Tokyo, 153-8904, Japan

    Masatoshi Arikawa

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation