Extending Logging for Database Snapshot Refresh

Summary: Introduces differential snapshot refresh via separate modification logs, avoiding full recomputation. Compares sequential versus condensed logging, identifying workload regimes where each minimizes refresh cost, especially for restrictive or replicated snapshots. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8012
Venue: VLDB
Year: 1987
Pagerank: 5.9887517e-05
Overall Rank: 6,067 | 58.38%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Bo Kähler (University of Trondheim)
2. Oddvar Risnes (University of Trondheim)

BibTeX Citation

@article{kahler_vldb87,
        title = {{Extending Logging for Database Snapshot Refresh}},
        author = {Kähler, Bo and Risnes, Oddvar},
        journal = {PVLDB},
        series = {{VLDB} '87},
        pages = {389},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,022	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB	6.3981373e-05
5,670	An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games	2009	VLDB	6.1272472e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00047309646
181	On Extending the Functions of a Relational Database System	1982	SIGMOD	0.00026752689
342	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00020673706
688	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014945689

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,268	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS
2	1,480	Write-Behind Logging	2017	VLDB
3	5,022	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB
4	3,975	Scalable Replay-Based Replication For Fast Databases	2017	VLDB
5	1,754	Middleware based Data Replication providing Snapshot Isolation	2005	SIGMOD
6	754	Lazy Database Replication with Snapshot Isolation	2006	VLDB
7	12,828	Consistency Based Snapshot Management in Data Grids	2003	VLDB
8	3,448	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD
9	1,152	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB
10	688	A Snapshot Differential Refresh Algorithm	1986	SIGMOD