Multi-Level Recovery

Summary: Presents a systematic, high-performance recovery algorithm for multi-level transactions that handles compensating actions and non-atomic high-level operations (e.g., multi-page updates) via operation logging. Prioritizes simplicity over ad-hoc tricks and is implemented in the DASDBS kernel. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 892
Venue: PODS
Year: 1990
Pagerank: 7.4945952e-05
Overall Rank: 3,348 | 77.04%
DOI: 10.1145/298514.298548

Incoming Non-self Citations Over Time

Authors

1. Gerhard Weikum (ETH Zurich)
2. Christof Hasse (ETH Zurich)
3. Peter Broessler (University of Bremen)
4. Peter Muth (German National Research Center for Information Technology (Integrated Publication and Information Systems Institute))

BibTeX Citation

@inproceedings{weikum_pods90,
        address = {New York, NY, USA},
        series = {{PODS} '90},
        title = {{Multi-Level Recovery}},
        url = {https://dl.acm.org/doi/10.1145/298514.298548},
        doi = {10.1145/298514.298548},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Weikum, Gerhard and Hasse, Christof and Broessler, Peter and Muth, Peter},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,000	Unbundling Transaction Services in the Cloud	2009	CIDR	0.000127281
3,680	MLR: A Recovery Method for Multi-level Systems	1992	SIGMOD	7.2042508e-05
5,104	Redo Recovery after System Crashes	1995	VLDB	6.3641018e-05
5,180	Segment-Based Recovery: Write-ahead logging revisited	2009	VLDB	6.3293877e-05
5,885	Strict Histories in Object-Based Database Systems	1993	PODS	6.0506262e-05
8,325	A Performance Evaluation of Multi-Level Transaction Management	1991	VLDB	5.4538485e-05
12,767	Transaction support for indexed summary views	2004	SIGMOD	5.093636e-05
12,924	Efficient Transparent Application Recovery In Client-Server Information Systems	1998	SIGMOD	5.093636e-05
14,361	VODAK Open Nested Transactions – Visualizing Database Internals	1993	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
64	Sagas	1987	SIGMOD	0.00038756588
1,287	Abstraction in Recovery Management	1986	SIGMOD	0.00011320549
1,930	A Theoretical Foundation Of Multi-Level Concurrency Control	1986	PODS	9.4675042e-05
2,084	Transaction Synchronisation In Object Bases	1988	PODS	9.1973681e-05
2,193	Architectural Issues of Transaction Management in Multi-Layered Systems	1984	VLDB	8.973733e-05
2,518	Architecture and Implementation of the Darmstadt Database Kernel System	1987	SIGMOD	8.4755514e-05
3,518	The Impact of Recovery on Concurrency Control	1989	PODS	7.3510619e-05
6,489	Synapse Approach To Database Recovery	1984	PODS	5.8650397e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,287	Abstraction in Recovery Management	1986	SIGMOD
2	2,835	A Formal Approach to Recovery by Compensating Transactions	1990	VLDB
3	1,930	A Theoretical Foundation Of Multi-Level Concurrency Control	1986	PODS
4	9,903	Recovery Protocols for Shared Memory Database Systems	1995	SIGMOD
5	2,193	Architectural Issues of Transaction Management in Multi-Layered Systems	1984	VLDB
6	6,992	Consistency, Concurrency, And Crash Recovery	1978	SIGMOD
7	5,562	Log-Based Recovery for Nested Transactions	1987	VLDB
8	2,116	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD
9	3,680	MLR: A Recovery Method for Multi-level Systems	1992	SIGMOD
10	8,325	A Performance Evaluation of Multi-Level Transaction Management	1991	VLDB