44: The LAW theorem

VLDB2025からLAW theorem論文について雑に語っています。

• The LAW theorem: Local Reads and Linearizable Asynchronous Replication
• L2AW theorem
• Hermes
• TiDBのLease Readの解説ブログ
  • https://www.pingcap.com/blog/lease-read/
• YugabyteDBのLow Latency Readsの解説ブログ
  • https://www.yugabyte.com/blog/low-latency-reads-in-geo-distributed-sql-with-raft-leader-leases/

Chapters:
(00:00) Opening
(02:51) The L2AW theorem概要
(14:13) Replicatoin Protocolの分類
(23:17) 定理の証明
(33:40) Almost Local Reads