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
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
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)
- [Bhid88]
- Anupam Bhide:
An Analysis of Three Transaction Processing Architectures.
VLDB 1988: 339-350
- [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
- [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)
- [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)
- [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
- [HaRe83]
- Theo Härder, Andreas Reuter:
Principles of Transaction-Oriented Database Recovery.
ACM Comput. Surv. 15(4): 287-317(1983)
- [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)
- [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)
- [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
- [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
- [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)
- [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
- [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
- [Rahm86]
- Erhard Rahm:
Primary copy synchronization for DB-Sharing.
Inf. Syst. 11(4): 275-286(1986)
- [Rahm89]
- ...
- [ReSW89]
- ...
- [RoMo89]
- Kurt Rothermel, C. Mohan:
ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions.
VLDB 1989: 337-346
- [Scru87]
- ...
- [Shoe86]
- Kurt A. Shoens:
Data Sharing vs. Partitioning for Capacity and Availability.
IEEE Database Eng. Bull. 9(1): 10-16(1986)
- [SNOP85]
- ...
- [Ston86]
- Michael Stonebraker:
The Case for Shared Nothing.
IEEE Database Eng. Bull. 9(1): 4-9(1986)
- [StUW82]
- ...
- [Tand87]
- Tandem Database Group - NonStop SQL: A Distributed, High-Performance, High-Availability Implementation of SQL.
HPTS 1987: 60-104
- [WiNe90]
- W. Kevin Wilkinson, Marie-Anne Neimat:
Maintaining Consistency of Client-Cached Data.
VLDB 1990: 122-133
- [WuFu89]
- Kun-Lung Wu, W. Kent Fuchs:
Recoverable Distributed Shared Virtual Memory.
IEEE Trans. Computers 39(4): 460-469(1990)
Copyright © Tue Mar 16 02:22:01 2010
by Michael Ley (ley@uni-trier.de)