Partial rollback in object-oriented/object-relational database management systems with dual buffer

Authors:
Won-Young Kim;Byung Suk Lee;Kyu-Young Whang
Affiliations:
Department of Computer Science/Advanced Information Technology Research Center (AITrc), Korea Advanced Institute of Science and Technology (KAIST), South Korea;Department of Computer Science, University of Vermont, USA;Department of Computer Science/Advanced Information Technology Research Center (AITrc), Korea Advanced Institute of Science and Technology (KAIST), South Korea
Venue:
Information and Software Technology
Year:
2006

Citing 9
Cited 0

Concurrency control and recovery in database systems

Concurrency control and recovery in database systems
ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging

ACM Transactions on Database Systems (TODS)
Object databases: the essentials

Object databases: the essentials
Transactional client-server cache consistency: alternatives and performance

ACM Transactions on Database Systems (TODS)
The Recovery Manager of the System R Database Manager

ACM Computing Surveys (CSUR)
Transaction Processing: Concepts and Techniques

Transaction Processing: Concepts and Techniques
Deadlock removal using partial rollback in database systems

SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
A Design and Implementation of Savepoints and Partial Rollbacks Considering Transaction Isolation Levels of SQL2

DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
MAJOR: A Java Language Binding for Object-Relational Databases

Proceedings of the 8th International Workshop on Persistent Object Systems (POS8) and Proceedings of the 3rd International Workshop on Persistence and Java (PJW3): Advances in Persistent Object Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Partial rollback mechanism has been widely supported by many database management systems (DBMSs). It allows a transaction to be rolled back partially, that is, only back to a certain savepoint set by the user. A partial rollback, however, makes the DBMS buffer management complicated because it requires the DBMS to restore the state of not only the database but also the buffers. There are several literatures addressing such a partial rollback in a relational DBMS (RDBMS), which has page buffer only. However, to our knowledge, there exists no literature addressing it in an object-oriented/relational DBMS (OO/ORDBMS). The RDBMS partial rollback scheme cannot be applied to OO/ORDBMSs directly. The reason is that, unlike RDBMSs, many OO/ORDBMSs use dual buffer which consists of object buffer and page buffer. In this paper, we thoroughly study the partial rollback schemes for OO/ORDBMSs with dual buffer. For this, we propose four different partial rollback schemes which are based on (single) page buffer, (single) object buffer, dual buffer using a soft log, and dual buffer using shadows, respectively. The schemes proposed are practical enough to be implemented in a real OO/ORDBMS. The results of performance evaluations show that the dual buffer-based scheme using shadows achieves the best performance.