Data-valued partitioning and virtual messages (extended abstract)

2 April 1990

proceedings article
Published by Association for Computing Machinery (ACM)

p. 357-367
https://doi.org/10.1145/298514.298587

Abstract

Network Partition failures in traditional Distributed Databases cause severe problems for transaction processing. The only way to overcome the problems of “blocking” behavior for transaction processing in the event of such failures is, effectively, to execute them at single sites. A new approach to data representation and distribution is proposed and it is shown to be suitable for failure-prone environments. We propose techniques for transaction processing, concurrency control and recovery for the new representation. Several properties that arise as a result of these methods, such as non-blocking behavior, independent recovery and high availability, suggest that the techniques could be profitably implemented in a distributed environment.

Keywords

This publication has 3 references indexed in Scilit:

The Escrow transactional method
ACM Transactions on Database Systems, 1986
Consistency in a partitioned network: a survey
ACM Computing Surveys, 1985
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM, 1978