Research Article

Available Online: 15 Sep 2026

IncrConsist: Efficient Incremental Consistency Maintenance for LLM-Maintained Knowledge Bases

Volume 3

Background: LLM-based agents are increasingly deployed not only to answer queries but to maintain persistent, evolving knowledge bases—continuously ingesting sources, revising assertions, and reconciling contradictions. After every edit, the knowledge base must be verified for internal consistency. However, naive full re-verification requires O(n²) pairwise comparisons, exceeding 90 seconds per edit step at 500-page scale and rendering it impractical for continuous maintenance. Methods: The authors present IncrConsist, an incremental consistency maintenance framework that..