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: 7734
Venue: VLDB
Year: 1986
Pagerank: 5.6486115e-05
Overall Rank: 5,169 | 64.05%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
796	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB	0.00016595815

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
504	Designing DBMS Support for the Temporal Dimension	1984	SIGMOD	0.0002151017
787	Sacrificing Serializability to Attain High Availability of Data in an Unreliable Network	1982	PODS	0.00016652167
3,697	Updating Replicated Data During Communications Failures	1985	VLDB	6.8343437e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,378	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	8.9397925e-05
2,924	Applying Update Streams in a Soft Real-Time Database System	1995	SIGMOD	7.89394e-05
4,797	Hierarchical Database Decomposition: A Technique for Database Concurrency Control	1983	PODS	5.9148267e-05
3,697	Updating Replicated Data During Communications Failures	1985	VLDB	6.8343437e-05
2,581	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB	8.5019381e-05
2,609	Update Propagation Protocols For Replicated Databases	1999	SIGMOD	8.4582324e-05
1,671	Modelling Information Preserving Databases: Consequences of the Concept of Time	1983	VLDB	0.00010951944
740	Integration of Time Versions into a Relational Database System	1984	VLDB	0.00017373475
796	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB	0.00016595815
7,299	Dealing with Temporal Schema Anomalies in History Databases	1987	VLDB	4.7701967e-05