Conflict Detection Tradeoffs for Replicated Data.

@article{DBLP:journals/tods/CareyL91,
  author    = {Michael J. Carey and
               Miron Livny},
  title     = {Conflict Detection Tradeoffs for Replicated Data},
  journal   = {ACM Trans. Database Syst.},
  volume    = {16},
  number    = {4},
  year      = {1991},
  pages     = {703-746},
  ee        = {http://doi.acm.org/10.1145/115302.115289, db/journals/tods/CareyL91.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1991 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society 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/An3-2 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/aDVD2 or /dvd

Online Edition: ACM Digital Library

References

[1]

Rakesh Agrawal, Michael J. Carey, Miron Livny: Concurrency Control Performance Modeling: Alternatives and Implications. ACM Trans. Database Syst. 12(4): 609-654(1987) BibTeX

[2]

...

[3]

R. Balter, P. Berard, Paul Decitre: Why Control of the Concurrency Level in Distributed Systems is More Fundamental Than Deadlock Management. PODC 1982: 183-193 BibTeX

[4]

...

[5]

Philip A. Bernstein, Nathan Goodman: Timestamp-Based Algorithms for Concurrency Control in Distributed Database Systems. VLDB 1980: 285-300 BibTeX

[6]

Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) BibTeX

[7]

Philip A. Bernstein, Nathan Goodman: An Algorithm for Concurrency Control and Recovery in Replicated Distributed Databases. ACM Trans. Database Syst. 9(4): 596-615(1984) BibTeX

[8]

Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX

[9]

...

[10]

Anupam Bhide: An Analysis of Three Transaction Processing Architectures. VLDB 1988: 339-350 BibTeX

[11]

Michael J. Carey, Miron Livny: Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication. VLDB 1988: 13-25 BibTeX

[12]

Michael J. Carey, Miron Livny: Parallelism and Concurrency Control Performance in Distributed Database Machines. SIGMOD Conference 1989: 122-133 BibTeX

[13]

Michael J. Carey, Hongjun Lu: Load Balancing in a Locally Distributed Database System. SIGMOD Conference 1986: 108-119 BibTeX

[14]

Michael J. Carey, Michael Stonebraker: The Performance of Concurrency Control Algorithms for Database Management Systems. VLDB 1984: 107-118 BibTeX

[15]

Stefano Ceri, Susan S. Owicki: On the Use of Optimistic Methods for Concurrency Control in Distributed Databases. Berkeley Workshop 1982: 117-129 BibTeX

[16]

Stefano Ceri, Giuseppe Pelagatti: Distributed Databases: Principles and Systems. McGraw-Hill Book Company 1984, ISBN 0-07-010829-3
BibTeX

[17]

Josephine M. Cheng, Christopher R. Looseley, Akira Shibamiya, Patricia S. Worthington: IBM Database 2 Performance: Design, Implementation, and Tuning. IBM Systems Journal 23(2): 189-210(1984) BibTeX

[18]

David J. DeWitt, Robert H. Gerber, Goetz Graefe, Michael L. Heytens, Krishna B. Kumar, M. Muralikrishna: GAMMA - A High Performance Dataflow Database Machine. VLDB 1986: 228-237 BibTeX

[19]

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

[20]

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

[21]

...

[22]

...

[23]

Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX

[24]

...

[25]

Leslie Lamport: Time, Clocks, and the Ordering of Events in a Distributed System. Commun. ACM 21(7): 558-565(1978) BibTeX

[26]

Edward D. Lazowska, John Zahorjan, David R. Cheriton, Willy Zwaenepoel: File Access Performance of Diskless Workstations. ACM Trans. Comput. Syst. 4(3): 238-268(1986) BibTeX

[27]

Victor O. K. Li: Performance Models of Timestamp-Ordering Concurrency Control Algorithms in Distributed Databases. IEEE Trans. Computers 36(9): 1041-1051(1987) BibTeX

[28]

Wen-Te K. Lin, Jerry Nolte: Performance of Two Phase Locking. Berkeley Workshop 1982: 131-160 BibTeX

[29]

Wen-Te K. Lin, Jerry Nolte: Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking. VLDB 1983: 109-119 BibTeX

[30]

...

[31]

Daniel A. Menascé, Richard R. Muntz: Locking and Deadlock Detection in Distributed Databases. Berkeley Workshop 1978: 215-232 BibTeX

[32]

C. Mohan, Bruce G. Lindsay, Ron Obermarck: Transaction Management in the R* Distributed Database Management System. ACM Trans. Database Syst. 11(4): 378-396(1986) BibTeX

[33]

Jerre D. Noe, David B. Wagner: Measured Performance of Time Interval Concurrency Control Techniques. VLDB 1987: 359-367 BibTeX

[34]

M. Tamer Özsu: Modeling and Analysis of Distributed Database Concurrency Control Algorithms Using an Extended Petri Net Formalism. IEEE Trans. Software Eng. 11(10): 1225-1240(1985) BibTeX

[35]

David P. Reed: Implementing Atomic Actions on Decentralized Data. ACM Trans. Comput. Syst. 1(1): 3-23(1983) BibTeX

[36]

Daniel R. Ries: The Effects of Concurrency Control on the Performance of a Distributed Data Management System. Berkeley Workshop 1979: 75-112 BibTeX

[37]

Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II: System Level Concurrency Control for Distributed Database Systems. ACM Trans. Database Syst. 3(2): 178-198(1978) BibTeX

[38]

...

[39]

Gunter Schlageter: Optimistic Methods for Concurrency Control in Distributed Database Systems. VLDB 1981: 125-130 BibTeX

[40]

Mukul K. Sinha, P. D. Nanadikar, S. L. Mehndiratta: Timestamp Based Certification Schemes for Transactions in Distributed Database Systems. SIGMOD Conference 1985: 402-411 BibTeX

[41]

Michael Stonebraker: Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES. IEEE Trans. Software Eng. 5(3): 188-194(1979) BibTeX

[42]

...

[43]

Robert H. Thomas: A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. ACM Trans. Database Syst. 4(2): 180-209(1979) BibTeX

[44]

Irving L. Traiger, Jim Gray, Cesare A. Galtieri, Bruce G. Lindsay: Transactions and Consistency in Distributed Database Systems. ACM Trans. Database Syst. 7(3): 323-342(1982) BibTeX

[45]

Philip S. Yu, Douglas W. Cornell, Daniel M. Dias, Balakrishna R. Iyer: Analysis of Affinity Based Routing in Multi-System Data Sharing. Perform. Eval. 7(2): 87-109(1987) BibTeX

Referenced by

1. Yukari Shirota, Atsushi Iizawa, Hiroko Mano, Takashi Yano: The ECHO Method: Concurrency Control Method for a Large-Scale Distributed Database. ICDE 1999: 174-183
2. Alexander Thomasian: Concurrency Control: Methods, Performance, and Analysis. ACM Comput. Surv. 30(1): 70-119(1998)
3. Sujata Banerjee, Panos K. Chrysanthis: Network Latency Optimizations in Distributed Database Systems. ICDE 1998: 532-540
4. Michael J. Franklin, Michael J. Carey, Miron Livny: Transactional Client-Server Cache Consistency: Alternatives and Performance. ACM Trans. Database Syst. 22(3): 315-363(1997)
5. Ramesh Gupta, Jayant R. Haritsa, Krithi Ramamritham: Revisiting Commit Processing in Distributed Database Systems. SIGMOD Conference 1997: 486-497
6. 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
7. Michael J. Carey, Michael J. Franklin, Miron Livny, Eugene J. Shekita: Data Caching Tradeoffs in Client-Server DBMS Architectures. SIGMOD Conference 1991: 357-366
8. Michael J. Carey, Miron Livny: Parallelism and Concurrency Control Performance in Distributed Database Machines. SIGMOD Conference 1989: 122-133