{
  "status": "research",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-17",
  "slug": "idea-index",
  "term": "IDEA index",
  "aliases": [
    "Inverted Deduplication-Aware Index"
  ],
  "definition": "IDEA is a research inverted index that maps terms to shared chunks and then maps those chunks to the files that reference them.",
  "note": "Whitespace-aligned chunking keeps textual terms inside chunks. The index separates term-to-chunk, chunk-to-file and file-to-path mappings. Its prototype integrates Lucene-based indexing with Destor. [levi2024]\n\nAlready-chunked inputs and compressed documents need additional handling; arbitrary byte-string search is not interchangeable with whitespace-aligned term indexing. The evaluation uses Linux source versions and Wikipedia dumps. Its ranking prototype supports single-term queries; proposed multi-term ranking is not an implemented result. [levi2024]",
  "related": [
    "deduplication",
    "destor",
    "dedupsearch"
  ],
  "citations": [
    {
      "id": "levi2024",
      "title": "Levi et al. Physical vs. Logical Indexing with IDEA: Inverted Deduplication-Aware Index. FAST 2024, pp. 243-258.",
      "url": "https://www.usenix.org/system/files/fast24-levi.pdf",
      "accessed": "2026-11-17"
    },
    {
      "id": "hesela",
      "title": "Hesela: searching shared chunks and reconstructing file boundaries.",
      "url": "https://hesela.com/analyses/deduplication-restore-fragmentation/#dedup-aware-search",
      "accessed": "2026-11-17"
    }
  ],
  "provenance": [
    "Full-text source review, especially sections 4-8 and the artifact appendix; no native IDEA benchmark or paper-result reproduction."
  ]
}
