ARIES

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging

Full text

Pdf (5.23 MB)

Source

ACM Transactions on Database Systems (TODS) archive
Volume 17 , Issue 1 (March 1992) table of contents

Pages: 94 - 162

Year of Publication: 1992

ISSN:0362-5915

Authors

C. Mohan	IBM Almaden Research Center, San Jose, CA
Don Haderle	IBM Santa Teresa Lab, San Jose, CA
Bruce Lindsay	IBM Almaden Research Center, San Jose, CA
Hamid Pirahesh	IBM Almaden Research Center, San Jose, CA
Peter Schwarz	IBM Almaden Research Center, San Jose, CA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 27, Downloads (12 Months): 338, Citation Count: 156

Additional Information:

abstract references cited by index terms review collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/128765.128770 What is a DOI?

ABSTRACT

DB2TM, IMS, and TandemTM systems. ARIES is applicable not only to database management systems but also to persistent object-oriented languages, recoverable file systems and transaction-based operating systems. ARIES has been implemented, to varying degrees, in IBM's OS/2TM Extended Edition Database Manager, DB2, Workstation Data Save Facility/VM, Starburst and QuickSilver, and in the University of Wisconsin's EXODUS and Gamma database machine.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	BAKER, J., CRUS, R., AND HADERLE, D. Method for assuring atomicity of multi-row update operations in a database system. U.S. Patent 4,498,145, IBM, Feb. 1985.
	2	B. R. Badrinath , Krithi Ramamritham, Semantics-Based Concurrency Control: Beyond Commutativity, Proceedings of the Third International Conference on Data Engineering, p.304-311, February 03-05, 1987
	3	Philip A. Bernstein , Vassco Hadzilacos , Nathan Goodman, Concurrency control and recovery in database systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
	4	Andrea J. Borr, Robustness to Crash in a Distributed Database: A Non Shared-memory Multi-Processor Approach, Proceedings of the 10th International Conference on Very Large Data Bases, p.445-453, August 27-31, 1984
	5	CHAMBERLm, D., GmSER% A., AND YOST, R. A history of System R and SQL/Data System. In Proceedings 7th International Conference on Very Large Data Bases (Cannes, Sept. 1981).
	6	Albert Chang , Mark F. Mergen, 801 storage: architecture and programming, ACM Transactions on Computer Systems (TOCS), v.6 n.1, p.28-50, Feb. 1988 [doi>10.1145/35037.42270]
	7	P. Y. Chang , W. W. Myre, OS/2 EE database manager overview and technical highlights, IBM Systems Journal, v.27 n.2, p.105-118, June 1988
	8	George P. Copeland , Setrag Khoshafian , Marc G. Smith , Patrick Valduriez, Buffering Schemes for Permanent Data, Proceedings of the Second International Conference on Data Engineering, p.214-221, February 05-07, 1986
	9	B. E. Clark , M. J. Corrigan, Application system/400 performance characteristics, IBM Systems Journal, v.28 n.3, p.407-423, 1989
	10	CHENG, J., LOOSELY, C., SHmAMIYA, A., AND WORTmNGTON, P. IBM Database 2 performance: Design, implementation, and tuning. IBM Syst. J. 23, 2 (1984).
	11	CRus, R, HADERLE, D., AND HERRON, H. Method for managing lock escalation in a multiprocessing, multiprogramming environment. U.S. Patent 4,716,52 8, IBM, Dec. 1987.
	12	CRUS, R., MALKEMUS, T., AND PUTZOLU, G. R. Index mini-pages IBM Tech. Disclosure Bull. 26, 4 (April 1983), 5460-5463.
	13	CRUS, R., PUTZOLU, F., AND MORTENSON, J. A Incremental data base log image copy IBM Tech. D~sclosure Bull. 25, 7B (Dec. 1982), 3730-373 2.
	14	CRus, R., AND PUTZOLU, F. Data base allocation table. IBM Tech. Disclosure Bull. 25, 7B (Dec. 1982), 3722-2724.
	15	CRUS, R. Data recovery in IBM Database 2. IBM Syst. J. 23, 2 (1984).
	16	CURTIS, R. Informix-Turbo, In Proceedmgs IEEE Compcon Sprmg '88 (Feb.-March 1988).
	17	DASGUPTA, P., LEBLANC, R., JR., AND APPELBE, W. The Clouds distributed operating system. In Proceedings 8th International Conference on Distributed Computing Systems (San Jose, Calif., June 1988).
	18	C. J. Date, A guide to INGRES, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
	19	DEY, R., SHAN, M., AND TRAIGER, I. Method for dropping data sets. IBM Tech. Disclosure Bull. 25, 11A (April 1983), 5453-5455.
	20	D. J. Dewitt , S. Ghandeharizadeh , D. A. Schneider , A. Bricker , H. -I. Hsiao , R. Rasmussen, The Gamma Database Machine Project, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.44-62, March 1990 [doi>10.1109/69.50905]
	21	DELORME, D., HOLM, M., LEE, W., PASSE, P., RICARD, G., TIMMS, G., JR., AND YOUNGREN, L. Database index journaling for enhanced recovery. U.S. Patent 4,819,156, IBM, April 1989
	22	G. N. Dixon , D. D. Parrington , S. K. Shrivastava , S. M. Wheater, The treatment of persistent objects in Arjuna, The Computer Journal, v.32 n.4, p.323-332, Aug. 1989 [doi>10.1093/comjnl/32.4.323]
	23	Daniel James Duchamp, Transaction management, 1988
	24	Wolfgang Effelsberg , Theo Haerder, Principles of database buffer management, ACM Transactions on Database Systems (TODS), v.9 n.4, p.560-595, Dec. 1984 [doi>10.1145/1994.2022]
	25	Klaus Elhardt , Rudolf Bayer, A database cache for high performance and fast restart in database systems, ACM Transactions on Database Systems (TODS), v.9 n.4, p.503-525, Dec. 1984 [doi>10.1145/1994.1995]
	26	FEKETE, A., LYNCH, N., MERRITT, M., AND WEIHL, W. Commutativity-based locking for nested transactions. Tech. Rep. MIT/LCS/TM-370.b, MIT, July 1989.
	27	FOSSUM, B Data base integrity as provided for by a partlcular data base management system. In Data Base Management, J. W. Klimbie and K. L. Koffeman, Eds, North-Holland, Amsterdam, 1974.
	28	GAWLICK, D., AND KINKADE, D. Varieties of concurrency control in IMS/VS Fast Path. IEEE Database Eng. 8, 2 (June 1985).
	29	Jorge F. Garza , Won Kim, Transaction management in an object-oriented database system, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.37-45, June 01-03, 1988, Chicago, Illinois, United States
	30	GHEITH, A., AND SCHWAN, K. CHAOSart: Support for reaLtime atomic transactions. In Proceedings 19th International Symposium on Fault-Tolerant Computing (Chicago, June 1989).
	31	Jim Gray , Paul McJones , Mike Blasgen , Bruce Lindsay , Raymond Lorie , Tom Price , Franco Putzolu , Irving Traiger, The Recovery Manager of the System R Database Manager, ACM Computing Surveys (CSUR), v.13 n.2, p.223-242, June 1981 [doi>10.1145/356842.356847]
	32	Jim Gray, Notes on Data Base Operating Systems, Operating Systems, An Advanced Course, p.393-481, January 1978
	33	Vassos Hadzilacos, A theory of reliability in database systems, Journal of the ACM (JACM), v.35 n.1, p.121-145, Jan. 1988 [doi>10.1145/42267.42272]
	34	Theo Harder, Handling hot spot data in DB-sharing systems, Information Systems, v.13 n.2, p.155-166, May 1988 [doi>10.1016/0306-4379(88)90012-9]
	35	HADERLE, D., AND JACKSON, R. IBM Database 2 overview. IBM Syst. J. 23, 2 (1984).
	36	Theo Haerder , Andreas Reuter, Principles of transaction-oriented database recovery, ACM Computing Surveys (CSUR), v.15 n.4, p.287-317, December 1983 [doi>10.1145/289.291]
	37	HELLAND, P. The TMF application programming interface: Program to program communication, transactions, and concurrency in the Tandem NonStop system. Tandem Tech. Rep. TR89.3, Tandem Computers, Feb. 1989.
	38	Maurice P. Herlihy , William E. Weihl, Hybrid concurrency control for abstract data types, Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.201-210, March 1988, Austin, Texas, United States [doi>10.1145/308386.308440]
	39	HERLIHY, M., AND WING, J. M. Avalon: Language support for reliable distributed systems. In Proceedings 17th International Symposium on Fault-Tolerant Computing (Pittsburgh, Pa., July 1987).
	40	Rober Haskin , Yoni Malachi , Gregory Chan, Recovery management in QuickSilver, ACM Transactions on Computer Systems (TOCS), v.6 n.1, p.82-108, Feb. 1988 [doi>10.1145/35037.35060]
	41	IMS/ VS Version 1 Release 3 Recovery/Restart. Doc. GG24-1652, IBM, April 1984.
	42	IMS/VS Version 2 Application Programming. Doc. SC26-4178, IBM, March 1986.
	43	IMS/ VS Extended Recovery Facility (XRF): Technical Reference. Doc. GG24-3153, IBM, April 1987.
	44	IBM Workstation Data Save Facility / VM: General Information. Doc. GH24-5232, IBM, 1990.
	45	Henry F. Korth, Locking Primitives in a Database System, Journal of the ACM (JACM), v.30 n.1, p.55-79, Jan. 1983 [doi>10.1145/322358.322363]
	46	LUM, V., DADAM, P., ERBE, R., GUENAUER, J., PISTOR, P., WALCH, G., WERNER, H., AND WOODFILL, J. Design of an integrated DBMS to support advanced applications. In Proceedings International Conference on Foundations of Data Organization (Kyoto, May 1985).
	47	LEWNE, F., AND MOHAN, C. Method for concurrent record access, insertion, deletion and alteration using an index tree. U.S. Patent 4,914,569, IBM, April 1990.
	48	LEW~S, R. Z. IMS Prvgram Isolation Locking. Doc. GG66-3193, IBM Dallas Systems Center, Dec. 1990.
	49	Bruce G. Lindsay , Laura M. Haas , C. Mohan , Paul F. Wilms , Robert A. Yost, Computation and communication in R*: a distributed database manager, ACM Transactions on Computer Systems (TOCS), v.2 n.1, p.24-38, February 1984 [doi>10.1145/2080.357390]
	50	LINDSAY, B., MOHAN, C., AND PIRAHESH, H. Method for reserving space needed for "rollback" actions. IBM Tech. Disclosure Bull. 29, 6 (Nov. 1986).
	51	Barbara Liskov , Robert Scheifler, Guardians and Actions: Linguistic Support for Robust, Distributed Programs, ACM Transactions on Programming Languages and Systems (TOPLAS), v.5 n.3, p.381-404, July 1983 [doi>10.1145/2166.357215]
	52	LINDSAY, B., SELINGER, P., GALTIERI, C., GRAY, J., LORIE, R., PUTZOLU, F., TRAIGER, I., AND WADE, B. Notes on distributed databases. IBM Res. Rep. RJ2571, San Jose, Calif., July 1979.
	53	McGEE, W.C. The information management system IMS/VS--Part II: Data base facilities; Part V: Transaction proeessing facilities. 1BM Syst. J. 16, 2 (1977).
	54	C. Mohan , Don Haderle , Yun Wang , Josephine Cheng, Single table access using multiple indexes: optimization, execution, and concurrency control techniques, Proceedings of the international conference on extending database technology on Advances in database technology, p.29-43, March 1990, Venice, Italy
	55	C. Mohan , D. Fussell , A. Silberschatz, Compatibility and commutativity of lock modes, Information and Control, v.61 n.1, p.38-64, April 1984 [doi>10.1016/S0019-9958(84)80061-3]
	56	J. Eliot B Moss , Nancy D. Griffeth , Marc H. Graham, Abstraction in recovery management, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.72-83, May 28-30, 1986, Washington, D.C., United States
	57	C. Mohan, ARIES/KVL: a key-value locking method for concurrency control of multiaction transactions operating on B-tree indexes, Proceedings of the sixteenth international conference on Very large databases, p.392-405, September 1990, Brisbane, Australia
	58	C. Mohan, Commit-LSN: a novel and simple method for reducing locking and latching in transaction processing systems, Proceedings of the sixteenth international conference on Very large databases, p.406-418, September 1990, Brisbane, Australia
	59	MOHAN, C. ARIES/LHS: A concurrency control and recovery method usmg write-ahead logging for linear hashing with separators. IBM Res. Rep., IBM Almaden Research Center, Nov. 1990.
	60	MOHAN, C. A cost-effective method for providing improved data avallability durmg DBMS restart recovery after a failure In Proceedtngs of the 4th International Workshop on Htgh Performance Transactton Systems (Asilomar, Calif., Sept. 1991). Also available as IBM Res. Rep. RJ8114, IBM Almaden Research Center, April 1991.
	61	J. Eliot B. Moss , Bruce Leban , Panos K. Chrysanthis, Finer Grained Concurrency for the Database Cache, Proceedings of the Third International Conference on Data Engineering, p.96-103, February 03-05, 1987
	62	MOHAN, C., AND LEVINE, F. ARIES/IM: An efficient and high concurrency index management method using write-ahead logging. IBM Res. Rep. RJ6846, IBM Almaden Research Center, Aug. 1989.
	63	C. Mohan , B. Lindsay, Efficient commit protocols for the tree of processes model of distributed transactions, Proceedings of the second annual ACM symposium on Principles of distributed computing, p.76-88, August 17-19, 1983, Montreal, Quebec, Canada [doi>10.1145/800221.806711]
	64	C. Mohan , B. Lindsay , R. Obermarck, Transaction management in the R* distributed database management system, ACM Transactions on Database Systems (TODS), v.11 n.4, p.378-396, Dec. 1986 [doi>10.1145/7239.7266]
	65	C. Mohan , Inderpal Narang, Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment, Proceedings of the 17th International Conference on Very Large Data Bases, p.193-207, September 03-06, 1991
	66	MOU^N, C., AND NARANG, I. Efficient locking and cachmg of data in the multisystem shared disks transaction environment. In Proceedtngs of the International Conference on Extending Database Technology (Vienna, Mar. 1992). Also available as IBM Res. Rep. RJ8301, IBM Almaden Research Center, Aug. 1991.
	67	MOHAN, C., NAR^NG, I., AND PALMER, J. A case study of problems in migrating to distributed computing: Page recovery using multiple logs in the shared disks environment. IBM Res. Rep. RJ7343, IBM Almaden Research Center, March 1990.
	68	MOn^N, C., NARANG, I., SILEN, S. Solutions to hot spot problems in a shared disks transaction environment. In Proceedmgs of the 4th International Workshop on High Performance Transaction Systems (Asilomar, Calif., Sept. 1991). Also avaitable as IBM Res Rep. 8281, IBM Almaden Research Center, Aug. 1991.
	69	C. Mohan , Hamid Pirahesh, ARIES-RRH: Restricted Repeating of History in the ARIES Transaction Recovery Method, Proceedings of the Seventh International Conference on Data Engineering, p.718-727, April 08-12, 1991
	70	MOHAN, C, AND ROTHERMEL, K. Recovery protocol for nested transactions using wriLeahead logging. IBM Tech. Dtsclosure Bull. 31, 4 (Sept 1988).
	71	Moss, ~}_ Checkpolnt and restart in di~/cributed transac/clon systams. In Proceeclings 3rd Symposium on Reliability in Dtstributed Software and Database Systems (Clearwater Beach, Oct. 1983).
	72	J. Eliot B. Moss, Log-Based Recovery for Nested Transactions, Proceedings of the 13th International Conference on Very Large Data Bases, p.427-432, September 01-04, 1987
	73	MottAN, C., TmEBER, K., A~I~ OBE~MA~CK, R. Algomthms for the management of remote backup databases for disaster recovery. IBM Res. Rep. RJ7885, IBM Almaden Research Center, Nov. 1990.
	74	Nm~?, E., KAtSER, J., ANn KROGER, R. Providing recoverability in a transaction oriented distributed operating system. In Proceedings 6th International Conference on Distributed Computing Systems (Cambridge, May 1986).
	75	NOE, J., KAISER, J., KROGER, R., AND NETT, E. The commit/abort problem in type-specific locking. GMD Tech. Rep. 267, GMD mbH, Sankt Augustin, Sept. 1987.
	76	OBERMARCK, R. IMS/VS program isolation feature. IBM Res. Rep. RJ2879, San Jose, Calif., July 1980.
	77	Patrick E. O'Neil, The Escrow transactional method, ACM Transactions on Database Systems (TODS), v.11 n.4, p.405-430, Dec. 1986 [doi>10.1145/7239.7265]
	78	Kee S. Ong, Synapse approach to database recovery, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada [doi>10.1145/588011.588024]
	79	Peter Peinl , Andreas Reuter , Harald Sammer, High contention in a stock trading database: a case study, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.260-268, June 01-03, 1988, Chicago, Illinois, United States
	80	R. J. Peterson , J. P. Strickland, Log write-ahead protocols and IMS/VS logging, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia [doi>10.1145/588058.588085]
	81	RENGARAJAN, T. K., SPmo, P., AND WmGHT, W. High availability mechanisms of VAX DBMS software. Digital Tech. J. 8 (Feb. 1989).
	82	RSUTER, A. A fast transaction~oriented logging scheme for UNDO recovery. IEEE Trans. Sofiw. Eng. SE-6, 4 (July 1980).
	83	Andreas Reuter, Concurrency on high-traffic data elements, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California [doi>10.1145/588111.588126]
	84	Andreas Reuter, Performance analysis of recovery techniques, ACM Transactions on Database Systems (TODS), v.9 n.4, p.526-559, Dec. 1984 [doi>10.1145/1994.1996]
	85	K. Rothermel , C. Mohan, ARIES/NT: a recovery method based on write-ahead logging for nested transactions, Proceedings of the 15th international conference on Very large data bases, p.337-346, July 1989, Amsterdam, The Netherlands
	86	Lawrence A. Rowe , Michael Stonebraker, The commercial INGRES epilogue, The INGRES papers: anatomy of a relational database system, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
	87	P. Schwarz , W. Chang , J. C. Freytag , G. Lohman , J. McPherson , C. Mohan , H. Pirahesh, Extensibility in the Starburst database system, Proceedings on the 1986 international workshop on Object-oriented database systems, p.85-92, September 23-26, 1986, Pacific Grove, California, United States
	88	Peter Martin Schwarz, Transactions on typed objects, 1984
	89	Dennis Shasha , Nathan Goodman, Concurrent search structure algorithms, ACM Transactions on Database Systems (TODS), v.13 n.1, p.53-90, March 1988 [doi>10.1145/42201.42204]
	90	SPECTOR, A., PAUSCH, R., AND BRUELL, G. Camelot: A flexible, distributed transaction processing system. In Proceedings IEEE Compcon Spring '88 (San Francisco, Calif., March 1988).
	91	Lindsey L. Spratt, The transaction resolution journal: extending the before journal, ACM SIGOPS Operating Systems Review, v.19 n.3, p.55-62, July 1985 [doi>10.1145/850776.850781]
	92	Michael Stonebraker, The Design of the POSTGRES Storage System, Proceedings of the 13th International Conference on Very Large Data Bases, p.289-300, September 01-04, 1987
	93	STmLWELL, J. W., AND RADER, P.M.IMS/VS Version i Release 3 Fast Path Notebook. Doc. G320-0149-0, IBM, Sept. 1984.
	94	STRICKLAND, J., UHROWCZIK, P., AND WATTS, V. IMS/VS: An evolving system. IBM Syst. J. 21, 4 (1982).
	95	THE TANDEM DATABASE GROUP. NonStop SQL: A distributed, high-performance, high-availability implementation of SQL. In Lecture Notes in Computer Science Vol. 359, D. Gawlick, M. Haynie, and A. Reuter~ Eds., Springer-Verlag, New York, 1989.
	96	TEND, J., AND GUMAER, R. Managing IBM Databese 2 buffers to maximize performance. IBM Syst. J. 23, 2 (1984).
	97	Irving L. Traiger, Virtual memory management for database systems, ACM SIGOPS Operating Systems Review, v.16 n.4, p.26-48, October 1982 [doi>10.1145/850726.850729]
	98	VURAL, S. A simulation study for the performance analysis of the ARIES transaction recovery method. M.Sc. thesis, Middle East Technical Univ., Ankara, Feb. 1990.
	99	WATSON, C. T., AND ABERLE, G. F System/38 machine database support. In IBM Syst. 38/Tech. Dev., Doc. G580-0237, IBM July 1980.
	100	Gerhard Weikum, Principles and realization strategies of multilevel transaction management, ACM Transactions on Database Systems (TODS), v.16 n.1, p.132-180, March 1991 [doi>10.1145/103140.103145]
	101	Matthew J. Weinstein , Thomas W. Page, Jr. , Brian K. Livezey , Gerald J. Popek, Transactions and synchronization in a distributed operating system, Proceedings of the tenth ACM symposium on Operating systems principles, p.115-126, December 1985, Orcas Island, Washington, United States

CITED BY 156

	Mark L. Mcauliffe , Michael J. Carey , Marvin H. Solomon, Vclusters: a flexible, fine-grained object clustering mechanism, ACM SIGPLAN Notices, v.33 n.10, p.230-243, Oct. 1998
	David Lomet , Gerhard Weikum, Efficient transparent application recovery in client-server information systems, ACM SIGMOD Record, v.27 n.2, p.460-471, June 1998
	David Lomet , Betty Salzberg, Access method concurrency with recovery, ACM SIGMOD Record, v.21 n.2, p.351-360, June 1, 1992
	Seth J. White , David J. DeWitt, Implementing crash recovery in QuickStore: a performance study, ACM SIGMOD Record, v.24 n.2, p.187-198, May 1995
	Gustavo Alonso , Stephen Blott , Armin Fessler , Hans-Jörg Schek, Correctness and parallelism in composite systems, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.197-208, May 11-15, 1997, Tucson, Arizona, United States
	Hans-Jörg Schek , Gerhard Weikum , Haiyan Ye, Towards a unified theory of concurrency control and recovery, Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.300-311, May 25-28, 1993, Washington, D.C., United States
	David B. Lomet, High speed on-line backup when using logical log operations, ACM SIGMOD Record, v.29 n.2, p.34-45, June 2000
	Divyakant Agrawal , Amr El Abbadi , Ambuj K. Singh, Consistency and orderability: semantics-based correctness criteria for databases, ACM Transactions on Database Systems (TODS), v.18 n.3, p.460-486, Sept. 1993
	Gerhard Weikum , Christof Hasse, Multi-level transaction management for complex objects: implementation, performance, parallelism, The VLDB Journal — The International Journal on Very Large Data Bases, v.2 n.4, p.407-454, October 1993
	Anupam Bhide , Ambuj Goyal , Hui-I Hsiao , Anant Jhingran, An efficient scheme for providing high availability, ACM SIGMOD Record, v.21 n.2, p.236-245, June 1, 1992
	Cris Pedregal Martin , Krithi Ramamritham, Recovery guarantees in mobile systems, Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access, p.22-28, August 20-20, 1999, Seattle, Washington, United States
	D. Agrawal , A. El Abbadi , R. Jeffers, Using delayed commitment in locking protocols for real-time databases, ACM SIGMOD Record, v.21 n.2, p.104-113, June 1, 1992
	Laurent Amsaleg , Michael J. Franklin , Olivier Gruber, Garbage collection for a client-server persistent object store, ACM Transactions on Computer Systems (TOCS), v.17 n.3, p.153-201, Aug. 1999
	David Lomet , Mark Tuttle, Logical logging to extend recovery to new domains, ACM SIGMOD Record, v.28 n.2, p.73-84, June 1999
	David B. Lomet, MLR: a recovery method for multi-level systems, ACM SIGMOD Record, v.21 n.2, p.185-194, June 1, 1992
	Anant Jhingran , Pratap Khedkar, Analysis of recovery in a database system using a write-ahead log protocol, ACM SIGMOD Record, v.21 n.2, p.175-184, June 1, 1992
	Markos Zaharioudakis , Michael J. Carey , Michael J. Franklin, Adaptive, fine-grained sharing in a client-server OODBMS: a callback-based approach, ACM Transactions on Database Systems (TODS), v.22 n.4, p.570-627, Dec. 1997
	C. Mohan , Frank Levine, ARIES/IM: an efficient and high concurrency index management method using write-ahead logging, ACM SIGMOD Record, v.21 n.2, p.371-380, June 1, 1992
	Elliot K. Kolodner , William E. Weihl, Atomic incremental garbage collection and recovery for a large stable heap, ACM SIGMOD Record, v.22 n.2, p.177-186, June 1, 1993
	Panos K. Chrysanthis , Krithi Ramamritham, Synthesis of extended transaction models using ACTA, ACM Transactions on Database Systems (TODS), v.19 n.3, p.450-491, Sept. 1994
	C. Mohan , Inderpal Narang, Algorithms for creating indexes for very large tables without quiescing updates, ACM SIGMOD Record, v.21 n.2, p.361-370, June 1, 1992
	C. Mohan, IBM's relational DBMS products: features and technologies, ACM SIGMOD Record, v.22 n.2, p.445-448, June 1, 1993
	Jang Ho Park , Yong Sik Kwon , Ki Hong Kim , Sang Ho Lee , Byoung Dae Park , Sang Kyun Cha, Xmas: an extensible main-memory storage system for high-performance applications, ACM SIGMOD Record, v.27 n.2, p.578-580, June 1998
	Lory D. Molesky , Krithi Ramamritham, Recovery protocols for shared memory database systems, ACM SIGMOD Record, v.24 n.2, p.11-22, May 1995
	Kaushik Chakrabarti , Sharad Mehrotra, Efficient concurrency control in multidimensional access methods, ACM SIGMOD Record, v.28 n.2, p.25-36, June 1999
	G. Alonso , D. Agrawal , A. El Abbadi, Reducing recovery constraints on locking based protocols, Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.129-138, May 24-27, 1994, Minneapolis, Minnesota, United States
	D. Agrawal , A. El Abbadi , R. Jeffers, An approach to eliminate transaction blocking in locking protocols, Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.223-235, June 02-05, 1992, San Diego, California, United States
	Sharad Mehrotra , Kexiang Hu , Simon Kaplan, Dealing with partial failures in multiple processor primary-backup systems, Proceedings of the sixth international conference on Information and knowledge management, p.371-378, November 10-14, 1997, Las Vegas, Nevada, United States
	Windsor W. Hsu , Alan Jay Smith , Honesty C. Young, I/O reference behavior of production database workloads and the TPC benchmarks—an analysis at the logical level, ACM Transactions on Database Systems (TODS), v.26 n.1, p.96-143, March 2001
	Hamid Pirahesh , C. Mohan , Josephine Cheng , T. S. Liu , Pat Selinger, Parallelism in relational data base systems: architectural issues and design approaches, Proceedings of the second international symposium on Databases in parallel and distributed systems, p.4-29, July 02-04, 1990, Dublin, Ireland
	John S. Keen , William J. Dally, Extended ephemeral logging: log storage management for applications with long lived transactions, ACM Transactions on Database Systems (TODS), v.22 n.1, p.1-42, March 1997
	C. Mohan , Inderpal Narang, An efficient and flexible method for archiving a data base, ACM SIGMOD Record, v.22 n.2, p.139-146, June 1, 1993
	Shankar Pal , Sitaram Lanka, Isolation of transaction aborts in object-oriented database systems, Proceedings of the third international conference on Information and knowledge management, p.179-186, November 29-December 02, 1994, Gaithersburg, Maryland, United States
	L.-F. Cabrera , J. A. McPherson , P. M. Schwarz , J. C. Wyllie, Implementing Atomicity in Two Systems: Techniques, Tradeoffs, and Experience, IEEE Transactions on Software Engineering, v.19 n.10, p.950-961, October 1993
	Roger Barga , David Lomet, Phoenix project: fault-tolerant applications, ACM SIGMOD Record, v.31 n.2, June 2002
	Marcel Kornacker , C. Mohan , Joseph M. Hellerstein, Concurrency and recovery in generalized search trees, ACM SIGMOD Record, v.26 n.2, p.62-72, June 1997
	Jignesh Patel , JieBing Yu , Navin Kabra , Kristin Tufte , Biswadeep Nag , Josef Burger , Nancy Hall , Karthikeyan Ramasamy , Roger Lueder , Curt Ellmann , Jim Kupsch , Shelly Guo , Johan Larson , David De Witt , Jeffrey Naughton, Building a scaleable geo-spatial DBMS: technology, implementation, and evaluation, ACM SIGMOD Record, v.26 n.2, p.336-347, June 1997
	Michael J. Carey , David J. DeWitt , Michael J. Franklin , Nancy E. Hall , Mark L. McAuliffe , Jeffrey F. Naughton , Daniel T. Schuh , Marvin H. Solomon , C. K. Tan , Odysseas G. Tsatalos , Seth J. White , Michael J. Zwilling, Shoring up persistent applications, ACM SIGMOD Record, v.23 n.2, p.383-394, June 1994
	Jing Huang , Le Gruenwald, Impact of timing constraints on real-time database recovery, Proceedings of the workshop on on Databases: active and real-time, p.54-58, November 12-16, 1996, Rockville, Maryland, United States
	Alexander Thomasian, Two-phase locking performance and its thrashing behavior, ACM Transactions on Database Systems (TODS), v.18 n.4, p.579-625, Dec. 1993
	Jun-Lin Lin , Margaret H. Dunham, Segmented fuzzy checkpointing for main memory databases, Proceedings of the 1996 ACM symposium on Applied Computing, p.158-165, February 17-19, 1996, Philadelphia, Pennsylvania, United States
	C. Mohan , Hamid Pirahesh , Raymond Lorie, Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions, ACM SIGMOD Record, v.21 n.2, p.124-133, June 1, 1992
	Suparna Bhattacharya , C. Mohan , Karen W. Brannon , Inderpal Narang , Hui-I Hsiao , Mahadevan Subramanian, Coordinating backup/recovery and data consistency between database and file systems, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
	Mehul A. Shah , Michael J. Franklin , Samuel Madden , Joseph M. Hellerstein, Java support for data-intensive systems: experiences building the telegraph dataflow system, ACM SIGMOD Record, v.30 n.4, December 2001
	Won-Young Kim , Kyu-Young Whang , Byung Suk Lee , Young-Koo Lee , Ji-Woong Chang, Partial rollback in object-oriented/object-relational database management systems, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA
	David Lomet , Mark Tuttle, A theory of redo recovery, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Divyakant Agrawal , Amr El Abbadi , Richard Jeffers , Lijing Lin, Ordered shared locks for real-time databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.4 n.1, p.87-126, January 1995
	Rumman Sobhan , Brajendra Panda, Reorganization of the database log for information warfare data recovery, Proceedings of the fifteenth annual working conference on Database and application security, p.121-134, July 15-18, 2001, Niagara, Ontario, Canada
	Ramakrishna Gummadi , Randy H. Katz, The data management problem in post-pc devices and a solution, Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system, September 17-20, 2000, Kolding, Denmark
	Jayant R. Haritsa , Krithi Ramamritham , Ramesh Gupta, The PROMPT Real-Time Commit Protocol, IEEE Transactions on Parallel and Distributed Systems, v.11 n.2, p.160-181, February 2000
	Debra VanderMeer , Anindya Datta , Kaushik Dutta , Krithi Ramamritham , Shamkant B. Navathe, Mobile User Recovery in the Context of Internet Transactions, IEEE Transactions on Mobile Computing, v.2 n.2, p.132-146, January 2003
	Srikanta J. Bedathur , Jayant R. Haritsa , Uday S. Sen, The building of BODHI, a bio-diversity database system, Information Systems, v.28 n.4, p.347-367, June 2003
	Ming-Syan Chen , Philip S. Yu , Tao-Heng Yang, On Coupling Multiple Systems With A Global Buffer, IEEE Transactions on Knowledge and Data Engineering, v.8 n.2, p.339-344, April 1996
	Seok Il Song , Young Ho Kim , Jae Soo Yoo, An Enhanced Concurrency Control Scheme for Multidimensional Index Structures, IEEE Transactions on Knowledge and Data Engineering, v.16 n.1, p.97-111, January 2004
	C. Mohan , Inderpal Narang, ARIES/CSA: a method for database recovery in client-server architectures, ACM SIGMOD Record, v.23 n.2, p.55-66, June 1994
	Sang Kyun Cha , Jang Ho Park , Byoung Dae Park, Xmas: an extensible main-memory storage system, Proceedings of the sixth international conference on Information and knowledge management, p.356-362, November 10-14, 1997, Las Vegas, Nevada, United States
	K.-L. Wu , W. K. Fuchs, Rapid Transaction-Undo Recovery Using Twin-Page Storage Management, IEEE Transactions on Software Engineering, v.19 n.2, p.155-164, February 1993
	Thin-Fong Tsuei , Allan N. Packer , Keng-Tai Ko, Database buffer size investigation for OLTP workloads, ACM SIGMOD Record, v.26 n.2, p.112-122, June 1997
	Alexander Thomasian, Concurrency control: methods, performance, and analysis, ACM Computing Surveys (CSUR), v.30 n.1, p.70-119, March 1998
	D. Agrawal , A. El Abbadi , A. E. Lang, The Performance of Protocols Based on Locks with Ordered Sharing, IEEE Transactions on Knowledge and Data Engineering, v.6 n.5, p.805-818, October 1994
	Dean Kuo, Model and verification of a data manager based on ARIES, ACM Transactions on Database Systems (TODS), v.21 n.4, p.427-479, Dec. 1996
	Philip Bohannon , Rajeev Rastogi , S. Seshadri , Avi Silberschatz , S. Sudarshan, Detection and Recovery Techniques for Database Corruption, IEEE Transactions on Knowledge and Data Engineering, v.15 n.5, p.1120-1136, September 2003
	Rajeev Rastogi , Henry F. Korth , Abraham Silberschatz, Strict histories in object-based database systems, Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.288-299, May 25-28, 1993, Washington, D.C., United States
	Kaladhar Voruganti , M. Tamer Özsu , Ronald C. Unrau, An Adaptive Data-Shipping Architecture for Client Caching Data Management Systems, Distributed and Parallel Databases, v.15 n.2, p.137-177, March 2004
	Jayen Vaghani , Kotagiri Ramamohanarao , David B. Kemp , Zoltan Somogyi , Peter J. Stuckey , Tim S. Leask , James Harland, The aditi deductive database system, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.2, April 1994
	L. M. Haas , W. Chang , G. M. Lohman , J. McPherson , P. F. Wilms , G. Lapis , B. Lindsay , H. Pirahesh , M. J. Carey , E. Shekita, Starburst Mid-Flight: As the Dust Clears, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.143-160, March 1990
	Goetz Graefe , Michael Zwilling, Transaction support for indexed summary views, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Roger Barga , David Lomet , German Shegalov , Gerhard Weikum, Recovery guarantees for Internet applications, ACM Transactions on Internet Technology (TOIT), v.4 n.3, p.289-328, August 2004
	J. Menon , D. A. Pease , R. Rees , L. Duyanovich , B. Hillsberg, IBM Storage Tank-- A heterogeneous scalable SAN file system, IBM Systems Journal, v.42 n.2, p.250-267, April 2003
	Hyeon-Gyu Cho , Yong-Mun Park , Chan-Seob Lee , Dong-Hyuk Kim , Joo-Hyun Baek , Eui-In Choi, A client-based logging technique using backward analysis of log in client/server environment, Journal of Systems and Software, v.72 n.3, p.455-466, August 2004
	Mike Stonebraker , Daniel J. Abadi , Adam Batkin , Xuedong Chen , Mitch Cherniack , Miguel Ferreira , Edmond Lau , Amerson Lin , Sam Madden , Elizabeth O'Neil , Pat O'Neil , Alex Rasin , Nga Tran , Stan Zdonik, C-store: a column-oriented DBMS, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Nicolas Serrano , Fernando Alonso , Jose Mari Sarriegi , Javier Santos , Ismael Ciordia, A New Undo Function for Web-Based Management Information Systems, IEEE Internet Computing, v.9 n.2, p.38-44, March 2005
	Asit Dan , Philip S. Yu , Anant Jhingran, Recovery Analysis of Data Sharing Systems under Deferred Dirty Page Propagation Policies, IEEE Transactions on Parallel and Distributed Systems, v.8 n.7, p.695-711, July 1997
	Tei-Wei Kuo , Yuan-Ting Kao , Chin-Fu Kuo, Two-Version Based Concurrency Control and Recovery in Real-Time Client/Server Databases, IEEE Transactions on Computers, v.52 n.4, p.506-524, April 2003
	Cris Pedregal-Martin , Krithi Ramamritham, Support for Recovery in Mobile Systems, IEEE Transactions on Computers, v.51 n.10, p.1219-1224, October 2002
	Christopher B. Colohan , Anastassia Ailamaki , J. Gregory Steffan , Todd C. Mowry, Optimistic intra-transaction parallelism on chip multiprocessors, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Rajesh Yalamanchili , Brajendra Panda, Transaction fusion: a model for data recovery from information attacks, Journal of Intelligent Information Systems, v.23 n.3, p.225-245, November 2004
	David Lomet , Zografoula Vagena , Roger Barga, Recovery from "bad" user transactions, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
	D. Agrawal , A. J. Bernstein, A Nonblocking Quorum Consensus Protocol for Replicated Data, IEEE Transactions on Parallel and Distributed Systems, v.2 n.2, p.171-179, April 1991
	Markos Zaharioudakis , Michael J. Carey, Hierarchical, Adaptive Cache Consistency in a Page Server OODBMS, IEEE Transactions on Computers, v.47 n.4, p.427-444, April 1998
	Ravi Rajwar , James R. Goodman, Speculative lock elision: enabling highly concurrent multithreaded execution, Proceedings of the 34th annual ACM/IEEE international symposium on Microarchitecture, December 01-05, 2001, Austin, Texas
	Sangeetha Seshadri , Lawrence Chiu , Cornel Constantinescu , Subashini Balachandran , Clem Dickey , Ling Liu , Paul Muench, Enhancing storage system availability on multi-core architectures with recovery-conscious scheduling, Proceedings of the 6th USENIX Conference on File and Storage Technologies, p.1-16, February 26-29, 2008, San Jose, California
	Aaron B. Brown , David A. Patterson, Rewind, repair, replay: three R's to dependability, Proceedings of the 10th workshop on ACM SIGOPS European workshop: beyond the PC, July 01-01, 2002, Saint-Emilion, France
	Byunggu Yu , Ratko Orlandic, Object and query transformation: supporting multi-dimensional queries through code reuse, Proceedings of the ninth international conference on Information and knowledge management, p.141-149, November 06-11, 2000, McLean, Virginia, United States
	Guy M. Lohman , Bruce Lindsay , Hamid Pirahesh , K. Bernhard Schiefer, Extensions to Starburst: objects, types, functions, and rules, Communications of the ACM, v.34 n.10, p.94-109, Oct. 1991
	Edmond Lau , Samuel Madden, An integrated approach to recovery and high availability in an updatable, distributed data warehouse, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
	Ibrahim Jaluta , Seppo Sippu , Eljas Soisalon-Soininen, B-tree concurrency control and recovery in page-server database systems, ACM Transactions on Database Systems (TODS), v.31 n.1, p.82-132, March 2006
	Markus Kirchberg , Klaus-Dieter Schewe , Alexei Tretiakov , Baide (Richard) Wang, A multi-level architecture for distributed object bases, Data & Knowledge Engineering, v.60 n.1, p.150-184, January, 2007
	Muthian Sivathanu , Lakshmi N. Bairavasundaram , Andrea C. Arpaci-Dusseau , Remzi H. Arpaci-Dusseau, Database-aware semantically-smart storage, Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies, p.18-18, December 13-16, 2005, San Francisco, CA
	Muthian Sivathanu , Andrea C. Arpaci-Dusseau , Remzi H. Arpaci-Dusseau , Somesh Jha, A logic of file systems, Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies, p.1-1, December 13-16, 2005, San Francisco, CA
	Aaron B. Brown , David A. Patterson, Undo for operators: building an undoable e-mail store, Proceedings of the USENIX Annual Technical Conference 2003 on USENIX Annual Technical Conference, p.1-1, June 09-14, 2003, San Antonio, Texas
	Patrick Stahlberg , Gerome Miklau , Brian Neil Levine, Threats to privacy in the forensic analysis of database systems, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China
	Kyungoh Ohn , Haengrae Cho, Path conscious caching of B+ tree indexes in a shared disks cluster, Journal of Parallel and Distributed Computing, v.67 n.3, p.286-301, March, 2007
	Michael Stonebraker , Samuel Madden , Daniel J. Abadi , Stavros Harizopoulos , Nabil Hachem , Pat Helland, The end of an architectural era: (it's time for a complete rewrite), Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	Uresh Vahalia , Cary G. Gray , Dennis Ting, Metadata logging in an NFS server, Proceedings of the USENIX 1995 Technical Conference Proceedings on USENIX 1995 Technical Conference Proceedings, p.22-22, January 16-20, 1995, New Orleans, Louisiana
	Sang K. Cha , Changbin Song, P^*TIME: highly scalable OLTP DBMS for managing update-intensive stream workload, Proceedings of the Thirtieth international conference on Very large data bases, p.1033-1044, August 31-September 03, 2004, Toronto, Canada
	Goetz Graefe, Write-optimized B-trees, Proceedings of the Thirtieth international conference on Very large data bases, p.672-683, August 31-September 03, 2004, Toronto, Canada
	Minglong Shao , Jiri Schindler , Steven W. Schlosser , Anastassia Ailamaki , Gregory R. Ganger, Clotho: decoupling memory page layout from storage organization, Proceedings of the Thirtieth international conference on Very large data bases, p.696-707, August 31-September 03, 2004, Toronto, Canada
	Jiri Schindler , Anastassia Ailamaki , Gregory R. Ganger, Lachesis: robust database storage management based on device-specific performance characteristics, Proceedings of the 29th international conference on Very large data bases, p.706-717, September 09-12, 2003, Berlin, Germany
	C. Mohan, An efficient method for performing record deletions and updates using index scans, Proceedings of the 28th international conference on Very Large Data Bases, p.940-949, August 20-23, 2002, Hong Kong, China
	Rui Wang , Betty Salzberg , David Lomet, Log-based recovery for middleware servers, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China
	Andreas Reuter, Is there life outside transactions?: writing the transaction processing book, ACM SIGMOD Record, v.37 n.2, June 2008
	Sang-Won Lee , Bongki Moon, Design of flash-based DBMS: an in-page logging approach, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China
	T. Fiebig , S. Helmer , C.-C. Kanne , G. Moerkotte , J. Neumann , R. Schiele , T. Westmann, Anatomy of a native XML base management system, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.4, p.292-314, December 2002
	E. Panagos , A. Biliris, Synchronization and recovery in a client-server storage system, The VLDB Journal — The International Journal on Very Large Data Bases, v.6 n.3, p.209-223, August 1997
	David Lomet , Betty Salzberg, Concurrency and recovery for index trees, The VLDB Journal — The International Journal on Very Large Data Bases, v.6 n.3, p.224-240, August 1997
	Vigyan Singhal , Alan Jay Smith, Analysis of locking behavior in three real database systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.6 n.1, p.40-52, February 1997
	Wee Teck Ng , Peter M. Chen, Integrating reliable memory in databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.7 n.3, p.194-204, August 1998
	Richard Snodgrass, Reminiscences in influential papers, ACM SIGMOD Record, v.27 n.1, p.54-57, March 1998
	Peter Muth, Application Specific Transaction Management in MultidatabaseSystems, Distributed and Parallel Databases, v.5 n.4, p.357-403, Oct. 1997
	Rajeev Rastogi , Philip Bohannon , James Parker , Avi Silberschatz , S. Seshadri , S. Sudarshan, Distributed Multi-Level Recovery in Main-Memory Databases, Distributed and Parallel Databases, v.6 n.1, p.41-71, Jan., 1998
	Axel Mönkeberg , Gerhard Weikum, Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing, Proceedings of the 18th International Conference on Very Large Data Bases, p.432-443, August 23-27, 1992
	H. V. Jagadish , P. P. S. Narayan , S. Seshadri , S. Sudarshan , Rama Kanneganti, Incremental Organization for Data Recording and Warehousing, Proceedings of the 23rd International Conference on Very Large Data Bases, p.16-25, August 25-29, 1997
	Christof Hasse , Gerhard Weikum, A Performance Evaluation of Multi-Level Transaction Management, Proceedings of the 17th International Conference on Very Large Data Bases, p.55-66, September 03-06, 1991
	C. Mohan, A Cost-Effective Method for Providing Improved Data Availability During DBMS Restart Recovery After a Failure, Proceedings of the 19th International Conference on Very Large Data Bases, p.368-379, August 24-27, 1993
	H. V. Jagadish , Abraham Silberschatz , S. Sudarshan, Recovering from Main-Memory Lapses, Proceedings of the 19th International Conference on Very Large Data Bases, p.391-404, August 24-27, 1993
	Michael J. Franklin , Michael J. Carey , Miron Livny, Local Disk Caching for Client-Server Database Systems, Proceedings of the 19th International Conference on Very Large Data Bases, p.641-655, August 24-27, 1993
	Donald D. Chamberlin , Frank B. Schmuck, Dynamic Data Distribution (D3) in a Shared-Nothing Multiprocessor Data Store, Proceedings of the 18th International Conference on Very Large Data Bases, p.163-174, August 23-27, 1992
	G. Copeland , T. Keller , R. Krishnamurthy , M. Smith, The case for safe RAM, Proceedings of the 15th international conference on Very large data bases, p.327-335, July 1989, Amsterdam, The Netherlands
	Anastassia Ailamaki , David J. DeWitt , Mark D. Hill , Marios Skounakis, Weaving Relations for Cache Performance, Proceedings of the 27th International Conference on Very Large Data Bases, p.169-180, September 11-14, 2001
	C. Mohan , Inderpal Narang, Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment, Proceedings of the 17th International Conference on Very Large Data Bases, p.193-207, September 03-06, 1991
	Sang K. Cha , Sangyong Hwang , Kihong Kim , Keunjoo Kwon, Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems, Proceedings of the 27th International Conference on Very Large Data Bases, p.181-190, September 11-14, 2001
	Suresh Kumar , Eng-Kee Kwang , Divyakant Agrawal, Caprera: An Activity Framework for Transaction Processing on Wide-Area Networks, Proceedings of the 23rd International Conference on Very Large Data Bases, p.585-589, August 25-29, 1997
	C. Mohan , Ron Barber , S. Watts , A. Somani , Markos Zaharioudakis, Evolution of Groupware for Business Applications: A Database Perspective on Lotus Domino/Notes, Proceedings of the 26th International Conference on Very Large Data Bases, p.684-687, September 10-14, 2000
	D. Wildfogel , Ramana Yerneni, Efficient Testing of High Performance Transaction Processing Systems, Proceedings of the 23rd International Conference on Very Large Data Bases, p.595-598, August 25-29, 1997
	Chendong Zou , Betty Salzberg, Safely and Efficiently Updating References During On-line Reorganization, Proceedings of the 24rd International Conference on Very Large Data Bases, p.512-522, August 24-27, 1998
	C. Mohan, ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes, Proceedings of the 16th International Conference on Very Large Data Bases, p.392-405, August 13-16, 1990
	C. Mohan, Commit_LSN: A Novel and Simple Method for Reducing Locking and Latching in Transaction Processing Systems, Proceedings of the 16th International Conference on Very Large Data Bases, p.406-418, August 13-16, 1990
	Luis-Felipe Cabrera , Robert Rees , Wayne Hineman, Applying Database Technology in the ADSM Mass Storage System, Proceedings of the 21th International Conference on Very Large Data Bases, p.597-605, September 11-15, 1995
	Marcel Kornacker, High-Performance Extensible Indexing, Proceedings of the 25th International Conference on Very Large Data Bases, p.699-708, September 07-10, 1999
	Henry F. Korth, The Double Life of the Transaction Abstraction: Fundamental Principle and Evolving System Concept, Proceedings of the 21th International Conference on Very Large Data Bases, p.2-6, September 11-15, 1995
	André Eickler , Carsten Andreas Gerlhof , Donald Kossmann, A Performance Evaluation of OID Mapping Techniques, Proceedings of the 21th International Conference on Very Large Data Bases, p.18-29, September 11-15, 1995
	Henry F. Korth , Eliezer Levy , Abraham Silberschatz, A Formal Approach to Recovery by Compensating Transactions, Proceedings of the 16th International Conference on Very Large Data Bases, p.95-106, August 13-16, 1990
	Laurent Amsaleg , Michael J. Franklin , Olivier Gruber, Efficient Incremental Garbage Collection for Client-Server Object Database Systems, Proceedings of the 21th International Conference on Very Large Data Bases, p.42-53, September 11-15, 1995
	Ibrahim Jaluta , Seppo Sippu , Eljas Soisalon-Soininen, Concurrency control and recovery for balanced B-link trees, The VLDB Journal — The International Journal on Very Large Data Bases, v.14 n.2, p.257-277, April 2005
	C. Mohan, Repeating History Beyond ARIES, Proceedings of the 25th International Conference on Very Large Data Bases, p.1-17, September 07-10, 1999
	David B. Lomet , Mark R. Tuttle, Redo Recovery after System Crashes, Proceedings of the 21th International Conference on Very Large Data Bases, p.457-468, September 11-15, 1995
	Svein-Olaf Hvasshovd , Øystein Torbjørnsen , Svein Erik Bratsberg , Per Holager, The ClustRa Telecom Database: High Availability, High Throughput, and Real-Time Response, Proceedings of the 21th International Conference on Very Large Data Bases, p.469-477, September 11-15, 1995
	Randal Burns, Fastpath Optimizations for Cluster Recovery in Shared-Disk Systems, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.5, November 06-12, 2004
	Alexandros Biliris , Euthimios Panagos, BeSS object storage manager: architecture overview, ACM SIGMOD Record, v.25 n.3, p.53-58, Sept. 1996
	Rajmohan Panadiwal , Andrzej M. Goscinski, A high performance and adaptive commit protocol for a distributed environment, ACM SIGOPS Operating Systems Review, v.30 n.3, p.52-58, July 1996
	Philip Bohannon , Daniel Lieuwen , Rajeev Rastogi , Avi Silberschatz , S. Seshadri , S. Sudarshan, The Architecture of the Dalí Main-Memory Storage Manager, Multimedia Tools and Applications, v.4 n.2, p.115-151, March 1997
	Stavros Harizopoulos , Daniel J. Abadi , Samuel Madden , Michael Stonebraker, OLTP through the looking glass, and what we found there, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada
	Joseph M. Hellerstein , Michael Stonebraker , James Hamilton, Architecture of a Database System, Foundations and Trends in Databases, v.1 n.2, p.141-259, February 2007
	Russell Sears , Eric Brewer, Stasis: flexible transactional storage, Proceedings of the 7th symposium on Operating systems design and implementation, November 06-08, 2006, Seattle, Washington
	Christopher B. Colohan , Anastassia Ailamaki , J. Gregory Steffan , Todd C. Mowry, Incrementally parallelizing database transactions with thread-level speculation, ACM Transactions on Computer Systems (TOCS), v.26 n.1, p.1-50, February 2008
	Tuukka K. Haapasalo , Ibrahim M. Jaluta , Seppo S. Sippu , Eljas O. Soisalon-Soininen, Concurrency control and recovery for multiversion database structures, Proceeding of the 2nd PhD workshop on Information and knowledge management, October 30-30, 2008, Napa Valley, California, USA
	YongChul Kwon , Magdalena Balazinska , Albert Greenberg, Fault-tolerant stream processing using a distributed, replicated file system, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
	Andrey Ermolinskiy , Daekyeong Moon , Byung-Gon Chun , Scott Shenker, Minuet: rethinking concurrency control in storage area networks, Proccedings of the 7th conference on File and stroage technologies, p.311-324, February 24-27, 2009, San Francisco, California
	Richard P. Spillane , Sachin Gaikwad , Manjunath Chinni , Erez Zadok , Charles P. Wright, Enabling transactional file access via lightweight kernel extensions, Proccedings of the 7th conference on File and stroage technologies, p.29-42, February 24-27, 2009, San Francisco, California
	Sangeetha Seshadri , Lawrence Chiu , Ling Liu, A systematic approach to system state restoration during storage controller micro-recovery, Proccedings of the 7th conference on File and stroage technologies, p.283-296, February 24-27, 2009, San Francisco, California
	Gary H. Sockut , Balakrishna R. Iyer, Online reorganization of databases, ACM Computing Surveys (CSUR), v.41 n.3, p.1-136, July 2009
	Kun Bai , Peng Liu, A data damage tracking quarantine and recovery (DTQR) scheme for mission-critical database systems, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
	Tuukka Haapasalo , Ibrahim Jaluta , Bernhard Seeger , Seppo Sippu , Eljas Soisalon-Soininen, Transactions on the multiversion B⁺-tree, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
	Robin Dhamankar , Hanuma Kodavalla, InProcDiskSim: testing database recovery on commodity disk drives, Proceedings of the Second International Workshop on Testing Database Systems, June 29-29, 2009, Providence, Rhode Island
	Eric Koskinen , Maurice Herlihy, Brief announcement: concurrent non-commutative boosted transactions, Proceedings of the 28th ACM symposium on Principles of distributed computing, August 10-12, 2009, Calgary, AB, Canada

INDEX TERMS

Primary Classification:
H. Information Systems
H.2 DATABASE MANAGEMENT
H.2.7 Database Administration
Subjects: Logging and recovery

Additional Classification:
D. Software
D.4 OPERATING SYSTEMS
D.4.5 Reliability
Subjects: Backup procedures

E. Data
E.5 FILES
Subjects: Backup/recovery

H. Information Systems
H.2 DATABASE MANAGEMENT
H.2.2 Physical Design
Subjects: Recovery and restart
H.2.4 Systems
Subjects: Concurrency; Transaction processing

General Terms:
Algorithms, Design, Performance, Reliability

Keywords:
buffer management, latching, locking, space management, write-ahead logging

REVIEW

"Charles William Bash : Reviewer"

New algorithms for database recovery and rollbacks are described. The paper assumes that the database uses write-ahead logging (WAL), but it describes in fine detail how the various activities during the update, rollback, and recovery phases a more...

Collaborative Colleagues:

C. Mohan: colleagues

Don Haderle: colleagues

Bruce Lindsay: colleagues

Hamid Pirahesh: colleagues

Peter Schwarz: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player