A Snapshot Differential Refresh Algorithm

Summary: Snapshot differential refresh algorithm for read-only snapshots derived from a single base table. Annotates the base table to detect changes that must be applied to the snapshot during refresh, with minimal annotation cost and near-optimal data transmission. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2354
Venue: SIGMOD
Year: 1986
Pagerank: 0.00014945689
Overall Rank: 688 | 95.29%
DOI: 10.1145/16894.16860

Incoming Non-self Citations Over Time

Authors

1. Bruce Lindsay (IBM)
2. Laura Haas (IBM)
3. C. Mohan (IBM)
4. Hamid Pirahesh (IBM)
5. Paul Wilms (IBM)

BibTeX Citation

@inproceedings{lindsay_sigmod86,
        title = {{A Snapshot Differential Refresh Algorithm}},
        author = {Lindsay, Bruce and Haas, Laura and Mohan, C. and Pirahesh, Hamid and Wilms, Paul},
        series = {{SIGMOD} '86},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/16894.16860},
        url = {https://dl.acm.org/doi/10.1145/16894.16860},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
391	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019370653
643	Materialized Views In Oracle	1998	VLDB	0.00015372449
707	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014771849
1,133	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012039326
1,361	Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates	1986	VLDB	0.00011037801
1,425	Maintaining Consistency of Client-Cached Data	1990	VLDB	0.00010816299
1,834	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.6540074e-05
2,530	Incremental Evaluation of Rules and its Relationship to Parallelism	1991	SIGMOD	8.458663e-05
2,771	Supporting Multiple View Maintenance Policies	1997	SIGMOD	8.1455861e-05
2,837	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	8.0690106e-05
2,975	Monitoring Database Objects	1989	VLDB	7.9077995e-05
3,045	Applying Update Streams in a Soft Real-Time Database System	1995	SIGMOD	7.8166841e-05
5,022	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB	6.3981373e-05
5,117	View Invalidation for Dynamic Content Caching in Multitiered Architectures	2002	VLDB	6.3581741e-05
6,067	Extending Logging for Database Snapshot Refresh	1987	VLDB	5.9887517e-05
6,401	Analytical Modeling of Materialized View Maintenance	1988	PODS	5.8861883e-05
13,188	Query Optimization by Stored Queries	1987	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	59	Differential Files: Their Application To The Maintenance Of Large Data Bases	1976	SIGMOD
2	6,401	Analytical Modeling of Materialized View Maintenance	1988	PODS
3	1,610	Synchronizing a database to Improve Freshness	2000	SIGMOD
4	39	Efficiently Updating Materialized Views	1986	SIGMOD
5	754	Lazy Database Replication with Snapshot Isolation	2006	VLDB
6	12,828	Consistency Based Snapshot Management in Data Grids	2003	VLDB
7	1,133	Algorithms for Deferred View Maintenance	1996	SIGMOD
8	1,152	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB
9	5,022	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB
10	6,067	Extending Logging for Database Snapshot Refresh	1987	VLDB