ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment.

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
@inproceedings{DBLP:conf/vldb/MohanN91,
  author    = {C. Mohan and
               Inderpal Narang},
  editor    = {Guy M. Lohman and
               Am\'{\i}lcar Sernadas and
               Rafael Camps},
  title     = {Recovery and Coherency-Control Protocols for Fast Intersystem
               Page Transfer and Fine-Granularity Locking in a Shared Disks
               Transaction Environment},
  booktitle = {17th International Conference on Very Large Data Bases, September
               3-6, 1991, Barcelona, Catalonia, Spain, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1991},
  isbn      = {1-55860-150-3},
  pages     = {193-207},
  ee        = {db/conf/vldb/MohanN91.html},
  crossref  = {DBLP:conf/vldb/91},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

This paper proposes schemes for fast page transfer between transaction system instances in a shared disks (SD) environment where all the sharing instances canread and modify the same data. Fast page transfer improves transaction responsetime and concurrency because one or more disk I/Os are avoided while transferring a page from a system which modified it to another system which needs it. The proposed methods work with the steal and no-force buffer management policies, and fine-granularity (e.g., record) locking. For each of the page-transfer schemes, we present both recovery and coherency-control protocols . Updates can be made to a page by several systems before the page is written to disk. Many subtleties involved in correctly recovering such a page in the face of single system or complex-wide failures are also discussed. Assuming that each system maintains its own log, some methods require a merged log for restart recovery while others don't. Our proposals should also apply todistributed, recoverable file systems and distributed virtual memory in the SD environment, and to the currently popular client-server object-oriented DBMS environments where the clients cache data.

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

ACM SIGMOD Anthology

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

Printed Edition

Guy M. Lohman, Amílcar Sernadas, Rafael Camps (Eds.): 17th International Conference on Very Large Data Bases, September 3-6, 1991, Barcelona, Catalonia, Spain, Proceedings. Morgan Kaufmann 1991, ISBN 1-55860-150-3
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[BACCD90]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bhid88]
Anupam Bhide: An Analysis of Three Transaction Processing Architectures. VLDB 1988: 339-350 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CFLS91]
Michael J. Carey, Michael J. Franklin, Miron Livny, Eugene J. Shekita: Data Caching Tradeoffs in Client-Server DBMS Architectures. SIGMOD Conference 1991: 357-366 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DGSBH90]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DIRY89]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DMFV90]
David J. DeWitt, Philippe Futtersack, David Maier, Fernando Vélez: A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems. VLDB 1990: 107-121 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HaRe83]
Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KrLS86]
Nancy P. Kronenberg, Henry M. Levy, William D. Strecker: VAXclusters: A Closely-Coupled Distributed System. ACM Trans. Comput. Syst. 4(2): 130-146(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Li88]
...
[MHLPS89]
C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, Peter M. Schwarz: ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM Trans. Database Syst. 17(1): 94-162(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Moha90]
C. Mohan: ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes. VLDB 1990: 392-405 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MoLe89]
C. Mohan, Frank E. Levine: ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging. SIGMOD Conference 1992: 371-380 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MoLO86]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MoNa91a]
...
[MoNa91b]
...
[MoNP90]
...
[MoNS90]
...
[MoPi91]
C. Mohan, Hamid Pirahesh: ARIES-RRH: Restricted Repeating of History in the ARIES Transaction Recovery Method. ICDE 1991: 718-727 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Nech88]
...
[PMCLS90]
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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Rahm86]
Erhard Rahm: Primary copy synchronization for DB-Sharing. Inf. Syst. 11(4): 275-286(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Rahm89]
...
[ReSW89]
...
[RoMo89]
Kurt Rothermel, C. Mohan: ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions. VLDB 1989: 337-346 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Scru87]
...
[Shoe86]
Kurt A. Shoens: Data Sharing vs. Partitioning for Capacity and Availability. IEEE Database Eng. Bull. 9(1): 10-16(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SNOP85]
...
[Ston86]
Michael Stonebraker: The Case for Shared Nothing. IEEE Database Eng. Bull. 9(1): 4-9(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[StUW82]
...
[Tand87]
Tandem Database Group - NonStop SQL: A Distributed, High-Performance, High-Availability Implementation of SQL. HPTS 1987: 60-104 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WiNe90]
W. Kevin Wilkinson, Marie-Anne Neimat: Maintaining Consistency of Client-Cached Data. VLDB 1990: 122-133 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WuFu89]
Kun-Lung Wu, W. Kent Fuchs: Recoverable Distributed Shared Virtual Memory. IEEE Trans. Computers 39(4): 460-469(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:22:01 2010 by Michael Ley (ley@uni-trier.de)