Vertical Partitioning Algorithms in Distributed Databases

  • M. E. Zorrilla
  • E. Mora
  • P. Corcuera
  • J. Fernández
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1798)

Abstract

Data distribution is a crucial problem affecting the cost and efficient use of these systems. The problem is further exacerbated by the lack of methods and support tools for the design of distributed databases. This paper outlines some of the main techniques currently used for data distribution, such as vertical partitioning and replication. Two vertical fragmentation methods are described, the classic NAVATHE method and the newer FURD method, as well as the two proposed in this paper, the FURD-FDEZ and the FURD WITH REPLICATION methods.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Apers, P.M.G.: Data Allocation in Distributed Database Systems. ACM Trans. On Database Systems 13(3), 263–304 (1988)CrossRefGoogle Scholar
  2. 2.
    Fernández, J.: Desarrollo de una aplicación para el diseño de bases de datos distribuidas: definición de nuevos algoritmos de fragmentación vertical. MSc. Thesis. University of Cantabria (February 1998)Google Scholar
  3. 3.
    Navathe, S., Ceri, S., Wiederhold, G., Dou, J.: Vertical Partitioning Algorithms for Database Design. ACM Trans. On Database Systems 9(4), 680–710 (1984)CrossRefGoogle Scholar
  4. 4.
    Navathe, S., Muthuraj, R., Chakravarthy, S.: A Formal Approach to the Vertical Partitioning Problem in Distributed Database Design. Proc. IEEE 1 (1993) ISBN:081863330Google Scholar
  5. 5.
    Ozu, M., Valduriez, P.: Principles of Distributed Database Systems. Prentice-Hall, Englewood Cliffs (1991)Google Scholar
  6. 6.
    Pérez, J., Pazos, R., Rodriguez, G.: Fragmentación, Ubicación y Reubicación Dinámica de Datos en Bases de Datos Distribuidas. II Jornadas de Investigación y Docencia de Base de Datos, Madrid (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • M. E. Zorrilla
    • 1
  • E. Mora
    • 1
  • P. Corcuera
    • 1
  • J. Fernández
    • 1
  1. 1.Department of Applied Mathematics and Computer SciencesUniversity of CantabriaSantanderSpain

Personalised recommendations