The Commonplace
Home Papers Evidence Explore Trends Syntheses Digests References Docs 🎲 Workforce Futures
← Papers
Direction, evidence grade, and study type are AI-generated labels (gpt-5-mini), not human-verified. Syntheses are LLM-written. "Tensions" are machine-detected candidates, not confirmed contradictions. A research-acceleration tool, not peer review. How this is built →

A lightweight 'cracking' sub-agent that speculatively extracts structured facts while a document is loaded halves the token cost of agentic reasoning on a Wikipedia benchmark and can approach the orders-of-magnitude efficiency of an oracle pre-structured database, preserving answer quality.

Token-Efficient Data Reasoning Agents via Adaptive Structuring of Unstructured Data
Milad Rezaei Hajidehi, Qitong Wang, Stratos Idreos · August 31, 2026
arxiv descriptive n/a evidence 7/10 relevance Full text usable extracted full text Source PDF

Structured author observations

Linked only from stored provider relations; the raw author line above is never matched by name.

Arxiv

Latest observation:

  1. Milad Rezaei Hajidehi unresolved corpus identity
  2. Qitong Wang unresolved corpus identity
  3. Stratos Idreos unresolved corpus identity

Semantic Scholar

Latest observation:

  1. Milad Rezaei Hajidehi provider ID
  2. Qi-Tong Wang provider ID
  3. Stratos Idreos provider ID
Agentic data cracking incrementally extracts and catalogs grounded structured facts while an LLM agent already loads documents, cutting token costs roughly 53% on an extended FanOutQA setup and approaching the efficiency of an ideal pre-structured store without degrading accuracy.

Citation observations

Cumulative provider counts captured on specific dates; providers are never combined.

No provider observation is available for this paper.

Missing data, not a zero citation count.

Valuable data remains embedded in unstructured sources: web pages, reports, contracts, filings, earnings calls, and PDFs. The big bet in enterprise AI is deploying LLM agents that reason over this data to answer complex questions for every knowledge worker. Agents can do this today, but at prohibitive cost. Each question repeatedly opens large documents to recover scattered evidence, consuming up to a million tokens. However, if the data were already structured, the same question would reduce to a cheap database lookup. For example, on FanOutQA benchmark, reasoning over an ideal pre-structured store is 28X cheaper, and the gap grows to orders of magnitude as questions fan out over more documents. Yet structuring everything in advance is not viable: documents hold vastly more possible structure than any workload will use, and the useful structure and documents are unknown until queries arrive. We propose agentic data cracking, a method that structures unstructured data adaptively and speculatively as a byproduct of reasoning itself. Structuring is adaptive because observed queries decide when it happens and what matters, and speculative because it goes beyond the current question. Whenever the agent opens a document to answer, a cracking sub-agent forks from the already-loaded context at marginal cost and extracts grounded structure likely to serve related future queries. Over time, an increasing share of queries is fully covered by structured data and answered without opening a document, keeping agentic accuracy at close to RAG cost. On FanOutQA, extended with merely one related question per test question, cracking cuts cost by 53% while preserving accuracy. Agentic data cracking is a first step toward next-generation data infrastructure for agentic reasoning over unstructured data: a shared substrate beneath the model where knowledge that reasoning already paid to uncover accumulates.

Summary

Main Finding

Agentic data cracking — forking a lightweight, speculative sub-agent to extract grounded, reusable structured facts whenever an LLM agent opens a document — can dramatically cut the token and monetary costs of multi-step, document-fanning "data reasoning" queries while preserving agentic accuracy. On FanOutQA, an ideal pre-structured database would be 28× cheaper than reasoning over raw documents; a practical agentic cracking system (with modest reuse) already reduces cost by ~53% while keeping accuracy, with larger gains as reuse accumulates.

Key Points

  • Problem: Data reasoning (multi-step queries that must extract scattered facts from many large documents) is prefill-heavy — agents repeatedly load large documents and pay large token costs. Example: single FanOutQA question can consume up to ~1M tokens and cost ~\$1 (Haiku model).
  • Insight 1 (workload locality): Related queries reopen the same documents and tend to demand overlapping structure; queries reveal which structure is useful.
  • Insight 2 (inference amortization): When a document is already prefixed in context (KV-cache or prompt cache), a second generation with a bounded decode is cheap — use it to extract reusable structure.
  • Method (Agentic Data Cracking, Adc):
    • When the main reasoning agent opens a document to answer a query, it forks a cracking sub-agent that (outside the answer path) speculatively extracts grounded entity–relation/value facts likely to be useful for future queries.
    • Extraction is semantic and selective, constrained by an output-token budget, and followed by validation/normalization.
    • Extracted items are stored as "cracked objects" (RDF-like edges) with evidence, cardinality and canonical units.
    • A catalogue view lists available subject–relation pairs per document; reasoning agents can query this store and avoid opening the document when structure exists.
    • If a structured read misses, the agent falls back to opening the raw document (the system never opens documents solely for cracking).
  • Cracked object model: c = ⟨s, r, o, κ, u, ε⟩ where s ∈ entities, r ∈ relations, o ∈ (entity ∪ typed scalar), κ ∈ {singular, list}, u = unit, ε = evidence (document id + region).
  • Operational behavior: cracking runs off-path (doesn't delay current answer), reuses cached prefix to avoid another prefill, and emits schema-constrained JSON for post-processing and insertion.
  • Empirical results (high-level):
    • Oracle pre-structured store on FanOutQA: 28× lower cost than raw-document agentic reasoning.
    • Practical cracking with one prior related question per test question: ~53% cost reduction while preserving accuracy.
    • Case-study workload (an evolving investigation): ~3× cost reduction.
    • At the 10th percentile of per-question savings, cracking already runs ~9× cheaper.
  • Durability and transfer: the cracked-object store is a durable asset (a "data moat") that benefits subsequent queries and can transfer across models, unlike KV caches.

Data & Methods

  • Benchmarks and models:
    • Primary benchmark: FanOutQA (Wikipedia-based, multi-document data reasoning).
    • Model used for experiments: Anthropic Claude-Haiku-4.5 (FanOutQA agent specs).
    • Prompt caching / KV-cache reuse enabled in experiments to realize shared-prefix savings.
  • Baselines:
    • Agentic reasoning over raw documents (search → open → extract → code/joins).
    • Top-k retrieval / RAG baselines (fixed retrieval).
    • Oracle (manually pre-structured database) to measure upper-bound savings.
  • Implementation of Adc:
    • Added cracking interface, cracked-object read/write calls, and catalogue query tool to the reasoning agent.
    • Cracking sub-agent decodes under a bounded token budget and returns JSON-constrained facts for validation and insertion.
    • Catalogue per document enumerates subject–relation pairs and cardinalities to help the agent decide to use structured reads vs. opening a document.
    • Post-processing normalizes numbers, units, dates, expands list relations into indexable edges, and inserts only grounded facts.
  • Evaluation metrics:
    • Token and monetary cost per query.
    • Answer accuracy relative to agentic baseline.
    • Distributional savings (mean, percentiles) across questions and simulated reuse workloads.
  • Workload simulations:
    • Extended FanOutQA with one related (earlier) question per test question to model reuse.
    • Case study using a harder multi-document example (e.g., cast members for Hitchcock & Scorsese) to illustrate broader fan-out and greater savings.
  • Limitations of evaluation:
    • Primary results reported on FanOutQA and specific case studies; real-world enterprise collections may differ.
    • Effectiveness depends on prompt-caching/KV-cache availability and on workload locality (degree of reuse).

Implications for AI Economics

  • Lower marginal cost of reasoning over large corpora:
    • By turning one-off prefill costs into amortized, reusable structure, Adc materially reduces the per-query operational expense for agentic services — increasing scalability and lowering price per served query.
  • Emergence of durable data assets and "data moat":
    • The cracked-object store accumulates value with usage; organizations and services that run agents on the same corpora build a reusable knowledge substrate that benefits future queries and users, enhancing switching costs and competitive advantage.
  • Changes in cost structure & investment incentives:
    • Firms may trade larger upfront/incremental investment in extraction and cataloging for lower ongoing inference spend. This shifts economics from purely pay-as-you-go decode costs to hybrid investment/maintenance models.
    • Multi-tenant or centralized cracked stores can further amortize extraction costs, encouraging shared infrastructure and platform-level offerings (e.g., "structured corpora as a service").
  • Pricing and product design effects:
    • Providers can offer cheaper, higher-accuracy agentic reasoning tiers for workloads with reuse/locality; pricing models could reflect durability (e.g., credits for cracked-object reads vs raw-document opens).
  • Operational and deployment considerations:
    • Requires support for KV/prompt cache reuse or local serving to realize low marginal cost for cracking. Without such infrastructure, gains shrink.
    • Storage, catalog maintenance, and correctness/validation impose additional costs and risks (storage overhead, stale/contradictory facts, need for provenance/evidence).
  • Risks and caveats:
    • Value depends strongly on workload locality and repetition — low-reuse workloads see limited benefit.
    • Extraction errors or inconsistent canonicalization can propagate and cause systematic inaccuracies; strong validation and provenance (evidence links) are essential.
    • Privacy, compliance, and security: extracted structured facts may need access controls, redaction, or retention policies different from raw corpora.
  • Research & market opportunities:
    • New product opportunities around shared cracked-object stores, cross-model durable knowledge layers, cataloging tools, and cost-aware agent schedulers.
    • Further research needs: optimal cracking policies (what to extract when), cost-benefit thresholds for speculative extraction, robust normalization and schema alignment across documents, and techniques to measure/encourage cross-user reuse.

Summary: Agentic data cracking is a pragmatic, workload-adaptive approach that converts some of the high recurring costs of document-prefill-heavy agentic reasoning into one-time (or amortized) extractions, producing large cost savings in realistic reuse scenarios while keeping agentic accuracy. Its adoption implies new infrastructure, productization, and economic trade-offs around upfront extraction effort, durable data assets, and multi-tenant amortization.

Assessment

Paper Typedescriptive Evidence Strengthn/a — Paper presents a systems/methods contribution with empirical benchmark evaluations rather than tests of causal hypotheses; no causal identification strategy is claimed or required. Methods Rigormedium — The authors evaluate the proposed system on a recognized benchmark (FanOutQA) and a case study, compare against reasonable baselines (RAG and agentic reasoning), report cost and accuracy tradeoffs, and describe implementation details (cracked-object model, catalogue, prompt-caching). However, the provided text lacks full experimental details (sample sizes, statistical variation, sensitivity analyses across corpora and models, ablations of key components), and results appear limited to Wikipedia-style data and a single model family, limiting internal and external validation. SampleEvaluations run on the FanOutQA benchmark (Wikipedia documents), an extended FanOutQA setup with one related earlier question per test question, and a case study (multi-page cast-members/Hitchcock–Scorsese example). Experiments use Claude-Haiku-4.5 with prompt-caching and tool calls for search/filesystem; the system adds cracking read/write and catalogue interfaces. Metrics reported include per-query token cost and answer accuracy compared to RAG and agentic baselines; an 'ideal pre-structured' oracle database was constructed for comparison. Themesproductivity adoption innovation GeneralizabilityEvaluated primarily on Wikipedia (FanOutQA); enterprise documents differ in format, noise, and structure, so savings may not generalize., Results reported for a single model family (Claude-Haiku-4.5) and with prompt-caching—cost savings depend on model architecture, KV-cache behavior, and pricing., Assumes semantic locality and query reuse; workloads without repeated access to the same documents or overlapping entity sets will see smaller benefits., Relies on reliable extraction and canonicalization; errors in cracking or mismatches between catalogue labels and agent queries can reduce reuse and safety., Storage, indexing, and maintenance overheads (and possible privacy/security constraints) in realistic deployments may reduce net benefit.

Claims (10)

ClaimDirectionOutcomeConfidence & EvidenceDetails
On the FanOutQA benchmark, reasoning over an ideal pre-structured store is 28× cheaper than reasoning over the original unstructured documents. Organizational Efficiency negative Inference cost per query
Reading fidelity high
Study strength medium
n=10
28× cheaper
0.18
Agentic data cracking reduces inference cost by 53% on FanOutQA extended with one related question per test question while preserving accuracy. Organizational Efficiency negative Inference cost per question, with answer accuracy
Reading fidelity high
Study strength medium
53% cost reduction
0.18
At the tenth percentile of per-question savings, agentic data cracking runs 9× cheaper than the comparison system. Organizational Efficiency negative Per-question inference cost
Reading fidelity high
Study strength medium
9× cheaper at the 10th percentile
0.18
In the paper's evolving-investigation case study, agentic data cracking reduces cost by approximately 3×. Organizational Efficiency negative Inference cost for an evolving investigation
Reading fidelity high
Study strength low
3× cost reduction
0.09
A single FanOutQA question can consume up to one million tokens and cost nearly one dollar when answered with the agentic reasoning setup. Organizational Efficiency negative Tokens consumed and monetary inference cost per question
Reading fidelity high
Study strength medium
up to one million tokens; nearly one dollar per question
0.18
FanOutQA questions span seven documents on average, contributing to the cost advantage of pre-structured data. Automation Exposure negative Number of documents required per question
Reading fidelity high
Study strength medium
seven documents on average
0.18
Agentic reasoning achieves substantially higher answer quality than fixed top-k retrieval methods on the full FanOutQA benchmark, although at higher cost. Output Quality positive Answer accuracy
Reading fidelity high
Study strength medium
not reported
0.18
Agentic data cracking allows later queries to reuse structured cracked objects and avoid opening documents when the required structure is available. Task Allocation positive Document openings and document-prefill operations required for later queries
Reading fidelity high
Study strength low
not reported
0.09
The cracking process does not delay the current answer because the cracking branch runs in parallel and outside the answer path. Task Completion Time positive Current-query response-path delay
Reading fidelity high
Study strength low
not reported
0.09
More than 80 commercial and open-source systems have publicly launched to answer complex questions over the web and other large document collections. Adoption Rate positive Number of deployed systems for complex document-question answering
Reading fidelity high
Study strength low
n=80
more than 80 systems
0.09

Notes