QESChunker: A Single Objective Unifies Overlapping and Non-Overlapping Chunking for RAG
Organizations: Alibaba Group (alibaba-inc.com) · Taobao (China) Software Co., Ltd. (taobao.com)
Abstract
Chunking is a fundamental preprocessing step in retrieval-augmented generation (RAG), yet most existing chunkers rely primarily on heuristics. We introduce the Question--Evidence-Supervised Chunker (QESChunker), to our knowledge the first method for constructing static chunk indices from question--evidence supervision. QESChunker constructs document-specific chunk indices by optimizing over human-annotated or LLM-generated question--evidence pairs, without access to held-out test queries. We formulate non-overlapping and overlapping index construction through a unified question--evidence utility-maximization objective, turning chunking into a supervised combinatorial optimization problem. Under the non-overlap constraint, the objective decomposes over chunks and can be optimized exactly in polynomial time by dynamic programming. When overlap is allowed, the objective becomes monotone submodular; exact optimization is NP-hard, but our greedy achieves a -approximation. Across two self-constructed and three public datasets, both variants outperform existing chunking methods in complete-evidence recall in nearly all evaluated settings, under the same overlap regime and a fixed hybrid retriever. These results recast chunking as supervised, budget-aware index construction for evidence retrieval.
Figures & tables
| Dataset | Type | Docs | Blocks | Paragraphs | Questions |
|---|---|---|---|---|---|
| Party Congress report | Self-built | 1 | 2,842 | 147 | 642 |
| Public-health white paper | Self-built | 1 | 2,884 | 232 | 683 |
| QASPER ( Dasigi et al., 2021 ) | Public | 185 | 103,024 | 12,548 | 532 |
| PeerQA ( Baumgärtner and others, 2025 ) | Public | 70 | 43,656 | 6,222 | 136 |
| PrivacyQA ( Ravichander et al., 2019 ) | Public | 34 | 4,931 | 4,931 | 1,276 |
| Tight budgets (atoms) | Larger budgets (atoms) | ||||||||||
| Exception | 50 | 58 | 100 | 144 | 200 | 288 | 305 | 433 | 577 | 721 | 865 |
| Disabled | 0.7076 | 0.7361 | 0.8142 | 0.8598 | 0.8972 | 0.9310 | 0.9378 | 0.9595 | 0.9714 | 0.9828 | 0.9863 |
| Enabled | 0.7177 | 0.7490 | 0.8216 | 0.8631 | 0.8980 | 0.9285 | 0.9340 | 0.9587 | 0.9703 | 0.9798 | 0.9853 |
| Enabled disabled (pp) | |||||||||||
| Congress report | White paper | QASPER | PeerQA | PrivacyQA | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Method | @100 | @10% | @100 | @10% | @100 | @10% | @100 | @10% | @100 | @10% |
| QESChunker (exact DP) | 0.9025 | 0.9781 | 0.8216 | 0.9285 | 0.7588 | 0.6029 | 0.7341 | 0.6589 | 0.8687 | 0.3166 |
| Segment-by-paragraph | 0.9020 | 0.9734 | 0.7818 | 0.8975 | 0.7425 | 0.5837 | 0.7399 | 0.6483 | – | – |
| Equal-length split | 0.8570 | 0.9669 | 0.7587 | 0.8946 | 0.6565 | 0.5018 | 0.6583 | 0.5424 | 0.8585 | 0.2975 |
| TextTiling | 0.8054 | 0.9424 | 0.7376 | 0.8801 | 0.6560 | 0.4842 | 0.6395 | 0.5604 | 0.8642 | 0.2956 |
| ClusterSemanticChunker | 0.8462 | 0.9494 | 0.7499 | 0.8871 | 0.6511 | 0.4540 | 0.6527 | 0.5357 | 0.8607 | 0.3039 |
| Congress report | White paper | QASPER | PeerQA | PrivacyQA | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Method | @100 | @10% | @100 | @10% | @100 | @10% | @100 | @10% | @100 | @10% |
| QESChunker (greedy) | 0.9165 | 0.9781 | 0.8656 | 0.9545 | 0.7412 | 0.5786 | 0.7399 | 0.6483 | 0.8747 | 0.3302 |
| Fixed window , ov. 20% | 0.8708 | 0.9626 | 0.7266 | 0.8846 | 0.6807 | 0.5296 | 0.6939 | 0.5456 | 0.8581 | 0.3138 |
| Fixed window , ov. 20% | 0.8778 | 0.9609 | 0.7889 | 0.9148 | 0.6554 | 0.4721 | 0.6901 | 0.5672 | 0.8686 | 0.2947 |
| Sentence-Window | 0.8312 | 0.9538 | 0.7469 | 0.8937 | 0.7086 | 0.5206 | 0.6862 | 0.5555 | 0.8515 | 0.2739 |
| Sentence-Window | 0.8464 | 0.9672 | 0.7733 | 0.9079 | 0.6830 | 0.5033 | 0.6600 | 0.5436 | 0.8535 | 0.2639 |
Appendix figures & tables4 assets
Supplementary material from the paper’s appendix.
Appendix
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