{
  "slug": "tebis",
  "term": "Tebis",
  "aliases": [
    "Tebis key-value store"
  ],
  "definition": "Tebis is a research replicated LSM key-value store that ships compacted indexes to backups and rewrites their pointers for replica-local storage.",
  "note": "Index shipping: A primary performs compaction and transfers the resulting index over RDMA. Backups rewrite it instead of repeating compaction. The author repository combines this mechanism with Parallax hybrid key-value placement. [repository]\n\nAddress translation: Index nodes and logged values refer to device locations that differ across servers. Separate index and log segment maps translate the primary's segment numbers into backup-local ones while preserving offsets within segments; the root address also needs translation. [journal]\n\nRecovery mode: The 2024 design distinguishes last-flush recovery from last-write recovery. Last-write mode acknowledges a request after all backup NICs confirm placement in memory. If every server in the replica group loses that volatile state before persistence, recent acknowledged writes can still be lost. A consistent recovery point is not necessarily the latest acknowledged write. [journal]\n\nVersion scope: The 2022 conference work and the later hybrid-placement design are distinct versions. The pinned repository documents Parallax and exposes send_index and build_index options; those names describe index maintenance, not a durability setting. [conference] [repository]",
  "status": "research",
  "advantages": [],
  "limitations": [
    {
      "text": "Shipping indexes trades backup compaction work for network traffic; the performance balance depends on record sizes and workload.",
      "citationIds": [
        "conference"
      ]
    }
  ],
  "related": [
    "parallax",
    "lsm-tree",
    "rdma-storage"
  ],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-16",
  "citations": [
    {
      "id": "conference",
      "title": "Vardoulakis et al. Tebis: Index Shipping for Efficient Replication in LSM Key-Value Stores. EuroSys 2022, pp. 85-98.",
      "url": "https://doi.org/10.1145/3492321.3519572",
      "accessed": "2026-11-16"
    },
    {
      "id": "journal",
      "title": "Stilianakis et al. Index Shipping for Efficient Replication in LSM Key-Value Stores with Hybrid KV Placement. 2024, sections 3.6-3.8, 4-5.",
      "url": "https://www.researchgate.net/publication/379886896_Index_Shipping_for_Efficient_Replication_in_LSM_Key-Value_Stores_with_Hybrid_KV_Placement",
      "accessed": "2026-11-16"
    },
    {
      "id": "repository",
      "title": "Tebis author repository: README at e4da560c521f12bdd1a0ae1574bee7ec896d556d.",
      "url": "https://github.com/CARV-ICS-FORTH/tebis/blob/e4da560c521f12bdd1a0ae1574bee7ec896d556d/README.md",
      "accessed": "2026-11-16"
    },
    {
      "id": "artifact",
      "title": "Tebis EuroSys 2022 software artifact, version 1.0. DOI: 10.5281/zenodo.6349594.",
      "url": "https://zenodo.org/records/6349594",
      "accessed": "2026-11-16"
    }
  ],
  "provenance": [
    "Recovery and pointer details use the author-uploaded April 2024 manuscript, DOI 10.1145/3658672. The earlier conference artifact has its own versioned identity. [journal] [artifact]",
    "The journal evaluation used three storage servers, two client servers and workload-specific record-size mixes; its speedups are not universal engine rankings. [journal]",
    "Source synthesis only; no native Tebis run, RDMA benchmark or power-loss recovery experiment was performed."
  ]
}
