Advertisement

Distribution object oriented databases: An allocation method

  • Frank Ravat
  • Marianne De Michiel
  • Gilles Zurfluh
Allocation Concepts
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1308)

Abstract

In this article, we propose a solution for the distributed object oriented database design. Our work is based on a top-down approach. Notably, we concentrate on the allocation step that allows to place the object class fragments and the methods onto sites of the distributed system. In this aim, we defined an objective function that minimizes the storage and the communication costs. We completed this presentation by the proposal of a heuristic.

Key Words

Distributed object oriented databases Allocation method Storage and communication costs 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. [1]
    M. Özsu, P. Valduriez “Principle of distributed database systems” Ed. Prentice Hall, 1991Google Scholar
  2. [2]
    G. Gardarin, P. Valduriez, “SGBD Avancés Bases de données objets, déductivese réparties” Ed. Eyrolles, 1990Google Scholar
  3. [3]
    S. Ceri, B. Pernici, G. Wiederhold “Distributed Database Design Methodologies” Proc. of the IEEE, Vol. 75, N° 5, pp. 533–546, May 1987Google Scholar
  4. [4]
    F. Ravat “OD3: contribution méthodologique la conception de bases de données orientées objet réparties”, Ph.D. thesis, University Paul Sabatier, France, September 1996Google Scholar
  5. [5]
    F. Ravat “La fragmentation d'un schéma conceptuel orienté objet”, Ingéniérie des d'information, Vol. 4, N° 2, pp. 161–193, 1996Google Scholar
  6. [6]
    C. Ernst, A.Lapujade, F.Ravat, G.Zurfluh “Distributed Object Oriented Database Design: A Method and A Tool” IEEE BIWIT'97, July 97Google Scholar
  7. [7]
    J. G. Escamilla de ]os Santos “Shood: un modéle méta-circulaire de représentation des connaissances”, Ph.D. thesis of Institut National Polytechnique of Grenoble (France), Sept 1993Google Scholar
  8. [9]
    G. T. Nguyen, D. Rieu “ Multiple object representation” 20 Th. ACM Computer Science Conference, Kansas City Mars 1992Google Scholar
  9. [8]
    D. Rieu, and al. “Representation séction et combinaison de méthodes” VIII Journées Bases de Données Avancées 15–18 Sept. 1992Google Scholar
  10. [10]
    F. Ravat, G. Zurfluh, “Class partitioning”, Journal of Computing and Information (JCI) Vol. l, N°2, pp. 759–779, November 1995Google Scholar
  11. [11]
    S. Navathe, C. Ceri, G. Wiederhold et J. Dou “Vertical partitioning algorithms for database design”. ACM Transaction on Databases, Vol. 9 N°4, pp.680–710, Dec 1984Google Scholar
  12. [12]
    S. Navathe and al. “ A mixed partitioning methodology for distributed database design” Technical Report TR 90-17, February 1990Google Scholar
  13. [13]
    S. Ceri, and al. “Distribution design of logical database schemas”, IEEE Transactions on software engineering, Vol. SE-9, n°4, pp. 487–503, July 1983Google Scholar
  14. [14]
    P. M. G. Apers “Data allocation in distributed database systems”, ACM Transactions on database, Vol. 13, n°3, pp. 263–304, Sept. 1988Google Scholar
  15. [15]
    R. Mukkamala “Design of partially replicated distributed databases systems: an integrated methodology”, Ph.D Thesis, Computer Science Department, University of Iowa, July 1987Google Scholar
  16. [16]
    R. Mukkamala, S.C. Bruell, R.K. Shultz “Design of partially replicated distributed database systems: an integrated methodology”, Proc. of ACM SIGMETRICS conference, Vol. 16, N° 1, pp. 187–196, 1988Google Scholar
  17. [17]
    R. Blankinship, A. R Hevner, S.b. Yao “An iterative method for distributed database design”, VLDB'91, pp. 389–400, Sept 1991Google Scholar
  18. [18]
    R. Blankinship “An iterative method for distributed database design”, Ph.D. Thesis, University of Maryland, college park, 1991Google Scholar
  19. [19]
    Y. Huang, O. Wolfson “Object allocation in distributed databases and mobile computers”, Proc. of 10th international conference on data engineering, pp.20–29, 1993Google Scholar
  20. [20]
    H. Min “An efficient storage protocol for distributed object databases”, Conf. on parallel and distributed processing, pp. 606–610, 1993Google Scholar
  21. [21]
    O. Gruber, L. Amsaleg “Object grouping in EOS”, distributed object management edited by M. T. Özsu, U.Dayal, P. Valduriez, Morgan Kaufmann publishers, pp. 117-131, 1994Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Frank Ravat
    • 3
    • 1
  • Marianne De Michiel
    • 2
    • 1
  • Gilles Zurfluh
    • 3
    • 1
  1. 1.IRIT - University Paul SabatierToulouse cedex
  2. 2.L31, University of La RochelleFrance
  3. 3.CERISS of University Toulouse I and URACOM / Alcatel TelecomFrance

Personalised recommendations