mlsanityData to 14 Oct 2026

WikiKV: Schema-Evolving Path-Indexed Storage for Hierarchical Knowledge Navigation

arXiv 2606.14275 ↗First posted 12 Jun 2026cs.DBcited by 0

On the map: Retrieval-augmented generation → Knowledge-graph and structured-knowledge RAG

Abstract (arXiv)

LLM-curated hierarchical knowledge bases, namely a tree-structured wiki whose nodes summarize an underlying corpus, have become a dominant substrate for retrieval-augmented applications, yet their storage layer is still treated as an implementation detail. This workload is hierarchical, query-intensive, and continuously evolving, and no existing storage model natively captures all three properties at once. We present WikiKV, a path-indexed key-value storage model purpose-built for this workload, comprising three components: (i) a data-driven schema that bootstraps the hierarchy via Intent-Anchored Schema Induction and refines it through Continuous Evolution Operators; (ii) a consistency protocol for the path-indexed storage model that precludes partial-read observations under concurrent offline rewrites without read-path locking; and (iii) a budgeted navigation operator whose search-accelerated routing reduces the expected number of LLM-assisted descent steps from d to O(1) while preserving anytime semantics with progressively refined answers. We evaluate WikiKV through real-world deployment for the WeChat Official Account AI Assistant and benchmark it against diverse baselines on the AuthTrace dataset, where it achieves balanced low per-operator latency across four query operators against relational, graph, and FS backends, and reaches 63.2% end-to-end answer correctness, exceeding multiple RAG baselines, with the gap widening on low- and high-fan-in multi-document questions. Ablation study further confirms the effectiveness of WikiKV's components.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Knowledge-graph and structured-knowledge RAG, one of 15 directions in Retrieval-augmented generation. Builds on 19 of its 37 references that are in the map. First posted on arXiv 12 Jun 2026.

Builds on

19 of 37 references.

Closest ancestors · 2

Same direction, newest first

  1. 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarization24 Apr
  2. 2024RAPTOR: Recursive Abstractive Processing for Tree-Organized Retrieval31 Jan

Other references · 17

  1. 2023GPT-4 Technical Reportcited by 18,396
  2. 2024The Llama 3 Herd of Modelscited by 14,715
  3. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
  4. 2025Qwen3 Technical Reportcited by 8,820
  5. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
  6. 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,824
  7. 2017Billion-scale similarity search with GPUscited by 2,497
  8. 2023Retrieval-Augmented Generation for Large Language Models: A Surveycited by 2,212
  9. 2020REALM: Retrieval-Augmented Language Model Pre-Trainingcited by 2,141
  10. 2020Leveraging Passage Retrieval with Generative Models for Open Domain Question Answeringcited by 1,210
  11. 2020ColBERT: Efficient and Effective Passage Search via Contextualized Late Interaction over BERTcited by 1,178
  12. 2026DeepSeek-V4: Towards Highly Efficient Million-Token Context Intelligencecited by 1,040
5 more
  1. 2016Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphscited by 861
  2. 2023Walking Down the Memory Maze: Beyond Context Limit through Interactive Readingcited by 133
  3. 2016Foundations of Modern Query Languages for Graph Databasescited by 22
  4. 2026Retrieval as Reasoning: Self-Evolving Agent-Native Retrieval via LLM-Wikicited by 9
  5. 2026AuthTrace: Diagnosing Evidence Construction in Thematically Dense Single-Author Corporacited by 2

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026SearchWiki: Learning to Build and Navigate Knowledge Wikis for Active Information Seeking
  2. 2025Wikontic: Constructing Wikidata-Aligned, Ontology-Aware Knowledge Graphs with Large Language Models
  3. 2026Wikidata Search Traces: A Dataset for Training Knowledge Graph Search Agents
  4. 2026WikiLoop: Jointly Learning to Build and Navigate Agent-Native Wikis with Downstream Feedback
  5. 2025BookRAG: A Hierarchical Structure-aware Index-based Approach for Retrieval-Augmented Generation on Complex Documents
  6. 2025LLM-guided Hierarchical Search for End-to-end Reasoning Intensive Retrieval
  7. 2025LiveSearchBench: An Automatically Constructed Benchmark for Retrieval and Reasoning over Dynamic Knowledge
  8. 2026Self-Describing Structured Data with Dual-Layer Guidance: A Lightweight Alternative to RAG for Precision Retrieval in Large-Scale LLM Knowledge Navigation