Exploiting A History Database for Backup

Summary: Uses a transaction-time TSB-tree to reuse historical versions for backup, eliminating separate backup processes while preserving timeslice history. Backup costs stay near differential backups, and media-recovery cost—especially for partial failures—is reduced by leveraging shared history and time-sliced recovery. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8332
Venue: VLDB
Year: 1993
Pagerank: 5.093636e-05
Overall Rank: 13,069 | 10.34%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. David Lomet (Digital Equipment Corporation)
2. Betty Salzberg (Northeastern University)

BibTeX Citation

@article{lomet_vldb93,
        title = {{Exploiting A History Database for Backup}},
        author = {Lomet, David and Salzberg, Betty},
        journal = {PVLDB},
        series = {{VLDB} '93},
        pages = {380},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,824	Transaction Time Indexing with Version Compression	2008	VLDB	8.0882727e-05
7,468	High Speed On-line Backup When Using Logical Log Operations	2000	SIGMOD	5.6101375e-05
8,793	Recovery from "Bad" User Transactions	2006	SIGMOD	5.3714948e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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.00034506601
681	Access Methods For Multiversion Data	1989	SIGMOD	0.0001502579
3,033	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.8303009e-05
3,114	Access Method Concurrency with Recovery	1992	SIGMOD	7.7405805e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	681	Access Methods For Multiversion Data	1989	SIGMOD
2	2,116	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD
3	807	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB
4	1,161	An Algorithm For Minimizing Roll Back Cost	1982	PODS
5	2,965	An Efficient and Flexible Method for Archiving a Data Base	1993	SIGMOD
6	2,824	Transaction Time Indexing with Version Compression	2008	VLDB
7	7,468	High Speed On-line Backup When Using Logical Log Operations	2000	SIGMOD
8	3,921	Evaluation of Remote Backup Algorithms for Transaction Processing Systems	1992	SIGMOD
9	8,793	Recovery from "Bad" User Transactions	2006	SIGMOD
10	12,332	Transaction Log Based Application Error Recovery and Point In-Time Query	2012	VLDB