IEEE Transactions on Software Engineering
VELOS: A New Approach for Efficiently Achieving High Availability in Partitioned Distributed Systems
IEEE Transactions on Knowledge and Data Engineering
Query-Driven Data Allocation Algorithms for Distributed Database Systems
DEXA '97 Proceedings of the 8th International Conference on Database and Expert Systems Applications
What Price Replication?
A synchronized design technique for efficient data distribution
Computers in Human Behavior
| Hi-index | 0.01 |
In this paper, a horizontal fragmentation algorithm and a replication protocol that increases the availability and reliability are proposed and proven for a distributed database system. The first implements a previously proven vertical transaction-based algorithm that yields to an optimal number of fragments. The proposed horizontal algorithm substitutes the concept of attributes in the vertical problem by the predicates. The second algorithm, increases the availability and reliability by using a matrix log replicated at each site. Further, the system is fully maintained even during network partitioning and it remains operational as long as there is one available replica of an object. The latter algorithm minimizes the number of object replicas using an adaptive algorithm, and hence reduces the costs of message transfer, updates and storage.