The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data.

@inproceedings{DBLP:conf/vldb/AgrawalA90,
  author    = {Divyakant Agrawal and
               Amr El Abbadi},
  editor    = {Dennis McLeod and
               Ron Sacks-Davis and
               Hans-J{\"o}rg Schek},
  title     = {The Tree Quorum Protocol: An Efficient Approach for Managing
               Replicated Data},
  booktitle = {16th International Conference on Very Large Data Bases, August
               13-16, 1990, Brisbane, Queensland, Australia, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1990},
  isbn      = {1-55860-149-X},
  pages     = {243-254},
  ee        = {db/conf/vldb/AgrawalA90.html},
  crossref  = {DBLP:conf/vldb/90},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1990 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

• Download PDF file (www.vldb.org, Darmstadt, Germany)
• Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/vldb8997 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[AA89]

Mustaque Ahamad, Mostafa H. Ammar: Performance Characterization of Quorum-Consensus Algorithms for Replicated Data. IEEE Trans. Software Eng. 15(4): 492-501(1989) BibTeX

[AE89]

Divyakant Agrawal, Amr El Abbadi: Efficient Solution to the Distributed Mutual Exclusion Problem. PODC 1989: 193-200 BibTeX

[AE90]

Divyakant Agrawal, Amr El Abbadi: Exploiting Logical Structures in Replicated Databases. Inf. Process. Lett. 33(5): 255-260(1990) BibTeX

[BG87]

Philip A. Bernstein, Nathan Goodman: A Proof Technique for Concurrency Control and Recovery Algorithms for Replicated Databases. Distributed Computing 2(1): 32-44(1987) BibTeX

[DB85]

Danco Davcev, Walter A. Burkhard: Consistency and Recovery Control for Replicated Files. SOSP 1985: 87-96 BibTeX

[DGMS85]

Susan B. Davidson, Hector Garcia-Molina, Dale Skeen: Consistency in Partitioned Networks. ACM Comput. Surv. 17(3): 341-370(1985) BibTeX

[EGLT76]

Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger: The Notions of Consistency and Predicate Locks in a Database System. Commun. ACM 19(11): 624-633(1976) BibTeX

[ES83]

Derek L. Eager, Kenneth C. Sevcik: Achieving Robustness in Distributed Database Systems. ACM Trans. Database Syst. 8(3): 354-381(1983) BibTeX

[ESC85]

Amr El Abbadi, Dale Skeen, Flaviu Cristian: An Efficient, Fault-Tolerant Protocol for Replicated Data Management. PODS 1985: 215-229 BibTeX

[ET89]

Amr El Abbadi, Sam Toueg: Maintaining Availability in Partitioned Replicated Databases. ACM Trans. Database Syst. 14(2): 264-290(1989) BibTeX

[Gif79]

David K. Gifford: Weighted Voting for Replicated Data. SOSP 1979: 150-162 BibTeX

[Her86]

Maurice Herlihy: A Quorum-Consensus Replication Method for Abstract Data Types. ACM Trans. Comput. Syst. 4(1): 32-53(1986) BibTeX

[Her87]

Maurice Herlihy: Dynamic Quorum Adjustment for Partitioned Data. ACM Trans. Database Syst. 12(2): 170-194(1987) BibTeX

[JM87]

Sushil Jajodia, David Mutchler: Dynamic Voting. SIGMOD Conference 1987: 227-238 BibTeX

[Kum90]

Akhil Kumar: Performance Analysis of Hierarchical Quorum Consensus Algorithm for Replicated Objects. ICDCS 1990: 378-385 BibTeX

[Mae85]

Mamoru Maekawa: A Square Root N Algorithm for Mutual Exclusion in Decentralized Systems. ACM Trans. Comput. Syst. 3(2): 145-159(1985) BibTeX

[MS85]

Stephen R. Mahaney, Fred B. Schneider: Inexact Agreement: Accuracy, Precision, and Graceful Degradation. PODC 1985: 237-249 BibTeX

[PL88]

Jehan-François Pâris, Darrell D. E. Long: Efficient Dynamic Voting Algorithms. ICDE 1988: 268-275 BibTeX

[SS82]

Richard D. Schlichting, Fred B. Schneider: Fail-Stop Processors: An Approach to Designing Fault-Tolerant Computing Systems. ACM Trans. Comput. Syst. 1(3): 222-238(1983) BibTeX

Referenced by

1. Ouri Wolfson, Sushil Jajodia, Yixiu Huang: An Adaptive Data Replication Algorithm. ACM Trans. Database Syst. 22(2): 255-314(1997)
2. Divyakant Agrawal, Amr El Abbadi: Using Reconfiguration for Efficient Management of Replicated Data. IEEE Trans. Knowl. Data Eng. 8(5): 786-801(1996)
3. Chang S. Keum, Wan Choi, Eui Kyeong Hong, Won-Young Kim, Kyu-Young Whang: Performance Evaluation of Replica Control Algorithms in a Locally Distributed Database System. DASFAA 1995: 388-396
4. Yixiu Huang, A. Prasad Sistla, Ouri Wolfson: Data Replication for Mobile Computers. SIGMOD Conference 1994: 13-24
5. Peter Triantafillou, Feng Xiao: Supporting Partial Data Accesses to Replicated Data. ICDE 1994: 32-42
6. Soon Myoung Chung: Enhanced Tree Quorum Algorithm for Replicated Distributed Databases. DASFAA 1993: 83-89
7. Divyakant Agrawal, Amr El Abbadi: The Generalized Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data. ACM Trans. Database Syst. 17(4): 689-717(1992)
8. Divyakant Agrawal, Amr El Abbadi: Resilient Logical Structures for Efficient Management of Replicated Data. VLDB 1992: 151-162
9. Wesley W. Chu, Berthier A. Ribeiro-Neto, Patrick H. Ngai: Object Allocation in Distributed Systems with Virtual Replication. ICDE 1992: 238-245
10. Hyunchul Kang, Sang Hyuk Son: A Hierarchical Export/Import Scheme for Data Sharing in a Federated Distributed Database System. DASFAA 1991: 31-40