ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

The Implementation of an Integrated Concurrency Control and Recovery Scheme.

Arvola Chan, Stephen Fox, Wen-Te K. Lin, Anil Nori, Daniel R. Ries: The Implementation of an Integrated Concurrency Control and Recovery Scheme. SIGMOD Conference 1982: 184-191
@inproceedings{DBLP:conf/sigmod/ChanFLNR82,
  author    = {Arvola Chan and
               Stephen Fox and
               Wen-Te K. Lin and
               Anil Nori and
               Daniel R. Ries},
  editor    = {Mario Schkolnick},
  title     = {The Implementation of an Integrated Concurrency Control and Recovery
               Scheme},
  booktitle = {Proceedings of the 1982 ACM SIGMOD International Conference on
               Management of Data, Orlando, Florida, June 2-4, 1982},
  publisher = {ACM Press},
  year      = {1982},
  pages     = {184-191},
  ee        = {http://doi.acm.org/10.1145/582353.582386, db/conf/sigmod/ChanFLNR82.html},
  crossref  = {DBLP:conf/sigmod/82},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

This paper describes the implementation level design of an integrated concurrency control and recovery scheme based on the maintenance of multiple versions of data objects in a database. The concurrency control mechanism enhances parallelism by eliminating interference between retrieval and update transactions. The recovery mechanism permits efficient transaction and system recovery by keeping before-images of data objects at the page (block) level. This paper addresses the key technical problems in the implementation of such an integrated scheme. We present an efficient garbage collection algorithm for reclaiming storage space used by old versions of data objects that will no longer be accessed. We also propose an on-line backup algorithm that will permit the backup procedure to run in parallel with regular transactions. This integrated concurrency control and recovery scheme is being implemented in the LDM: the local database manager component of a distributed database management system, now being developed by Computer Corporation of America, that will support the ADAPLEX database application programming language [Chan8la, Smith81].

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

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

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

Printed Edition

Mario Schkolnick (Ed.): Proceedings of the 1982 ACM SIGMOD International Conference on Management of Data, Orlando, Florida, June 2-4, 1982. ACM Press 1982 BibTeX
Contents

Online Edition: ACM Digital Library

References

[Bayer80]
Rudolf Bayer, Hans Heller, Angelika Reiser: Parallelism and Recovery in Database Systems. ACM Trans. Database Syst. 5(2): 139-156(1980) BibTeX
[Chan81a]
...
[Chan81b]
...
[Chan81c]
...
[DoD80]
...
[DuBourdieu83]
Deborah DuBourdieux: Implementation of Distributed Transactions. Berkeley Workshop 1982: 81-94 BibTeX
[Eswaran76]
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
[Gray78]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
[McLean80]
...
[Reed78]
...
[Shipman81]
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX
[Stearns81]
Richard Edwin Stearns, Daniel J. Rosenkrantz: Distributed Database Concurrency Controls Using Before-Values. SIGMOD Conference 1981: 74-83 BibTeX

Referenced by

  1. Shalab Goel, Bharat K. Bhargava, Sanjay Kumar Madria: An Adaptable Constrained Locking Protocol for High Data Contention Environments. DASFAA 1999: 321-328
  2. Øystein Grøvlen, Svein-Olaf Hvasshovd, Øystein Torbjørnsen: Low-Cost Compensation-Based Query Processing. VLDB 1998: 182-193
  3. H. V. Jagadish, Inderpal Singh Mumick, Michael Rabinovich: Asynchronous Version Advancement in a Distributed Three-Version Database. ICDE 1998: 424-435
  4. Hoewon Kim, Seog Park: Two Version Concurrency Control Algorithm with Query Locking for Decision Support. ER Workshops 1998: 157-168
  5. Paul M. Bober, Michael J. Carey: Indexing for Multiversion Locking: Alternatives and Performance Evaluation. IEEE Trans. Knowl. Data Eng. 9(1): 68-84(1997)
  6. François Llirbat, Eric Simon, Dimitri Tombroff: Using Versions in Update Transactions: Application to Integrity Checking. VLDB 1997: 96-105
  7. Rajeev Rastogi, S. Seshadri, Philip Bohannon, Dennis W. Leinbaugh, Abraham Silberschatz, S. Sudarshan: Logical and Physical Versioning in Main Memory Databases. VLDB 1997: 86-95
  8. Dallan Quass, Jennifer Widom: On-Line Warehouse View Maintenance. SIGMOD Conference 1997: 393-404
  9. H. V. Jagadish, Inderpal Singh Mumick, Michael Rabinovich: Scalable Versioning in Distributed Databases with Commuting Updates. ICDE 1997: 520-531
  10. Arif Merchant, Kun-Lung Wu, Philip S. Yu, Ming-Syan Chen: Performance Analysis of Dynamic Finite Versioning Schemes: Storage Cost vs. Obsolescence. IEEE Trans. Knowl. Data Eng. 8(6): 985-1001(1996)
  11. Divyakant Agrawal, Amr El Abbadi, Richard Jeffers, Lijing Lin: Ordered Shared Locks for Real-Time Databases. VLDB J. 4(1): 87-126(1995)
  12. Kenneth Salem, Hector Garcia-Molina, Jeannie Shands: Altruistic Locking. ACM Trans. Database Syst. 19(1): 117-165(1994)
  13. Paul M. Bober, Michael J. Carey: Indexing Alternatives for Multiversion Locking. EDBT 1994: 145-158
  14. V. Srinivasan, Michael J. Carey: Performance of B+ Tree Concurrency Algorithms. VLDB J. 2(4): 361-406(1993)
  15. O. T. Satyanarayanan, Divyakant Agrawal: Efficient Execution of Read-Only Transactions in Replicated Multiversion Databases. IEEE Trans. Knowl. Data Eng. 5(5): 859-871(1993)
  16. Divyakant Agrawal, Soumitra Sengupta: Modular Synchronization in Distributed, Multiversion Databases: Version Control and Concurrency Control. IEEE Trans. Knowl. Data Eng. 5(1): 126-137(1993)
  17. Kun-Lung Wu, Philip S. Yu, Ming-Syan Chen: Dynamic Finite Versioning: An Effective Versioning Approach to Concurrent Transaction and Query Processing. ICDE 1993: 577-586
  18. Paul M. Bober, Michael J. Carey: Multiversion Query Locking. VLDB 1992: 497-510
  19. V. Srinivasan, Michael J. Carey: Compensation-Based On-Line Query Processing. SIGMOD Conference 1992: 331-340
  20. C. Mohan, Hamid Pirahesh, Raymond A. Lorie: Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions. SIGMOD Conference 1992: 124-133
  21. Paul M. Bober, Michael J. Carey: On Mixing Queries and Transactions via Multiversion Locking. ICDE 1992: 535-545
  22. Gerhard Weikum: Principles and Realization Strategies of Multilevel Transaction Management. ACM Trans. Database Syst. 16(1): 132-180(1991)
  23. Divyakant Agrawal, V. Krishnamurthy: Using Multiversion Data for Non-interfering Execution of Write-only Transactions. SIGMOD Conference 1991: 98-107
  24. Maurice Herlihy: Apologizing Versus Asking Permission: Optimistic Concurrency Control for Abstract Data Types. ACM Trans. Database Syst. 15(1): 96-124(1990)
  25. Divyakant Agrawal, Soumitra Sengupta: Modular Synchronization in Multiversion Databases: versionControl and Concurrency Control. SIGMOD Conference 1989: 408-417
  26. Michael Stonebraker, Randy H. Katz, David A. Patterson, John K. Ousterhout: The Design of XPRS. VLDB 1988: 318-330
  27. William Perrizo, Min Luo, Donald A. Varvel: Ordering Accesses to Improving Transaction Processing Performance. ICDE 1988: 58-63
  28. Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
    Contents
  29. Meichun Hsu, Arvola Chan: Partitioned Two-Phase Locking. ACM Trans. Database Syst. 11(4): 431-446(1986)
  30. Calton Pu, Jerre D. Noe, Andrew Proudfoot: Regeneration of Replicated Objects: A Technique and Its Eden Implementation. ICDE 1986: 175-187
  31. Marco A. Casanova, Arnaldo V. Moura, Luiz Tucherman: On the Correctness of a Local Storage Subsystem. PODS 1985: 123-134
  32. Peter Dadam, Vincent Y. Lum, H.-D. Werner: Integration of Time Versions into a Relational Database System. VLDB 1984: 509-522
  33. Michael J. Carey, Michael Stonebraker: The Performance of Concurrency Control Algorithms for Database Management Systems. VLDB 1984: 107-118
  34. Philip A. Bernstein, Nathan Goodman: Multiversion Concurrency Control - Theory and Algorithms. ACM Trans. Database Syst. 8(4): 465-483(1983)
  35. Arvola Chan, Umeshwar Dayal, Stephen Fox, Nathan Goodman, Daniel R. Ries, Dale Skeen: Overview of an Ada Compatible Distributed Database Manager. SIGMOD Conference 1983: 228-237
  36. Michael J. Carey: An Abstract Model of Database Concurrency Control Algorithms. SIGMOD Conference 1983: 97-107
  37. Nathan Goodman, Dale Skeen, Arvola Chan, Umeshwar Dayal, Stephen Fox, Daniel R. Ries: A Recovery Algorithm for a Distributed Database System. PODS 1983: 8-15
  38. Michael J. Carey: Granularity Hierarchies in Concurrency Control. PODS 1983: 156-165
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:39:32 2009