Using History Information to Process Delayed Database Updates

Summary: Algorithm for processing out-of-order updates in a replicated DB uses a RW history to preserve consistency. On arrival of a new update, higher-timestamped reads are undone and reexecuted to avoid cascading; a relational prototype demonstrates it. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7925
Venue: VLDB
Year: 1986
Pagerank: 5.8396043e-05
Overall Rank: 6,559 | 55.01%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Sunil K. Sarin (Computer Corporation of America)
2. Charles W. Kaufman (Computer Corporation of America)
3. Janet E. Somers (Computer Corporation of America)

BibTeX Citation

@article{sarin_vldb86,
        title = {{Using History Information to Process Delayed Database Updates}},
        author = {Sarin, Sunil K. and Kaufman, Charles W. and Somers, Janet E.},
        journal = {PVLDB},
        series = {{VLDB} '86},
        pages = {71},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,152	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB	0.00011935493

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
672	Designing DBMS Support for the Temporal Dimension	1984	SIGMOD	0.00015143745
1,189	Sacrificing Serializability to Attain High Availability of Data in an Unreliable Network	1982	PODS	0.00011749508
4,601	Updating Replicated Data During Communications Failures	1985	VLDB	6.611914e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,081	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD
2	3,045	Applying Update Streams in a Soft Real-Time Database System	1995	SIGMOD
3	6,348	Hierarchical Database Decomposition: A Technique for Database Concurrency Control	1983	PODS
4	4,601	Updating Replicated Data During Communications Failures	1985	VLDB
5	2,729	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB
6	2,484	Update Propagation Protocols For Replicated Databases	1999	SIGMOD
7	2,353	Modelling Information Preserving Databases: Consequences of the Concept of Time	1983	VLDB
8	988	Integration of Time Versions into a Relational Database System	1984	VLDB
9	1,152	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB
10	7,953	Dealing with Temporal Schema Anomalies in History Databases	1987	VLDB