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.9045441e-05
Overall Rank: 2,890 | 80.58%
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
775	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.00014081697
1,089	Incremental Maintenance of Externally Materialized Views	1996	VLDB	0.00012088658
1,168	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB	0.00011729718
2,489	FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.3968758e-05
2,826	Relaxed Currency and Consistency: How to Say "Good Enough" in SQL	2004	SIGMOD	7.9678605e-05
3,616	Caching with "Good Enough" Currency, Consistency, and Completeness	2005	VLDB	7.1585227e-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
612	Composite Event Specification in Active Databases: Model & Implementation	1992	VLDB	0.00015573929
704	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014658201
723	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014487177

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,529	Update Propagation Protocols For Replicated Databases	1999	SIGMOD
2	5,699	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD
3	10,668	Performant Synchronization in Geo-Distributed Databases	2026	SIGMOD
4	3,394	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,024	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD
7	6,272	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS
8	13,388	A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols	1991	PODS
9	3,310	Rethinking Eventual Consistency	2013	SIGMOD
10	6,421	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD