Agentic DAG-Orchestrated Planner Framework for Multi-Modal, Multi-Hop Question Answering in Hybrid Data Lakes
Organizations: IBM Research, India · IBM Software, India
Abstract
Enterprises increasingly need natural language (NL) question answering over hybrid data lakes that combine structured tables and unstructured documents. Current deployed solutions, including RAG-based systems, typically rely on brute-force retrieval from each store and post-hoc merging. Such approaches are inefficient and leaky, and more critically, they lack explicit support for multi-hop reasoning, where a query is decomposed into successive steps (hops) that may traverse back and forth between structured and unstructured sources. We present Agentic DAG-Orchestrated Transformer (A.DOT) Planner, a framework for multi-modal, multi-hop question answering, that compiles user NL queries into directed acyclic graph (DAG) execution plans spanning both structured and unstructured stores. The system decomposes queries into parallelizable sub-queries, incorporates schema-aware reasoning, and applies both structural and semantic validation before execution. The execution engine adheres to the generated DAG plan to coordinate concurrent retrieval across heterogeneous sources, route intermediate outputs to dependent sub-queries, and merge final results in strict accordance with the plan's logical dependencies. Advanced caching mechanisms, incorporating paraphrase-aware template matching, enable the system to detect equivalent queries and reuse prior DAG execution plans for rapid re-execution, while the DataOps System addresses validation feedback or execution errors. The proposed framework not only improves accuracy and latency, but also produces explicit evidence trails, enabling verification of retrieved content, tracing of data lineage, and fostering user trust in the system's outputs. On benchmark dataset, A.DOT achieves 14.8% absolute gain in correctness and 10.7% in completeness over baselines.
Figures & tables
| Frameworks | Answer Correctness | Answer Completeness |
| LLM Compiler | 27.8 | 30.8 |
| ReAct | 40.2 | 44.3 |
| Standard RAG | 56.2 | 62.3 |
| A.DOT | 71.0 | 73.0 |
| Model | Answer Correctness | Answer Completeness |
| Without Plan Validator and DataOps System | 67.9 | 69.6 |
| Without DataOps System | 60.0 | 61.8 |
| Without Plan Validator | 68.0 | 69.6 |
| A.DOT | 71.8 | 74.3 |
Appendix figures & tables4 assets
Supplementary material from the paper’s appendix.
Appendix
| question_id | 03f0b21f92ee77b2 |
| question | What is the state represented by the teen whose home town is one of the gateways to the Great Smoky Mountains National Park? |
| table_id | Miss_Teen_USA_special_awards_1 |
| answer-text | Tennessee |
| Plan Generator | ⬇ 1 { 2 " subquestions ": [ 3 { 4 " question ": " Find the document_id of the teen whose hometown is one of the gateways to the Great Smoky Mountains National Park ?", 5 " tool ": " milvus ", 6 " label ": " var_1 ", 7 " should_expose_answer ": false 8 }, 9 { 10 " question ": " What is the state represented by the teen with document_id in var_1 . document_id ?", 11 " tool ": " iceberg ", 12 " label ": " $var_2 ", 13 " should_expose_answer ": true , 14 " answer_description ": " State represented by the teen whose hometown is one of the gateways to the Great Smoky Mountains National Park " 15 } 16 ] 17 } |
| Milvus response | ⬇ 1 { 2 " reasoning ": " The query asks for the document_id of the teen whose hometown is one of the gateways to the Great Smoky Mountains National Park . After analyzing the chunks , I found that none of the provided chunks explicitly mention the Great Smoky Mountains National Park or its gateways . However , I can infer that the gateways to the Great Smoky Mountains National Park include cities like Gatlinburg , Pigeon Forge , and Sevierville in Tennessee , as well as Cherokee , North Carolina . Since none of the chunks mention these cities or the park , I couldn ’ t find a direct match . The response is based on the analysis of the provided chunks .", 3 " document_id ": [] 4 } |
| question_id | 15dd756a1e80bd1e |
| question | Where is the venue of the club that won the Bathurst 12 Hour located? |
| table_id | Sport_in_Queensland_1 |
| Table Schema | ⬇ 1 # Table : sport_in_queensland 2 [ 3 ( document_id : INTEGER , Primary Key , No description available ), 4 ( club : TEXT , No description available ), 5 ( league : TEXT , No description available ), 6 ( venue : TEXT , No description available ), 7 ( established : TEXT , No description available ), 8 ( premierships : TEXT , No description available ), 9 ] |
| answer-text | Willowbank |
| Plan Generated | ⬇ 1 { 2 " subquestions ": [ 3 { 4 " question ": " Find the document_id of the club that won the Bathurst 12 Hour ?", 5 " tool ": " milvus ", 6 " label ": " var_1 ", 7 " should_expose_answer ": false 8 }, 9 { 10 " question ": " What is the venue of the club with document_id in var_1 . document_id ?", 11 " tool ": " iceberg ", 12 " label ": " $var_2 ", 13 " should_expose_answer ": true , 14 " answer_description ": " Venue of the club that won the Bathurst 12 Hour " 15 } 16 ] 17 } |
| Predicted Answer | The venue of the club that won the Bathurst 12 Hour is located at Queensland Raceway. |
| question_id | 05625b361c2d12e9 |
| question | How many games were developed by a company that would become Vivendi games in 2006? |
| table_id | Index_of_MS-DOS_games_(Q)_0 |
| answer-text | 4 |
| Plan Generated | ⬇ 1 { 2 " subquestions ": [ 3 { 4 " question ": " Find the document_id of the club that won the Bathurst 12 Hour ?", 5 " tool ": " milvus ", 6 " label ": " var_1 ", 7 " should_expose_answer ": false 8 }, 9 { 10 " question ": " What is the venue of the club with document_id in var_1 . document_id ?", 11 " tool ": " iceberg ", 12 " label ": " $var_2 ", 13 " should_expose_answer ": true , 14 " answer_description ": " Venue of the club that won the Bathurst 12 Hour " 15 } 16 ] 17 } |
| Predicted Answer | The company that would become Vivendi Games in 2006 developed 3 games. |
Multi-Hop QA
Multi-hop question answering studies how systems combine evidence across documents, facts, or modalities to answer questions requiring linked reasoning.
See all 228 papers