Tag
conflict-detection
- Jun 10, 2026 Serializable Snapshot Isolation When Reads Span Several Shards How SSI tracks rw-dependencies to detect dangerous structures, why the conflict graph must be shared between shards, and what the read-only optimisation costs once reads are remote. distributed systems
- Apr 28, 2025 Dangerous Structures: Detecting Serialization Cycles Under Snapshot Isolation Why snapshot isolation needs only two edge types to find every nonserializable cycle, how pivot detection works, and what the false positive rate costs. databases
- Jan 23, 2025 Optimistic Concurrency and the Conflict Check That Arrives Too Late How version-token conflict detection works in a replicated store, why it cannot prevent a conflicting write, and what the abandoned Bayou and Coda designs revealed about the cost of checking after the fact. computing history
- Jan 18, 2023 Version Vectors and Hybrid Logical Clocks for Mobile Sync Ordering Why wall-clock timestamps cannot order edits made on different devices, how a version vector detects concurrent writes, and what a hybrid logical clock adds without needing agreement on time. mobile computing