This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Vagabond Approach to Logging and Recovery in Transaction-Time Temporal Object Database Systems
April 2004 (vol. 16 no. 4)
pp. 504-518

Abstract—In most current database systems, data is updated in-place. In order to support recovery and increase performance, write-ahead logging is used. This logging defers the in-place updates. However, sooner or later, the updates have to be applied to the database. Even if this is done as a batch operation, it can result in many nonsequential writes. In order to avoid this, another approach is to eliminate the database completely and use a log-only approach. In this case, the log is written contiguously to the disk, in a no--overwrite way using large blocks. When using the log-only approach keeping previous versions comes almost for free, and this approach is therefore particularly interesting for transaction-time temporal object database systems. Although the log-only approach in its basic form is relatively straightforward, it is not trivial to support features such as steal/no-force buffer management, fuzzy checkpointing, and fast commit. In this paper, we describe, in detail, algorithms and strategies for object and log management that make support for these features possible.

[1] T. Blackwell, J. Harris, and M. Seltzer, Heuristic Cleaning Algorithms in Log-Structured File Systems Proc. Winter 1995 Usenix Conf., 1995.
[2] M. Carey et al., Object and File Management in the EXODUS Extensible Database System Proc. 12th Very Large Data Bases Conf., 1986.
[3] J. Gray et al., The Recovery Manager of the System R Database Manager ACM Computing Surveys, vol. 13, no. 2, 1981.
[4] D. Hulse and A. Dearle, A Log-Structured Persistent Store Proc. 19th Australasian Computer Science Conf., 1996.
[5] D. Hulse, A. Dearle, and A. Howells, Lumberjack: A Log-Structured Persistent Object Store Proc. Eighth Int'l Workshop Persistent Object Systems (POS8), 1998.
[6] D. Lomet and B. Salzberg, Access Methods for Multiversion Data Proc. 1989 ACM SIGMOD, 1989.
[7] D. Lomet and B. Salzberg, Exploiting a History Database for Backup Proc. 19th Very Large Data Bases Conf., 1993.
[8] W.J. McIverJr. and R. King, Self-Adaptive, On-Line Reclustering of Complex Object Data Proc. 1994 ACM SIGMOD, 1994.
[9] P. Muth, P. O'Neil, A. Pick, and G. Weikum, The LHAM Log-Structured History Data Access Method Very Large Data Bases J., vol. 8, nos. 3-4, pp. 199-221, 2000.
[10] J.M. Neefe et al., Improving the Performance of Log Structured File Systems with Adaptive Methods Proc. 16th ACM Symp. Operating System Principles, 1997.
[11] K. Nørvåg, Efficient Use of Signatures in Object-Oriented Database Systems Proc. Workshop Advances in Databases and Information Systems, 1999.
[12] K. Nørvåg, The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems Proc. 25thVery Large Data Bases Conf., 1999.
[13] K. Nørvåg, A Comparative Study of Log-Only and In-Place Update Based Temporal Object Database Systems Proc. Int'l Conf. Information and Knowledge Managment, 2000.
[14] K. Nørvåg, The Vagabond Temporal OID Index: An Index Structure for OID Indexing in Temporal Object Database Systems Proc. Int'l Conf. Database Eng. and Applications Symp., 2000.
[15] K. Nørvåg, Vagabond: The Design and Analysis of a Temporal Object Database Management System PhD thesis, Norwegian Univ. of Science and Tech nology, 2000.
[16] M. Rosenblum and J. K. Ousterhout, The Design and Implementation of a Log-Structured File System ACM Trans. Computer Systems (TOCS), vol. 10, no. 1, 1992.
[17] M. Seltzer, Transaction Support in a Log-Structured File System Proc. Ninth Int'l Conf. Data Eng., 1990.
[18] M. Selzer et al., An Implementation of a Log-Structured File System for UNIX Proc. USENIX Winter 1993 Conf., 1993.
[19] V. Singhal, S. Kakkad, and P. Wilson, Texas: An Efficient, Portable Persistent Store Proc. Fifth Int'l Workshop Persistent Object Systems, 1992.
[20] A. Steiner, A Generalisation Approach to Temporal Data Models and their Implementations PhD thesis, Swiss Federal Inst. of Tech nology, 1998.
[21] M. Stonebraker, The Design of the POSTGRES Storage System Proc. 13th Very Large Data Bases Conf., 1987.
[22] M. Stonebraker,L. Row, and M. Hirohama,"The implementation of POSTGRES," IEEE Trans. Knowledge and Data Engineering, vol. 2, no. 7, pp. 125-142, Mar. 1990.
[23] T. Suzuki and H. Kitagawa, Development and Performance Analysis of a Temporal Persistent Object Store POST/C++ Proc. Seventh Australasian Database Conf., 1996.
[24] C. Whitaker, J.S. Bayley, and R.D.W. Widdowson, Design of the Server for the Spiralog File System Digital Technical J., vol. 8, no. 2, 1996.

Index Terms:
Object database systems, temporal database systems, logging, recovery.
Citation:
Kjetil N?rv?, "The Vagabond Approach to Logging and Recovery in Transaction-Time Temporal Object Database Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 4, pp. 504-518, April 2004, doi:10.1109/TKDE.2004.1269673
Usage of this product signifies your acceptance of the Terms of Use.