Improving Performance in Replicated Databases through Relaxed Coherency

Summary: Introduces formal relaxed-coherency specifications and a coherency index for replicated databases. An analytical queueing model and implementation benchmark quantify consistency–performance trade-offs across latency, throughput, scalability, and network traffic. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h5c05135e5e58fd61
Venue: VLDB
Year: 1995
Pagerank: 7.8775353e-05
Overall Rank: 2,902 | 80.55%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Rainer Gallersdörfer (RWTH Aachen University)
2. Matthias Nicola (RWTH Aachen University)

BibTeX Citation

@article{gallersdorfer_vldb95,
        title = {{Improving Performance in Replicated Databases through Relaxed Coherency}},
        author = {Gallersdörfer, Rainer and Nicola, Matthias},
        journal = {PVLDB},
        series = {{VLDB} '95},
        pages = {445--456},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
781	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.00014038257
1,088	Incremental Maintenance of Externally Materialized Views	1996	VLDB	0.00012066587
1,168	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB	0.00011696293
2,493	FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.3721565e-05
2,839	Relaxed Currency and Consistency: How to Say "Good Enough" in SQL	2004	SIGMOD	7.9381931e-05
3,626	Caching with "Good Enough" Currency, Consistency, and Completeness	2005	VLDB	7.1319947e-05

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
615	Composite Event Specification in Active Databases: Model & Implementation	1992	VLDB	0.00015515704
709	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014604787
724	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014436222

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,529	Update Propagation Protocols For Replicated Databases	1999	SIGMOD
2	5,696	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD
3	10,740	Performant Synchronization in Geo-Distributed Databases	2026	SIGMOD
4	3,402	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB
5	1,168	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB
6	6,039	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD
7	6,287	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS
8	13,435	A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols	1991	PODS
9	3,300	Rethinking Eventual Consistency	2013	SIGMOD
10	6,436	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD