tebis · research · also Tebis key-value store

Tebis

Tebis is a research replicated LSM key-value store that ships compacted indexes to backups and rewrites their pointers for replica-local storage.

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. [3]

Address 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. [2]

Recovery 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. [2]

Version 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. [1] [3]

Relations

related
Parallax, Log-structured merge-tree, RDMA storage networking

Limitations

  • Shipping indexes trades backup compaction work for network traffic; the performance balance depends on record sizes and workload. [1]

Citations

  1. Vardoulakis et al. Tebis: Index Shipping for Efficient Replication in LSM Key-Value Stores. EuroSys 2022, pp. 85-98. (accessed 2026-11-16)
  2. 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. (accessed 2026-11-16)
  3. Tebis author repository: README at e4da560c521f12bdd1a0ae1574bee7ec896d556d. (accessed 2026-11-16)
  4. Tebis EuroSys 2022 software artifact, version 1.0. DOI: 10.5281/zenodo.6349594. (accessed 2026-11-16)
Sources & caveats
  • Recovery and pointer details use the author-uploaded April 2024 manuscript, DOI 10.1145/3658672. The earlier conference artifact has its own versioned identity. [2] [4]
  • The journal evaluation used three storage servers, two client servers and workload-specific record-size mixes; its speedups are not universal engine rankings. [2]
  • Source synthesis only; no native Tebis run, RDMA benchmark or power-loss recovery experiment was performed.

JSON: /data/terms/tebis.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Tebis. Hesela. 2026-11-16. https://hesela.dev/terms/tebis/