NCC - Natural Concurrency Control for Strictly Serializable Datastores by Avoiding the Timestamp-Inversion Pitfall

Explore a conference talk on Natural Concurrency Control (NCC), a novel technique for achieving strict serializability in datastores. Learn how NCC leverages natural consistency to minimize costs, providing one-round latency, lock-free, and non-blocking execution in common scenarios. Discover the timestamp-inversion pitfall affecting existing systems and how NCC addresses this issue. Understand the three key components of NCC: non-blocking execution, decoupled response management, and timestamp-based consistency checking. Examine optimization techniques like asynchrony-aware timestamps and smart retry for reducing false aborts. Delve into NCC's specialized protocol for read-only transactions, which achieves optimal best-case performance without relying on synchronized clocks. Gain insights into how NCC outperforms state-of-the-art strictly serializable solutions by an order of magnitude on various workloads.