{
  "slug": "remix",
  "term": "REMIX",
  "aliases": [
    "Range-query-Efficient Multi-table IndeX"
  ],
  "definition": "REMIX is an index that records the merged key order of multiple immutable sorted runs without physically merging their records.",
  "note": "Mechanism: anchor keys, cursor offsets and run selectors support seeking and comparison-free advancement through the indexed view. Rebuilding still costs work. [remix-paper]\n\nImplementation: the pinned RemixDB prototype adds optional hash tags, but a tag match still requires full-key verification. This implementation includes changes made after the paper. [remix-project] [remix-code]",
  "status": "research",
  "advantages": [],
  "limitations": [],
  "related": [
    "lsm-tree",
    "sorted-run",
    "tiered-compaction",
    "read-amplification",
    "succinct-range-filter"
  ],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "citations": [
    {
      "id": "remix-paper",
      "title": "Zhong, Chen, Wu and Jiang. REMIX: Efficient Range Query for LSM-trees. FAST 2021, pp. 51-64; sections 3-5. Author-hosted full paper.",
      "url": "https://wuxb45.github.io/papers/remix.pdf",
      "accessed": "2026-11-10"
    },
    {
      "id": "remix-project",
      "title": "RemixDB author implementation, pinned README: post-paper compressed keys and hash-tag optimizations.",
      "url": "https://github.com/wuxb45/remixdb/blob/aed3d9b758c979a1abc140c503d0ed9df848e274/README.md",
      "accessed": "2026-11-10"
    },
    {
      "id": "remix-code",
      "title": "RemixDB pinned sst.c: tagged full-key matching, tombstone-aware iteration and rebuild-path selection.",
      "url": "https://github.com/wuxb45/remixdb/blob/aed3d9b758c979a1abc140c503d0ed9df848e274/sst.c",
      "accessed": "2026-11-10"
    },
    {
      "id": "hesela",
      "title": "Hesela: range filtering versus cached merge order.",
      "url": "https://hesela.com/analyses/bloom-filters-lsm-read-cost/#remix-order",
      "accessed": "2026-11-10"
    }
  ],
  "updated": "2026-11-10",
  "provenance": [
    "Full-paper and pinned-code source review; no RemixDB execution or performance reproduction."
  ]
}