{
  "slug": "table-based-prefetching",
  "term": "Table-based Prefetching (TaP)",
  "aliases": [
    "TaP"
  ],
  "definition": "TaP is a research storage-prefetching scheme that separates address-history tracking from cached payloads.",
  "note": "Table entries detect interleaved sequential streams and record unused prefetch evictions. A later hit on a marked entry increases the prefetch-cache allocation; a stable recent hit rate permits gradual contraction. [tap08]",
  "status": "research",
  "advantages": [],
  "limitations": [
    {
      "text": "Its simulation evidence does not establish present-day Linux behavior or SSD performance.",
      "citationIds": [
        "tap08"
      ]
    }
  ],
  "related": [
    "prefetch-wastage",
    "prefetch-trigger-distance",
    "ghost-cache-entry",
    "readahead"
  ],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-09",
  "citations": [
    {
      "id": "tap08",
      "label": "Li et al., FAST 2008",
      "title": "Mingju Li, Elizabeth Varki, Swapnil Bhatia and Arif Merchant. TaP: Table-based Prefetching for Storage Caches. FAST 2008, pp. 81-96; sections 3-4.",
      "url": "https://www.usenix.org/legacy/event/fast08/tech/full_papers/li/li.pdf",
      "accessed": "2026-11-09"
    },
    {
      "id": "hesela-prefetch",
      "title": "Hesela: address history, payload residency and prefetch diagnostics",
      "url": "https://hesela.com/analyses/o-direct-alignment-by-kernel/#prefetch-history",
      "accessed": "2026-11-09"
    }
  ],
  "provenance": [
    "Primary-source synthesis, not a replication. No upstream implementation or figures are redistributed."
  ]
}