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: 8480
Venue: VLDB
Year: 1995
Pagerank: 8.0690106e-05
Overall Rank: 2,837 | 80.54%
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
754	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.00014327706
1,091	Incremental Maintenance of Externally Materialized Views	1996	VLDB	0.00012226764
1,152	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB	0.00011935493
2,438	FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.57985e-05
2,770	Relaxed Currency and Consistency: How to Say "Good Enough" in SQL	2004	SIGMOD	8.1458395e-05
3,569	Caching with "Good Enough" Currency, Consistency, and Completeness	2005	VLDB	7.3011823e-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
597	Composite Event Specification in Active Databases: Model & Implementation	1992	VLDB	0.00015921967
688	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014945689
707	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014771849

Semantically Similar Papers

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