{
  "slug": "diva-range-filter",
  "term": "Diva range filter",
  "aliases": [
    "Diva"
  ],
  "definition": "Diva is a dynamic approximate range-emptiness filter that represents variable-length keys using sampled trie keys and compressed infixes.",
  "note": "Its error guarantee depends on a defined class of input distributions; dynamic support alone does not promise an unchanged bound after growth. [diva-paper]\n\nThe reference API takes an infix-size parameter, a seed and a load factor, not an epsilon argument. The example includes unary-counter space in infix_size and sorts keys before bulk loading. Explicit-length overloads accept binary keys containing zero bytes. [diva-api] [diva-example]",
  "citations": [
    {
      "id": "diva-paper",
      "title": "Eslami, Bercea and Dayan. Diva. PVLDB 18(11), 3923-3936 (2025), sections 3-5. DOI: 10.14778/3749646.3749664.",
      "url": "https://www.vldb.org/pvldb/vol18/p3923-eslami.pdf",
      "accessed": "2026-11-14"
    },
    {
      "id": "diva-api",
      "title": "Diva author implementation: constructors, RangeQuery and ShrinkInfixSize. Commit d0f85b25a90e00e3aeff4391e2f280d11cacb2af.",
      "url": "https://github.com/n3slami/Diva/blob/d0f85b25a90e00e3aeff4391e2f280d11cacb2af/include/diva.hpp",
      "accessed": "2026-11-14"
    },
    {
      "id": "diva-example",
      "title": "Diva author example: sorted bulk loading, infix-size parameter and explicit-length binary keys. Commit d0f85b25a9.",
      "url": "https://github.com/n3slami/Diva/blob/d0f85b25a90e00e3aeff4391e2f280d11cacb2af/examples/example.cpp",
      "accessed": "2026-11-14"
    }
  ],
  "related": [
    "grafite-range-filter",
    "succinct-range-filter",
    "aeris-filter"
  ],
  "status": "research",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-14",
  "provenance": [
    "Source review and published-bound arithmetic; no Diva runtime, FPR measurement or benchmark reproduction. Scope: the 2025 design and pinned code, not Diva++."
  ]
}
