Vertical Partitioning Algorithms in Distributed Databases
- Cite this paper as:
- Zorrilla M.E., Mora E., Corcuera P., Fernández J. (2000) Vertical Partitioning Algorithms in Distributed Databases. In: Kopacek P., Moreno-Díaz R., Pichler F. (eds) Computer Aided Systems Theory - EUROCAST’99. EUROCAST 1999. Lecture Notes in Computer Science, vol 1798. Springer, Berlin, Heidelberg
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.
Unable to display preview. Download preview PDF.