Recovery from "Bad" User Transactions

Summary: Quarantines only tainted data and dependent updates for bad user transactions in a transaction-time DBMS, rather than rolling back entire states. No backup install required; prior transaction-time states serve as online backups for targeted cleanup. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h77c331e72bf17136
Venue: SIGMOD
Year: 2006
Pagerank: 5.2509795e-05
Overall Rank: 8,957 | 39.78%
DOI: 10.1145/1142473.1142512

Incoming Non-self Citations Over Time

Authors

1. David Lomet (Microsoft)
2. Zografoula Vagena (IBM; University of California Riverside)
3. Roger Barga (Microsoft)

BibTeX Citation

@inproceedings{lomet_sigmod06,
        title = {{Recovery from "Bad" User Transactions}},
        author = {Lomet, David and Vagena, Zografoula and Barga, Roger},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142512},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142512},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,847	Transaction Time Indexing with Version Compression	2008	VLDB	7.9447157e-05
5,835	PolicyReplay: Misconfiguration-Response Queries for Data Breach Reporting	2010	VLDB	5.9758831e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
99	The Design of the POSTGRES Storage System	1987	VLDB	0.00034033763
687	Access Methods For Multiversion Data	1989	SIGMOD	0.00014763858
13,359	Exploiting A History Database for Backup	1993	VLDB	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,145	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD
2	3,408	Multi-Level Recovery	1990	PODS
3	5,694	Log-Based Recovery for Nested Transactions	1987	VLDB
4	8,155	Compensation-Aware Data Types in RDBMS	2009	SIGMOD
5	8,627	Reducing Recovery Constraints on Locking based Protocols	1994	PODS
6	13,359	Exploiting A History Database for Backup	1993	VLDB
7	13,190	Concurrency Control and Recovery in Transactional Process Management	1999	PODS
8	13,265	Recovery for Transaction Failures in Object-Based Databases	1996	PODS
9	12,623	Transaction Log Based Application Error Recovery and Point In-Time Query	2012	VLDB
10	2,896	A Formal Approach to Recovery by Compensating Transactions	1990	VLDB