Empirical Performance Evaluation of Concurrency and Coherency Control Protocols for Database Sharing Systems.

@article{DBLP:journals/tods/Rahm93,
  author    = {Erhard Rahm},
  title     = {Empirical Performance Evaluation of Concurrency and Coherency
               Control Protocols for Database Sharing Systems},
  journal   = {ACM Trans. Database Syst.},
  volume    = {18},
  number    = {2},
  year      = {1993},
  pages     = {333-377},
  ee        = {http://doi.acm.org/10.1145/151634.151639, db/journals/tods/Rahm93.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1993 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]

Anant Agarwal, John L. Hennessy, Mark Horowitz: Cache Performance of Operating System and Multiprogramming Workloads. ACM Trans. Comput. Syst. 6(4): 393-431(1988) BibTeX

[2]

...

[3]

...

[4]

Matthew Bellew, Meichun Hsu, Va-On Tam: Update Propagation in Distributed Memory Hierarchy. ICDE 1990: 521-528 BibTeX

[5]

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

[6]

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

[7]

...

[8]

Volker Bohn, Theo Härder, Erhard Rahm: Extended Memory Support for High Performance Transaction Systems. MMB 1991: 92-108 BibTeX

[9]

Haran Boral, William Alexander, Larry Clay, George P. Copeland, Scott Danforth, Michael J. Franklin, Brian E. Hart, Marc G. Smith, Patrick Valduriez: Prototyping Bubba, A Highly Parallel Database System. IEEE Trans. Knowl. Data Eng. 2(1): 4-24(1990) BibTeX

[10]

Andrea J. Borr: Transaction Monitoring in ENCOMPASS: Reliable Distributed Transaction Processing. VLDB 1981: 155-165 BibTeX

[11]

...

[12]

Michael J. Carey, Michael J. Franklin, Miron Livny, Eugene J. Shekita: Data Caching Tradeoffs in Client-Server DBMS Architectures. SIGMOD Conference 1991: 357-366 BibTeX

[13]

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

[14]

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

[15]

Asit Dan, Daniel M. Dias, Philip S. Yu: The Effect of Skewed Data Access on Buffer Hits and Data Contention an a Data Sharing Environment. VLDB 1990: 419-431 BibTeX

[16]

David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider, Allan Bricker, Hui-I Hsiao, Rick Rasmussen: The Gamma Database Machine Project. IEEE Trans. Knowl. Data Eng. 2(1): 44-62(1990) BibTeX

[17]

Daniel M. Dias, Balakrishna R. Iyer, John T. Robinson, Philip S. Yu: Integrated Concurrency-Coherency Controls for Multisystem Data Sharing. IEEE Trans. Software Eng. 15(4): 437-448(1989) BibTeX

[18]

Michel Dubois, Christoph Scheurich, Faye A. Briggs: Synchronization, Coherence, and Event Ordering in Multiprocessors. IEEE Computer 21(2): 9-21(1988) BibTeX

[19]

Wolfgang Effelsberg, Theo Härder: Principles of Database Buffer Management. ACM Trans. Database Syst. 9(4): 560-595(1984) BibTeX

[20]

Klaus Elhardt, Rudolf Bayer: A Database Cache for High Performance and Fast Restart in Database Systems. ACM Trans. Database Syst. 9(4): 503-525(1984) BibTeX

[21]

Peter A. Franaszek, John T. Robinson, Alexander Thomasian: Access Invariance and Its Use in High Contention Environments. ICDE 1990: 47-55 BibTeX

[22]

...

[23]

...

[24]

...

[25]

Jim Gray (Ed.): The Benchmark Handbook for Database and Transaction Systems (1st Edition). Morgan Kaufmann 1991
Contents BibTeX

[26]

...

[27]

Theo Härder: Observations on optimistic concurrency control schemes. Inf. Syst. 9(2): 111-120(1984) BibTeX

[28]

Theo Härder: Handling hot spot in DB-sharing systems. Inf. Syst. 13(2): 155-166(1988) BibTeX

[29]

Theo Härder, Peter Peinl, Andreas Reuter: Performance Analysis of Synchronization and Recovery Schemes. IEEE Database Eng. Bull. 8(2): 50-57(1985) BibTeX

[30]

...

[31]

Theo Härder, Erhard Rahm: Quantitative Analyse eines Synchronisationsalgorithmus für DB-Sharing. MMB 1985: 186-201 BibTeX

[32]

...

[33]

Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983) BibTeX

[34]

...

[35]

Pat Helland, Harald Sammer, Jim Lyon, Richard Carr, Phil Garrett, Andreas Reuter: Group Commit Timers and High Volume Transaction Systems. HPTS 1987: 301-329 BibTeX

[36]

...

[37]

...

[38]

Ashok M. Joshi: Adaptive Locking Strategies in a Multi-node Data Sharing Environment. VLDB 1991: 181-191 BibTeX

[39]

...

[40]

...

[41]

Richard P. King, Nagui Halim, Hector Garcia-Molina, Christos A. Polyzois: Management of a Remote Backup Copy for Disaster Recovery. ACM Trans. Database Syst. 16(2): 338-368(1991) BibTeX

[42]

Nancy P. Kronenberg, Henry M. Levy, William D. Strecker: VAXclusters: A Closely-Coupled Distributed System. ACM Trans. Comput. Syst. 4(2): 130-146(1986) BibTeX

[43]

H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981) BibTeX

[44]

Kai Li, Paul Hudak: Memory Coherence in Shared Virtual Memory Systems. ACM Trans. Comput. Syst. 7(4): 321-359(1989) BibTeX

[45]

...

[46]

...

[47]

C. Mohan, Inderpal Narang: Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment. VLDB 1991: 193-207 BibTeX

[48]

...

[49]

...

[50]

...

[51]

Michael N. Nelson, Brent B. Welch, John K. Ousterhout: Caching in the Sprite Network File System. ACM Trans. Comput. Syst. 6(1): 134-154(1988) BibTeX

[52]

Bill Nitzberg, Virginia Mary Lo: Distributed Shared Memory: A Survey of Issues and Algorithms. IEEE Computer 24(8): 52-60(1991) BibTeX

[53]

...

[54]

David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116 BibTeX

[55]

Hamid Pirahesh, C. Mohan, Josephine M. Cheng, T. S. Liu, Patricia G. Selinger: Parallelism in Relational Data Base Systems: Architectural Issues and Design Approaches. DPDS 1990: 4-29 BibTeX

[56]

...

[57]

Erhard Rahm: Primary copy synchronization for DB-Sharing. Inf. Syst. 11(4): 275-286(1986) BibTeX

[58]

...

[59]

...

[60]

...

[61]

...

[62]

...

[63]

...

[64]

...

[65]

...

[66]

...

[67]

Andreas Reuter: Load Control and Load Balancing in a Shared Database Management System. ICDE 1986: 188-197 BibTeX

[68]

...

[69]

John T. Robinson: A Fast General-Purpose Hardware Synchronisation Mechanism. SIGMOD Conference 1985: 122-130 BibTeX

[70]

Domenico Saccà, Gio Wiederhold: Database Partitioning in a Cluster of Processors. ACM Trans. Database Syst. 10(1): 29-56(1985) BibTeX

[71]

...

[72]

...

[73]

...

[74]

Kurt A. Shoens: Data Sharing vs. Partitioning for Capacity and Availability. IEEE Database Eng. Bull. 9(1): 10-16(1986) BibTeX

[75]

Alan Jay Smith: Disk Cache-Miss Ratio Analysis and Design Considerations. ACM Trans. Comput. Syst. 3(3): 161-203(1985) BibTeX

[76]

Sang Hyuk Son: Synchronization of replicated data in distributed systems. Inf. Syst. 12(2): 191-202(1987) BibTeX

[77]

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

[78]

Michael Stonebraker: The Case for Shared Nothing. IEEE Database Eng. Bull. 9(1): 4-9(1986) BibTeX

[79]

...

[80]

Tandem Database Group - NonStop SQL: A Distributed, High-Performance, High-Availability Implementation of SQL. HPTS 1987: 60-104 BibTeX

[81]

...

[82]

Irving L. Traiger: Trends in System Aspects of Database Management. ICOD 1983: 1-21 BibTeX

[83]

Yongdong Wang, Lawrence A. Rowe: Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture. SIGMOD Conference 1991: 367-376 BibTeX

[84]

...

[85]

Wei C. Yen, David W. L. Yen, King-sun Fu: Data Coherence Problem in a Multicache System. IEEE Trans. Computers 34(1): 56-65(1985) BibTeX

[86]

...

Referenced by

1. Alexander Thomasian: Distributed Optimistic Concurrency Control Methods for High-Performance Transaction Processing. IEEE Trans. Knowl. Data Eng. 10(1): 173-189(1998)
2. Alexander Thomasian: Concurrency Control: Methods, Performance, and Analysis. ACM Comput. Surv. 30(1): 70-119(1998)
3. Markos Zaharioudakis, Michael J. Carey, Michael J. Franklin: Adaptive, Fine-Grained Sharing in a Client-Server OODBMS: A Callback-Based Approach. ACM Trans. Database Syst. 22(4): 570-627(1997)
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. Ming-Syan Chen, Philip S. Yu: Optimal Design of Multiple Hash Tables for Concurrency Control. IEEE Trans. Knowl. Data Eng. 9(3): 384-390(1997)
6. Ming-Syan Chen, Philip S. Yu, Tao-Heng Yang: On Coupling Multiple Systems With A Global Buffer. IEEE Trans. Knowl. Data Eng. 8(2): 339-344(1996)
7. Shivakumar Venkataraman, Miron Livny, Jeffrey F. Naughton: The Impact of Data Placement on Memory Management for Multi-Server OODBMS. ICDE 1995: 355-364