Concurrency Control in Advanced Database Applications.

@article{DBLP:journals/csur/BarghoutiK91,
  author    = {Naser S. Barghouti and
               Gail E. Kaiser},
  title     = {Concurrency Control in Advanced Database Applications},
  journal   = {ACM Comput. Surv.},
  volume    = {23},
  number    = {3},
  year      = {1991},
  pages     = {269-317},
  ee        = {db/journals/csur/BarghoutiK91.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.

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/An4-1 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

[Adams et al. 1989]

Evan Adams, Masahiro Honda, Terrence C. Miller: Object Management in a CASE Environment. ICSE 1989: 154-163 BibTeX

[Bancilhon et al. 1985]

François Bancilhon, Won Kim, Henry F. Korth: A Model of CAD Transactions. VLDB 1985: 25-33 BibTeX

[Beeri et al. 1986]

...

[Beeri et al. 1989]

Catriel Beeri, Philip A. Bernstein, Nathan Goodman: A model for concurrency in nested transactions systems. J. ACM 36(2): 230-269(1989) BibTeX

[Beeri et al. 1988]

Catriel Beeri, Hans-Jörg Schek, Gerhard Weikum: Multi-Level Transaction Management, Theoretical Art or Practical Need ? EDBT 1988: 134-154 BibTeX

[Bernstein 1987]

Philip A. Bernstein: Database System Support for Software Engineering. ICSE 1987: 166-179 BibTeX

[Bernstein and Goodman]

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

[Bernstein et al. 1987]

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

[Bjork 1973]

...

[Chrysathis and Ramamritham 1990]

Panos K. Chrysanthis, Krithi Ramamritham: ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior. SIGMOD Conference 1990: 194-203 BibTeX

[Davies 1973]

...

[Davies 1978]

Charles T. Davies Jr.: Data Processing Spheres of Control. IBM Systems Journal 17(2): 179-198(1978) BibTeX

[Dittrich et al. 1987]

Klaus R. Dittrich, Willi Gotthard, Peter C. Lockemann: DAMOKLES - The Database System for the UNIBASE Software Engineering Environment. IEEE Data Eng. Bull. 10(1): 37-47(1987) BibTeX

[Dowson and Nejmen 1989]

...

[Eastman 1980]

...

[Eastman 1981]

...

[Ege and Ellis 1987]

Aral Ege, Clarence A. Ellis: Design and Implementation of GORDION, an Object Base Management System. ICDE 1987: 226-234 BibTeX

[El Abbadi and Toueg 1989]

Amr El Abbadi, Sam Toueg: The Group Paradigm for Concurrency Control Protocols. IEEE Trans. Knowl. Data Eng. 1(3): 376-386(1989) BibTeX

[Eswaran et al. 1976]

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

[Feldman 1979]

Stuart I. Feldman: Make-A Program for Maintaining Computer Programs. Softw., Pract. Exper. 9(4): 255-65(1979) BibTeX

[Fernandez and Zdonik 1989]

Mary F. Fernandez, Stanley B. Zdonik: Transaction Groups: A Model for Controlling Cooperative Transactions. POS 1989: 341-350 BibTeX

[Garcia-Molina 1983]

Hector Garcia-Molina: Using Semantic Knowledge for Transaction Processing in Distributed Database. ACM Trans. Database Syst. 8(2): 186-213(1983) BibTeX

[Garcia-Molina and Salem 1987]

Hector Garcia-Molina, Kenneth Salem: Sagas. SIGMOD Conference 1987: 249-259 BibTeX

[Garza and Kim 1988]

Jorge F. Garza, Won Kim: Transaction Management in an Object-Oriented Database System (Invited Paper). SIGMOD Conference 1988: 37-45 BibTeX

[Gray 1978]

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

[Gray et al. 1975]

Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving L. Traiger: Granularity of Locks and Degrees of Consistency in a Shared Data Base. IFIP Working Conference on Modelling in Data Base Management Systems 1976: 365-394 BibTeX

[Herlihy and Weihl 1988]

Maurice Herlihy, William E. Weihl: Hybrid Concurrency Control for Abstract Data Types. PODS 1988: 201-210 BibTeX

[Kaiser 1990]

Gail E. Kaiser: A Flexible Transaction Model for Software Engineering. ICDE 1990: 560-567 BibTeX

[Kaiser and Feiler 1987]

...

[Kaiser and Perry 1987]

...

[Katz 1990]

Randy H. Katz: Towards a Unified Framework for Version Modeling in Engineering Databases. ACM Comput. Surv. 22(4): 375-408(1990) BibTeX

[Katz and Weiss 1984]

...

[Kim et al. 1984]

Won Kim, Raymond A. Lorie, Dan McNabb, Wil Plouffe: A Transaction Mechanism for Engineering Design Databases. VLDB 1984: 355-362 BibTeX

[Kim et al. 1988]

Won Kim, Nat Ballou, Hong-Tai Chou, Jorge F. Garza, Darrell Woelk, Jay Banerjee: Integrating an Object-Oriented Programming System with a Database System. OOPSLA 1988: 142-152 BibTeX

[Klahold etal. 1985]

Peter Klahold, Gunter Schlageter, Rainer Unland, Wolfgang Wilkes: A Transaction Model Supporting Complex Applications in Integrated Information Systems. SIGMOD Conference 1985: 388-401 BibTeX

[Kohler 1981]

Walter H. Kohler: A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems. ACM Comput. Surv. 13(2): 149-183(1981) BibTeX

[Korth and Silberschatz 1986]

Abraham Silberschatz, Henry F. Korth: Database System Concepts, 1st Edition. McGraw-Hill Book Company 1986, ISBN 0-07-100529-3
BibTeX

[Korth and Silberschatz 1990]

Henry F. Korth, Gregory D. Speegle: Long-Duration Transactions in Software Design Projects. ICDE 1990: 568-574 BibTeX

[Korth and Speegle 1988]

Henry F. Korth, Gregory D. Speegle: Formal Model of Correctness Without Serializability. SIGMOD Conference 1988: 379-386 BibTeX

[Kung and Robinson 1981]

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

[Kutay and Eastman 1983]

Ali R. Kutay, Charles M. Eastman: Transaction Management in Engineering Databases. Engineering Design Applications 1983: 73-80 BibTeX

[Leblanc and Chase 1987]

...

[Lorie adn Plouffe 1983]

Raymond A. Lorie, Wil Plouffe: Complex Objects and Their Use in Design Transactions. Engineering Design Applications 1983: 115-121 BibTeX

[Lynch 1983]

Nancy A. Lynch: Multilevel Atomicity - A New Correctness Criterion for Database Concurrency Control. ACM Trans. Database Syst. 8(4): 484-502(1983) BibTeX

[Martin 1987]

...

[Moss 1985]

...

[Nestor 1986]

John R. Nestor: Toward a Persistent Object Base. Advanced Programming Environments 1986: 372-394 BibTeX

[Papadimitriou 1986]

Christos H. Papadimitriou: The Theory of Database Concurrency Control. Computer Science Press 1986, ISBN 0-88175-027-1
BibTeX

[Perry and Kaiser 1991]

Dewayne E. Perry, Gail E. Kaiser: Models of Software Development Environments. IEEE Trans. Software Eng. 17(3): 283-295(1991) BibTeX

[Pradel et al. 1986]

U. Prädel, Gunter Schlageter, Rainer Unland: Redesign of Optimistic Methods: Improving Performance and Applicability. ICDE 1986: 466-473 BibTeX

[Pu et al. 1988]

Calton Pu, Gail E. Kaiser, Norman C. Hutchinson: Split-Transactions for Open-Ended Activities. VLDB 1988: 26-37 BibTeX

[Reed 1978]

...

[Rochkind 1975]

Marc J. Rochkind: The Source Code Control System. IEEE Trans. Software Eng. 1(4): 364-370(1975) BibTeX

[Rosenkrantz et al. 1978]

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

[Rowe and Wensel 1989]

...

[Salem et al. 1987]

Kenneth Salem, Hector Garcia-Molina, Rafael Alonso: Altruistic Locking: A Strategy for Coping with Long Lived Transactions. HPTS 1987: 175-199 BibTeX

[Silberschatz and Kedem 1980]

Abraham Silberschatz, Zvi M. Kedem: Consistency in Hierarchical Database Systems. J. ACM 27(1): 72-80(1980) BibTeX

[Skarra and Zdonik 1989]

Andrea H. Skarra, Stanley B. Zdonik: Concurrency Control and Object-Oriented Databases. Object-Oriented Concepts, Databases, and Applications 1989: 395-421 BibTeX

[Stonebraker et al. 1988]

Michael Stonebraker, Randy H. Katz, David A. Patterson, John K. Ousterhout: The Design of XPRS. VLDB 1988: 318-330 BibTeX

[Tichy 1985]

Walter F. Tichy: RCS - A System for Version Control. Softw., Pract. Exper. 15(7): 637-654(1985) BibTeX

[Walpole et al. 1987]

...

[Walpole et al. 1988a]

Jonathan Walpole, Gordon S. Blair, Javad Malik, John R. Nicol: A Unifying Model for Consistent Distributed Software Development Environments. Software Development Environments (SDE) 1988: 183-190 BibTeX

[Walpole et al. 1988b]

Jonathan Walpole, Gordon S. Blair, Javad Malik, John R. Nicol: Maintaining Consistency in Distributed Software Engineering Environments. ICDCS 1988: 418-425 BibTeX

[Walter 1984]

Bernd Walter: Nested Transactions with Multiple Commit Points: An Approach to the Structuring of Advanced Database Applications. VLDB 1984: 161-171 BibTeX

[Weihl 1988]

William E. Weihl: Commutativity-Based Concurrency Control for Abstract Data Types. IEEE Trans. Computers 37(12): 1488-1505(1988) BibTeX

[Weikum 1986]

Gerhard Weikum: A Theoretical Foundation of Multi-Level Concurrency Control. PODS 1986: 31-43 BibTeX

[Weikum and Schek 1984]

Gerhard Weikum, Hans-Jörg Schek: Architectural Issues of Transaction Management in Multi-Layered Systems. VLDB 1984: 454-465 BibTeX

[Williams et al. 1981]

R. Williams, Dean Daniels, Laura M. Haas, George Lapis, Bruce G. Lindsay, Pui Ng, Ron Obermarck, Patricia G. Selinger, Adrian Walker, Paul F. Wilms, Robert A. Yost: R*: An Overview of the Architecture. JCDKB 1982: 1-27 BibTeX

[Yannakakis 1982]

Mihalis Yannakakis: A Theory of Safe Locking Policies in Database Systems. J. ACM 29(3): 718-740(1982) BibTeX

[Yeh et al. 1987]

...

Referenced by

1. Alexander Thomasian: Concurrency Control: Methods, Performance, and Analysis. ACM Comput. Surv. 30(1): 70-119(1998)
2. Tetsuya Furukawa, Haiyan Xu, Yihua Shi: Supporting Collaborative Work by Process-Based Transaction Model. ER Workshops 1998: 421-433
3. Lisa Cingiser DiPippo, Victor Fay Wolfe: Object-Based Semantic Real-Time Concurrency Control with Bounded Imprecision. IEEE Trans. Knowl. Data Eng. 9(1): 135-147(1997)
4. Richard Hull: Managing Semantic Heterogeneity in Databases: A Theoretical Perspective. PODS 1997: 51-61
5. George T. Heineman, Gail E. Kaiser: The CORD Appraoch to Extensible Concurrency Control. ICDE 1997: 562-571
6. Hardeep Singh, Jun Han: Increasing Concurrency in Object-Oriented Databases for Software Engineering Environments. DASFAA 1997: 175-184
7. Kjetil Nørvåg, Olav Sandstå, Kjell Bratbergsengen: Concurrency Control in Distributed Object-Oriented Database Systems. ADBIS 1997: 9-17
8. Krithi Ramamritham, Panos K. Chrysanthis: A Taxonomy of Correctness Criteria in Database Applications. VLDB J. 5(1): 85-97(1996)
9. Bruno Becker, Stephan Gschwind, Thomas Ohler, Bernhard Seeger, Peter Widmayer: An Asymptotically Optimal Multiversion B-Tree. VLDB J. 5(4): 264-275(1996)
10. Alexander Thomasian: Checkpointing for Optimistic Concurrency Control Methods. IEEE Trans. Knowl. Data Eng. 7(2): 332-339(1995)
11. Evaggelia Pitoura, Omran A. Bukhres, Ahmed K. Elmagarmid: Object Orientation in Multidatabase Systems. ACM Comput. Surv. 27(2): 141-195(1995)
12. Michael Doherty, Richard Hull, Marcia A. Derr, Jacques Durand: On Detecting Conflict Between Proposed Updates. DBPL 1995: 7
13. Henry F. Korth, Gregory D. Speegle: Formal Aspects of Concurrency Control in Long-Duration Transaction Systems Using the NT/PV Model. ACM Trans. Database Syst. 19(3): 492-535(1994)
14. M. P. Reddy, Bandreddi E. Prasad, P. G. Reddy, Amar Gupta: A Methodology for Integration of Heterogeneous Databases. IEEE Trans. Knowl. Data Eng. 6(6): 920-933(1994)
15. Florian Matthes, Joachim W. Schmidt: Persistent Threads. VLDB 1994: 403-414
16. Divyakant Agrawal, John L. Bruno, Amr El Abbadi, Vashudha Krishnaswamy: Relative Serializbility: An Approach for Relaxing the Atomicity of Transactions. PODS 1994: 139-149
17. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
18. Andrea H. Skarra: SLEVE: Semantic Locking for EVEnt synchronisation. ICDE 1993: 495-502
19. Hiroki Takakura, Yahiko Kambayashi: A Design of a Transparent Backup System Using a Main Memory Database. DASFAA 1993: 178-185
20. Man Hon Wong, Divyakant Agrawal: Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems. PODS 1992: 236-245
21. Gail E. Kaiser: A Flexible Transaction Model for Software Engineering. ICDE 1990: 560-567