Localized-access protocols for replicated databases

Abstract

In this paper, we present two protocols for efficient execution of transactions in replicated databases. Transactions are executed at a single site thus avoiding communication overhead and distributed commitment, which are required by most other replica control protocols. In the first protocol, data accessibility at a site can be dynamically reconfigured using special transactions, which are executed on demand. In the second protocol, data accessibility is reconfigured by migrating ownership of individual objects in the database. The two protocols present trade-offs with respect to atomicity, resiliency, and data availability. The approach of local execution of user transactions improves response time, eliminates the need for distributed commit protocols, and accommodates database heterogeneity.