Chunk Recomputation under Real Document Revisions: Measuring Update Cost and Retrieval Quality of Fixed, Recursive, and Content-Defined Chunking
Organizations: School of Computer Science and Technology, Anhui University of Technology, Ma’anshan, China
Abstract
Chunking strategies for retrieval-augmented generation are almost always evaluated on a static snapshot, yet the documents underlying a knowledge base continue to change. Because chunks are embedded independently, a boundary that moves after an edit forces unchanged text to be re-embedded. We measure this update cost on 120 pairs of adjacent Chinese and English Wikipedia revisions for three stateless chunkers (non-overlapping fixed-size, recursive paragraph-first, and content-defined chunking) under a strict byte-identical reuse rule and a frozen dense encoder. On the 116-article common-success pool, with frozen, length-calibrated parameters, fixed-size chunking recomputes 57-68% of its full new-version embedding-input workload, recursive chunking 38-56%, and content-defined chunking 43-54% (it failed on 4 of 62 Chinese articles), while at these parameters mean evidence recall under a fixed 2048-token retrieval budget differs by less than two percentage points within either language. A cost-only parameter grid shows that the ranking of the two content-aware chunkers changes with chunk-length settings, whereas non-overlapping fixed-size chunking has the highest recomputation cost in every length-matched condition. Controlled edits and a verbatim-presence diagnostic support boundary drift as one contributor to recomputation of text already present in the previous version. Update cost is therefore a substantial, parameter-sensitive dimension that static retrieval evaluations do not expose and that should be reported alongside retrieval quality.
Figures & tables
| Lang. | Chunker | Succ. | Recomp. (%) | Recall (%) | Med. len. | |
|---|---|---|---|---|---|---|
| Chinese | Fixed | 62/62 | 58 | 68.4 | 97.4 | 304 |
| Recursive | 62/62 | 58 | 55.7 | 98.3 | 356 | |
| CDC | 58/62 | 58 | 54.0 | 98.3 | 314 | |
| English | Fixed | 58/58 | 58 | 57.4 | 96.7 | 304 |
| Recursive | 58/58 | 58 | 37.9 | 96.8 | 342 | |
| CDC | 58/58 | 58 | 42.8 | 95.0 | 291 |
| Lang. | Contrast | Recompute [95% CI] | Recall [95% CI] | Grid range of Recompute |
|---|---|---|---|---|
| Chinese | Recursive minus fixed | -12.7 [-19.7, -6.2] | +0.9 [-1.7, +3.4] | -16.4 to -5.9 |
| CDC minus fixed | -14.4 [-21.5, -7.9] | +0.9 [+0.0, +2.6] | -16.6 to -6.6 | |
| CDC minus recursive | -1.7 [-6.8, +3.7] | +0.0 [-2.6, +2.6] | -0.7 to +5.5 | |
| English | Recursive minus fixed | -19.6 [-26.2, -13.2] | +0.1 [-2.3, +2.7] | -20.8 to -12.5 |
| CDC minus fixed | -14.7 [-20.5, -9.2] | -1.7 [-4.0, +0.0] | -16.4 to -13.7 | |
| CDC minus recursive | +4.9 [+0.9, +9.4] | -1.9 [-4.5, +0.0] | -2.4 to +6.2 |
| Lang. | Band | Fixed | Recursive | CDC | |
|---|---|---|---|---|---|
| Chinese | small | 23 | 62.4 | 45.3 | 36.1 |
| Chinese | medium | 21 | 71.1 | 61.3 | 62.3 |
| Chinese | large | 12 | 71.2 | 59.7 | 67.7 |
| Chinese | extreme | 2 | 91.8 | 93.1 | 92.0 |
| English | small | 28 | 46.3 | 24.7 | 27.2 |
| English | medium | 12 | 62.0 | 39.1 | 48.5 |
Document Chunking
Document chunking splits long or structured documents into coherent units for retrieval, question answering, and other language-model tasks.
See all 53 papers