Heisenberg Was on the Write Track

Summary: Impossibility result: in a distributed system spanning multiple servers, a client cannot simultaneously know where its write replicas will be placed and when those replicas are durably written. Consequence: a fundamental tradeoff shaping replication protocols, metadata design, and consistency/latency guarantees. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 229
Venue: CIDR
Year: 2015
Pagerank: -
Overall Rank: 13,358 | 7.08%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Pat Helland

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,909	Immutability Changes Everything	2015	CIDR	4.6203676e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,508	Replica Control in Distributed Systems: An Asynchronous Approach	1991	SIGMOD	0.00011613297
4,452	Where in the World is My Data?	2011	VLDB	6.1734371e-05
4,015	Take me to your leader! Online Optimization of Distributed Storage Configurations	2015	VLDB	6.5272549e-05
2,963	Distributed File Organization with Scalable Cost/Performance	1994	SIGMOD	7.8097631e-05
3,298	Distributed Algorithms For Dynamic Replication Of Data	1992	PODS	7.2581147e-05
1,419	Highly Available Transactions: Virtues and Limitations	2014	VLDB	0.00012079793
12,923	A Novel Checkpointing Scheme for Distributed Database Systems	1990	PODS	4.1945683e-05
12,823	Optimal Response Time Retrieval of Replicated Data	1994	PODS	4.1945683e-05
14,246	Basis Of A Partially Informed Distributed Database	1987	VLDB	-
8,504	Distributed Time-aware Provenance	2013	VLDB	4.496125e-05