{
  "slug": "tapir",
  "term": "TAPIR",
  "aliases": [
    "Transactional Application Protocol for Inconsistent Replication",
    "Transaction Application Protocol for Inconsistent Replication"
  ],
  "definition": "TAPIR is a distributed transaction protocol that combines optimistic validation with inconsistent replication to provide strictly serializable committed transactions.",
  "note": "Layers: Prepare uses IR consensus operations; Commit and Abort use inconsistent operations. A client coordinates participating shards, so no replication leader does not mean no transaction coordinator. [tapir-paper]\n\nFast path: The pinned IR client requires matching results from a fast quorum in one view, not just enough replies. Missing that condition takes a slow path with finalization; it does not itself mean transaction abort. [tapir-client]\n\nThree replicas: For f=1 and n=2f+1, the code requires three matching fast-path replies versus two for a normal quorum. One unavailable replica removes this fast path without exceeding the modeled failure budget. [tapir-config]\n\nScope: One-round-trip commit excludes earlier reads and later asynchronous work. This is not a universal transaction-latency or power-loss guarantee. [tapir-paper]",
  "related": [
    "inconsistent-replication",
    "two-phase-commit",
    "optimistic-concurrency-control"
  ],
  "status": "research",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-16",
  "citations": [
    {
      "id": "tapir-paper",
      "title": "Zhang et al. Building Consistent Transactions with Inconsistent Replication. SOSP 2015, pp. 263-278; DOI 10.1145/2815400.2815404, sections 3-6.",
      "url": "https://syslab.cs.washington.edu/papers/tapir-sosp15.pdf",
      "accessed": "2026-11-16"
    },
    {
      "id": "tapir-config",
      "title": "UWSysLab TAPIR configuration.cc: QuorumSize and FastQuorumSize, commit c50d906",
      "url": "https://github.com/UWSysLab/tapir/blob/c50d906a8ab554675d47a1d8cf3277e1eaa69d5b/lib/configuration.cc",
      "accessed": "2026-11-16"
    },
    {
      "id": "tapir-client",
      "title": "UWSysLab TAPIR IR client.cc: matching results, slow path and finalization, commit c50d906",
      "url": "https://github.com/UWSysLab/tapir/blob/c50d906a8ab554675d47a1d8cf3277e1eaa69d5b/replication/ir/client.cc",
      "accessed": "2026-11-16"
    }
  ],
  "provenance": [
    "Full-paper and pinned-code review. No prototype execution, performance reproduction or formal verification. The inspected repository revision is not identified as the evaluated 2015 artifact."
  ]
}
