Supporting Partial Data Accesses to Replicated Data.

Peter Triantafillou, Feng Xiao: Supporting Partial Data Accesses to Replicated Data. ICDE 1994: 32-42
  author    = {Peter Triantafillou and
               Feng Xiao},
  title     = {Supporting Partial Data Accesses to Replicated Data},
  booktitle = {Proceedings of the Tenth International Conference on Data Engineering,
               February 14-18, 1994, Houston, Texas, USA},
  publisher = {IEEE Computer Society},
  year      = {1994},
  isbn      = {0-8186-5400-7},
  pages     = {32-42},
  ee        = {db/conf/icde/TriantafillouX94.html},
  crossref  = {DBLP:conf/icde/94},
  bibsource = {DBLP,}


Partial data access operations occur frequently in distributed systems. This paper presents new approaches for efficiently supporting partial data access operations to replicated data. We propose the replica modularization (RM) technique which suggests partitioning replicas into modules, which now become the minimum unit of data access. RM is shown to increase the availability of both partial read and write operations and improves performance by reducing access delays and the size of data transfers occurring during operation execution on replicated data. In addition, we develop a new module-based protocol (MB) in which different replication protocols are used to access different sets of replicas, with each replica storing different modules. The instance of MB we discuss here is a hybrid of the ROWA (Read One Write All) protocol and the MQ (Majority Quorum) protocol. MB allows a trade-off between storage costs and availability. In this paper we show that MB can achieve almost as high availability as the MQ protocol, but with considerably smaller storage costs.

Keywords: Distributed systems, partial data access, data replication, replica modularization, availability, performance.

Copyright © 1994 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 6, ICDE 1984-1995" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Proceedings of the Tenth International Conference on Data Engineering, February 14-18, 1994, Houston, Texas, USA. IEEE Computer Society 1994, ISBN 0-8186-5400-7
Contents BibTeX


Divyakant Agrawal, Amr El Abbadi: The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data. VLDB 1990: 243-254 BibTeX
Divyakant Agrawal, Amr El Abbadi: Reducing Storage for Quorum Consensus Algorithms. VLDB 1988: 419-430 BibTeX
Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) BibTeX
Shun Yan Cheung, Mostafa H. Ammar, Mustaque Ahamad: The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data. ICDE 1990: 438-445 BibTeX
David K. Gifford: Weighted Voting for Replicated Data. SOSP 1979: 150-162 BibTeX
Sushil Jajodia, David Mutchler: Dynamic Voting Algorithms for Maintaining the Consistency of a Replicated Database. ACM Trans. Database Syst. 15(2): 230-280(1990) BibTeX
Sushil Jajodia, David Mutchler: Dynamic Voting. SIGMOD Conference 1987: 227-238 BibTeX
Akhil Kumar: Performance Analysis of Hierarchical Quorum Consensus Algorithm for Replicated Objects. ICDCS 1990: 378-385 BibTeX
Akhil Kumar: Hierarchical Quorum Consensus: A New Algorithm for Managing Replicated Data. IEEE Trans. Computers 40(9): 996-1004(1991) BibTeX
Michael Rabinovich, Edward D. Lazowska: Improving Fault Tolerance and Supporting Partial Writes in Structured Coterie Protocols for Replicated Objects. SIGMOD Conference 1992: 226-235 BibTeX
Peter Triantafillou, David J. Taylor: Efficiently Maintaining Availability in the Presence of Partitionings in Distributed Systems. ICDE 1991: 34-41 BibTeX
Peter Triantafillou: High Availability is Not Enough. Workshop on the Management of Replicated Data 1992: 40-43 BibTeX
Peter Triantafillou: Recovering in Large Distributed Systems with Replicated Data. PDIS 1993: 39-47 BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ICDE Proceedings: Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:18:12 2009