A Transaction Replication Scheme for a Replicated Database with Node Autonomy.

Ada Wai-Chee Fu, David Wai-Lok Cheung: A Transaction Replication Scheme for a Replicated Database with Node Autonomy. VLDB 1994: 214-225

@inproceedings{DBLP:conf/vldb/FuC94,
  author    = {Ada Wai-Chee Fu and
               David Wai-Lok Cheung},
  editor    = {Jorge B. Bocca and
               Matthias Jarke and
               Carlo Zaniolo},
  title     = {A Transaction Replication Scheme for a Replicated Database with
               Node Autonomy},
  booktitle = {VLDB'94, Proceedings of 20th International Conference on Very
               Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile},
  publisher = {Morgan Kaufmann},
  year      = {1994},
  isbn      = {1-55860-153-8},
  pages     = {214-225},
  ee        = {db/conf/vldb/vldb94-214.html},
  crossref  = {DBLP:conf/vldb/94},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Many proposed protocols for replicated databases consider centralized control of each transaction so that given a transaction, some site will monitor the remote data access and transaction commit. We consider the approach of broadcasting transactions to remote sites and handling these transactions in their complete form at each site. We consider data of two types: shared-private data and public data and show that transactions working only on shared-private data can be executed under a local concurrency control protocol. We assume a synchronized network with with possibilities of partition failures. We show that in our scheme transaction execution can be managed with less communication delay compared to centralized transaction control.

Copyright © 1994 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

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...

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

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

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

Jorge B. Bocca, Matthias Jarke, Carlo Zaniolo (Eds.): VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile. Morgan Kaufmann 1994, ISBN 1-55860-153-8
Contents

References

[BeG81]: Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981)
[BHG87]: Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents
[CK85]: David Wai-Lok Cheung, Tiko Kameda: Site Optimal Termination Protocols for a Distributed Database under Network Partitioning. PODC 1985: 111-121
[CS80]: ...
[ES83]: Derek L. Eager, Kenneth C. Sevcik: Achieving Robustness in Distributed Database Systems. ACM Trans. Database Syst. 8(3): 354-381(1983)
[ET86]: Amr El Abbadi, Sam Toueg: Availability in Partitioned Replicated Databases. PODS 1986: 240-251
[ET89]: Amr El Abbadi, Sam Toueg: Maintaining Availability in Partitioned Replicated Databases. ACM Trans. Database Syst. 14(2): 264-290(1989)
[Fu90]: ...
[GaK88]: Hector Garcia-Molina, Boris Kogan: Node Autonomy in Distributed Systems. DPDS 1988: 158-166
[Gif79]: David K. Gifford: Weighted Voting for Replicated Data. SOSP 1979: 150-162
[KoG87]: Boris Kogan, Hector Garcia-Molina: Update Propagation in Bakunin Data Networks. PODC 1987: 13-26
[Lam78]: Leslie Lamport: Time, Clocks, and the Ordering of Events in a Distributed System. Commun. ACM 21(7): 558-565(1978)
[Lis91]: Barbara Liskov: Practical Uses of Synchronized Clocks in Distributed Systems. PODC 1991: 1-9
[LS80]: ...
[Mil88]: ...
[PiG89]: Frank M. Pittelli, Hector Garcia-Molina: Reliable Scheduling in a TMR Database System. ACM Trans. Comput. Syst. 7(1): 25-60(1989)
[RL92]: Michael Rabinovich, Edward D. Lazowska: A Fault-Tolerant Commit Protocol for Replicated Databases. PODS 1992: 139-148
[Ske82]: Dale Skeen: Nonblocking Commit Protocols. SIGMOD Conference 1981: 133-142
[TT91]: ...