mlsanityData to 7 Oct 2026

Neurosymbolics for Data Engineering: Achieving Long Context Token Reduction Without Finetuning

arXiv 2609.00367 ↗First posted 30 Jun 2026cs.CL cs.AI cs.LGcited by 0

On the map: Efficient LLM inference and serving → KV cache optimization

Abstract (arXiv)

Large Language Models are increasingly deployed for sophisticated data engineering tasks such as generating structured queries from natural language, Text-to-SQL, and automating complex spreadsheet operations. However, maximizing their utility demands both higher finetuning-free accuracy and solutions to the computational bottleneck imposed by the Transformer architectures inherent quadratic (On2) time complexity. This paper introduces a novel drop-in neurosymbolic layer designed to seamlessly integrate into existing LLM backbones enhancing logical reasoning and mitigating long-context resource consumption. On the reasoning front, the layer immediately and significantly improves performance yielding an average accuracy increase of 85% across rigorous benchmarks including BIRD-CRITIC and LiveSQLBench, critically achieving these gains without any task specific finetuning or RLHF. Concurrently, we repurpose this approach to address the severe computational strain of long context inference. By leveraging symbolic processing to prioritize and compress relevant contextual information the layer reduces the effective token usage by over 50% and brings the effective time complexity down from O(n2) to approximately O(n) on certain long context tasks. This dual impact approach not only makes LLMs substantially more reliable for data engineering but also drastically reduces the computational pressure on inference chips, making long context tasks more manageable and cost effective.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in KV cache optimization, one of 12 directions in Efficient LLM inference and serving. Builds on 12 of its 14 references that are in the map. First posted on arXiv 30 Jun 2026.

Builds on

12 of 14 references.

References · 12

  1. 2024LongBench v2: Towards Deeper Understanding and Reasoning on Realistic Long-context Multitaskscited by 367
  2. 2018Efficient Attention: Attention with Linear Complexitiescited by 366
  3. 2024SpreadsheetBench: Towards Challenging Real World Spreadsheet Manipulationcited by 100
  4. 2024Long Context RAG Performance of Large Language Modelscited by 23
  5. 2024Neural-Symbolic Reasoning over Knowledge Graphs: A Survey from a Query Perspectivecited by 20
  6. 2025LongFuncEval: Measuring the effectiveness of long context models for function callingcited by 17
  7. 2024From Natural Language to SQL: Review of LLM-based Text-to-SQL Systemscited by 15
  8. 2025SWE-SQL: Illuminating LLM Pathways to Solve User SQL Issues in Real-World Applicationscited by 15
  9. 2023InstructExcel: A Benchmark for Natural Language Instruction in Excelcited by 14
  10. 2025Evaluating Large Language Models for Real-World Engineering Taskscited by 7
  11. 2025CoreThink: A Symbolic Reasoning Layer to reason over Long Horizon Tasks with LLMscited by 3
  12. 2024Breaking the Attention Bottleneckcited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2024Enhancing SQL Query Generation with Neurosymbolic Reasoning
  2. 2025Improving Rule-based Reasoning in LLMs using Neurosymbolic Representations
  3. 2025Neuro-Symbolic Artificial Intelligence: Towards Improving the Reasoning Abilities of Large Language Models
  4. 2024Reliable Reasoning Beyond Natural Language
  5. 2025Scaling Instruction-Tuned LLMs to Million-Token Contexts via Hierarchical Synthetic Data Generation
  6. 2025VERUS-LM: a Versatile Framework for Combining LLMs with Symbolic Reasoning
  7. 2026A Decomposition Perspective to Long-context Reasoning for LLMs
  8. 2025Intermediate Languages Matter: Formal Choice Drives Neurosymbolic LLM Reasoning