{
  "slug": "online-commutative-processing",
  "term": "Online Commutative Processing",
  "aliases": [
    "OLCP"
  ],
  "definition": "Online Commutative Processing delivers snapshot-visible records to an order-independent scan, including old values supplied before their storage is reused.",
  "note": "Contract: each record in a declared scan range is processed once, using the version visible at query start. Callback order can differ from key order. KVell+ applies this model to analytical queries alongside transactions. [olcp-paper]\n\nRetention: point ranges permit repeated reads but retain versions. Mixed conventional snapshot queries can also postpone reclamation. Pending commits still need old values for recovery. [olcp-paper]\n\nReuse: delayed propagation can reuse a block read already needed for an update. [olcp-paper] A deleted-version marker prevents a later scan from falling back to an older, incorrect value. [olcp-index]\n\nArtifact: the pinned KVell+ prototype supports one scan range and no point ranges. Its asynchronous API requires the caller to drain an injector queue. A write callback is followed by a separate transaction commit. [olcp-artifact]",
  "related": [
    "kvell"
  ],
  "citations": [
    {
      "id": "olcp-paper",
      "title": "Lepers et al. Kvell+: Snapshot Isolation without Snapshots. OSDI 2020, pp. 425-441, sections 2 and 4.",
      "url": "https://www.usenix.org/conference/osdi20/presentation/lepers",
      "accessed": "2026-11-21"
    },
    {
      "id": "olcp-index",
      "title": "KVell+ at bd570b32: old-version lookup and deleted-version index entries.",
      "url": "https://github.com/BLepers/KVell/blob/bd570b32abae2ae60cce441065458088381ab8a2/in-memory-index.c#L146-L230",
      "accessed": "2026-11-21"
    },
    {
      "id": "olcp-artifact",
      "title": "KVell+ at bd570b32: README, API and prototype limitations.",
      "url": "https://github.com/BLepers/KVell/blob/bd570b32abae2ae60cce441065458088381ab8a2/README.md",
      "accessed": "2026-11-21"
    },
    {
      "id": "hesela",
      "title": "Hesela: KVell+ moves snapshot work to the reader.",
      "url": "https://hesela.com/analyses/key-value-separation-cleaning-cost/#olcp-snapshot-work",
      "accessed": "2026-11-21"
    }
  ],
  "status": "research",
  "advantages": [],
  "limitations": [
    "The author README warns that crash recovery may not work and concurrency bugs may remain; its API examples do not establish production readiness. [olcp-artifact]"
  ],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-21",
  "provenance": [
    "Full 17-page author paper and README, gc.c and in-memory-index.c at bd570b32 reviewed. No engine execution or performance replication.",
    "The USENIX proceedings date the paper to 2020; the author README bibliography says 2021. The conference record determines the date here."
  ]
}
