Complex Sequential Question Answering: Towards Learning to Converse Over Linked Question Answer Pairs with a Knowledge Graph
Not on the map. Why?
Abstract (arXiv)
While conversing with chatbots, humans typically tend to ask many questions, a significant portion of which can be answered by referring to large-scale knowledge graphs (KG). While Question Answering (QA) and dialog systems have been studied independently, there is a need to study them closely to evaluate such real-world scenarios faced by bots involving both these tasks. Towards this end, we introduce the task of Complex Sequential QA which combines the two tasks of (i) answering factual questions through complex inferencing over a realistic-sized KG of millions of entities, and (ii) learning to converse through a series of coherently linked QA pairs. Through a labor intensive semi-automatic process, involving in-house and crowdsourced workers, we created a dataset containing around 200K dialogs with a total of 1.6M turns. Further, unlike existing large scale QA datasets which contain simple questions that can be answered from a single tuple, the questions in our dialogs require a larger subgraph of the KG. Specifically, our dataset has questions which require logical, quantitative, and comparative reasoning as well as their combinations. This calls for models which can: (i) parse complex natural language questions, (ii) use conversation context to resolve coreferences and ellipsis in utterances, (iii) ask for clarifications for ambiguous queries, and finally (iv) retrieve relevant subgraphs of the KG to answer such questions. However, our experiments with a combination of state of the art dialog and QA models show that they clearly do not achieve the above objectives and are inadequate for dealing with such complex real world settings. We believe that this new dataset coupled with the limitations of existing models as reported in this paper should encourage further research in Complex Sequential QA.
Key facts. Cited by 67 papers in the map (data through 7 Oct 2026). First posted on arXiv 31 Jan 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 15; 2022: 15; 2023: 17; 2024: 12; 2025: 8.
67 papers.
Sort:
By area:
- 2023Retrieval-Augmented Generation for Large Language Models: A Surveycited by 2,185
- 2022Teaching Small Language Models to Reasoncited by 279
- 2025Agentic Retrieval-Augmented Generation: A Survey on Agentic RAGcited by 242
- 2022ConvFinQA: Exploring the Chain of Numerical Reasoning in Conversational Finance Question Answeringcited by 194
- 2021FeTaQA: Free-form Table Question Answeringcited by 174
- 2024When Benchmarks are Targets: Revealing the Sensitivity of Large Language Model Leaderboardscited by 134
- 2023Are You Sure? Challenging LLMs Leads to Performance Drops in The FlipFlop Experimentcited by 71
- 2023Making Large Language Models Better Reasoners with Alignmentcited by 63
- 2024Interpreting and Improving Large Language Models in Arithmetic Calculationcited by 43
- 2022Neural Approaches to Conversational Information Retrievalcited by 41
- 2022SPACE-3: Unified Dialog Model Pre-training for Task-Oriented Dialog Understanding and Generationcited by 34
- 2021Conversational Question Answering: A Surveycited by 31
38 more
- 2022SPACE-2: Tree-Structured Semi-Supervised Contrastive Pre-training for Task-Oriented Dialog Understandingcited by 28
- 2023Trends in Integration of Knowledge and Large Language Models: A Survey and Taxonomy of Methods, Benchmarks, and Applicationscited by 28
- 2022Conversational Question Answering on Heterogeneous Sourcescited by 26
- 2021Conversational Question Answering over Knowledge Graphs with Transformer and Graph Attention Networkscited by 24
- 2022Knowledge Base Question Answering: A Semantic Parsing Perspectivecited by 22
- 2021Ditch the Gold Standard: Re-evaluating Conversational Question Answeringcited by 19
- 2021Reinforcement Learning from Reformulations in Conversational Question Answering over Knowledge Graphscited by 18
- 2021UNIQORN: Unified Question Answering over RDF Knowledge Graphs and Natural Language Textcited by 17
- 2024Chain-of-Scrutiny: Detecting Backdoor Attacks for Large Language Modelscited by 17
- 2024Towards a Unified View of Preference Learning for Large Language Models: A Surveycited by 17
- 2025FlexOlmo: Open Language Models for Flexible Data Usecited by 14
- 2021ParaQA: A Question Answering Dataset with Paraphrase Responses for Single-Turn Conversationcited by 12
- 2024CliqueParcel: An Approach For Batching LLM Prompts That Jointly Optimizes Efficiency And Faithfulnesscited by 12
- 2021Wizard of Search Engine: Access to Information Through Conversations with Search Enginescited by 11
- 2024Efficient Contextual LLM Cascades through Budget-Constrained Policy Learningcited by 11
- 2025Diagnosing and Addressing Pitfalls in KG-RAG Datasets: Toward More Reliable Benchmarkingcited by 11
- 2021Context Transformer with Stacked Pointer Networks for Conversational Question Answering over Knowledge Graphscited by 10
- 2021Structured Context and High-Coverage Grammar for Conversational Question Answering over Knowledge Graphscited by 10
- 2023Semantic Parsing for Conversational Question Answering over Knowledge Graphscited by 10
- 2021Compositional Generalization in Multilingual Semantic Parsing over Wikidatacited by 9
- 2021Towards Transparent Interactive Semantic Parsing via Step-by-Step Correctioncited by 9
- 2023Dialogizer: Context-aware Conversational-QA Dataset Generation from Textual Sourcescited by 9
- 2021A Graph-guided Multi-round Retrieval Method for Conversational Open-domain Question Answeringcited by 7
- 2022Interactive Question Answering Systems: Literature Reviewcited by 7
- 2023Robust Training for Conversational Question Answering Models with Reinforced Reformulation Generationcited by 7
- 2024Evaluating Large Language Models in Semantic Parsing for Conversational Question Answering over Knowledge Graphscited by 7
- 2024Weak-eval-Strong: Evaluating and Eliciting Lateral Thinking of LLMs with Situation Puzzlescited by 7
- 2025Dialogue Benchmark Generation from Knowledge Graphs with Cost-Effective Retrieval-Augmented LLMscited by 7
- 2023GETT-QA: Graph Embedding based T2T Transformer for Knowledge Graph Question Answeringcited by 6
- 2024Addition is All You Need for Energy-efficient Language Modelscited by 6
- 2021VANiLLa : Verbalized Answers in Natural Language at Large Scalecited by 5
- 2024Integration of cognitive tasks into artificial general intelligence test for large modelscited by 5
- 2022Uncertainty-Aware Text-to-Program for Question Answering on Structured Electronic Health Recordscited by 4
- 2023History Semantic Graph Enhanced Conversational KBQA with Temporal Information Modelingcited by 4
- 2023Learning to Select the Relevant History Turns in Conversational Question Answeringcited by 4
- 2023Diversity Measures: Domain-Independent Proxies for Failure in Language Model Queriescited by 4
- 2024Sirius: Contextual Sparsity with Correction for Efficient LLMscited by 4
- 2025Learning to Plan Before Answering: Self-Teaching LLMs to Learn Abstract Plans for Problem Solvingcited by 4
50 most cited of 67 All 67 (JSON)
- 2025SEAL: Self-Evolving Agentic Learning for Conversational Question Answering over Knowledge Graphs4 Dec 2025
- 2025FlexOlmo: Open Language Models for Flexible Data Use9 Jul 2025
- 2025QueueEDIT: Structural Self-Correction for Sequential Model Editing in LLMs22 Jun 2025
- 2025Diagnosing and Addressing Pitfalls in KG-RAG Datasets: Toward More Reliable Benchmarking29 May 2025
- 2025Learning to Plan Before Answering: Self-Teaching LLMs to Learn Abstract Plans for Problem Solving28 Apr 2025
- 2025Cross-Document Contextual Coreference Resolution in Knowledge Graphs8 Apr 2025
- 2025Dialogue Benchmark Generation from Knowledge Graphs with Cost-Effective Retrieval-Augmented LLMs17 Jan 2025
- 2025Agentic Retrieval-Augmented Generation: A Survey on Agentic RAG15 Jan 2025
- 2024RAGONITE: Iterative Retrieval on Induced Databases and Verbalized RDF for Conversational QA over KGs with RAG23 Dec 2024
- 2024Weak-eval-Strong: Evaluating and Eliciting Lateral Thinking of LLMs with Situation Puzzles9 Oct 2024
- 2024Addition is All You Need for Energy-efficient Language Models1 Oct 2024
- 2024Sirius: Contextual Sparsity with Correction for Efficient LLMs5 Sep 2024
38 more
- 2024Towards a Unified View of Preference Learning for Large Language Models: A Survey4 Sep 2024
- 2024Interpreting and Improving Large Language Models in Arithmetic Calculation3 Sep 2024
- 2024Chain-of-Scrutiny: Detecting Backdoor Attacks for Large Language Models10 Jun 2024
- 2024Efficient Contextual LLM Cascades through Budget-Constrained Policy Learning17 Apr 2024
- 2024CliqueParcel: An Approach For Batching LLM Prompts That Jointly Optimizes Efficiency And Faithfulness17 Feb 2024
- 2024Integration of cognitive tasks into artificial general intelligence test for large models4 Feb 2024
- 2024When Benchmarks are Targets: Revealing the Sensitivity of Large Language Model Leaderboards1 Feb 2024
- 2024Evaluating Large Language Models in Semantic Parsing for Conversational Question Answering over Knowledge Graphs3 Jan 2024
- 2023S2M: Converting Single-Turn to Multi-Turn Datasets for Conversational Question Answering27 Dec 2023
- 2023Retrieval-Augmented Generation for Large Language Models: A Survey18 Dec 2023
- 2023Are You Sure? Challenging LLMs Leads to Performance Drops in The FlipFlop Experiment14 Nov 2023
- 2023Trends in Integration of Knowledge and Large Language Models: A Survey and Taxonomy of Methods, Benchmarks, and Applications10 Nov 2023
- 2023Dialogizer: Context-aware Conversational-QA Dataset Generation from Textual Sources9 Nov 2023
- 2023Robust Training for Conversational Question Answering Models with Reinforced Reformulation Generation20 Oct 2023
- 2023UniPCM: Universal Pre-trained Conversation Model with Task-aware Automatic Prompt20 Sep 2023
- 2023Making Large Language Models Better Reasoners with Alignment5 Sep 2023
- 2023KGConv, a Conversational Corpus grounded in Wikidata29 Aug 2023
- 2023Diversity Measures: Domain-Independent Proxies for Failure in Language Model Queries22 Aug 2023
- 2023Learning to Select the Relevant History Turns in Conversational Question Answering4 Aug 2023
- 2023History Semantic Graph Enhanced Conversational KBQA with Temporal Information Modeling12 Jun 2023
- 2023Fine-tuned LLMs Know More, Hallucinate Less with Few-Shot Sequence-to-Sequence Semantic Parsing over Wikidata23 May 2023
- 2023Conversational Semantic Parsing using Dynamic Context Graphs4 May 2023
- 2023GETT-QA: Graph Embedding based T2T Transformer for Knowledge Graph Question Answering23 Mar 2023
- 2023Orca: A Few-shot Benchmark for Chinese Conversational Machine Reading Comprehension27 Feb 2023
- 2023Semantic Parsing for Conversational Question Answering over Knowledge Graphs28 Jan 2023
- 2022Improving Complex Knowledge Base Question Answering via Question-to-Action and Question-to-Question Alignment26 Dec 2022
- 2022Teaching Small Language Models to Reason16 Dec 2022
- 2022Knowledge Graph Quality Evaluation under Incomplete Information2 Dec 2022
- 2022Analyzing Multi-Task Learning for Abstractive Text Summarization26 Oct 2022
- 2022Contrastive Representation Learning for Conversational Question Answering over Knowledge Graphs9 Oct 2022
- 2022ConvFinQA: Exploring the Chain of Numerical Reasoning in Conversational Finance Question Answering7 Oct 2022
- 2022SPACE-3: Unified Dialog Model Pre-training for Task-Oriented Dialog Understanding and Generation14 Sep 2022
- 2022SPACE-2: Tree-Structured Semi-Supervised Contrastive Pre-training for Task-Oriented Dialog Understanding14 Sep 2022
- 2022Knowledge Base Question Answering: A Semantic Parsing Perspective12 Sep 2022
- 2022Interactive Question Answering Systems: Literature Review4 Sep 2022
- 2022An Answer Verbalization Dataset for Conversational Question Answerings over Knowledge Graphs13 Aug 2022
- 2022CoQAR: Question Rewriting on CoQA7 Jul 2022
- 2022Conversational Question Answering on Heterogeneous Sources25 Apr 2022
50 newest of 67 All 67 (JSON)
- 2023Retrieval-Augmented Generation for Large Language Models: A Surveycited by 2,185
- 2022Teaching Small Language Models to Reasoncited by 279
- 2022ConvFinQA: Exploring the Chain of Numerical Reasoning in Conversational Finance Question Answeringcited by 194
- 2023Making Large Language Models Better Reasoners with Alignmentcited by 63
- 2025Diagnosing and Addressing Pitfalls in KG-RAG Datasets: Toward More Reliable Benchmarkingcited by 11
- 2024Weak-eval-Strong: Evaluating and Eliciting Lateral Thinking of LLMs with Situation Puzzlescited by 7
- 2025SEAL: Self-Evolving Agentic Learning for Conversational Question Answering over Knowledge Graphscited by 1
- 2025SEAL: Self-Evolving Agentic Learning for Conversational Question Answering over Knowledge Graphs4 Dec 2025
- 2025Diagnosing and Addressing Pitfalls in KG-RAG Datasets: Toward More Reliable Benchmarking29 May 2025
- 2024Weak-eval-Strong: Evaluating and Eliciting Lateral Thinking of LLMs with Situation Puzzles9 Oct 2024
- 2023Retrieval-Augmented Generation for Large Language Models: A Survey18 Dec 2023
- 2023Making Large Language Models Better Reasoners with Alignment5 Sep 2023
- 2022Teaching Small Language Models to Reason16 Dec 2022
- 2022ConvFinQA: Exploring the Chain of Numerical Reasoning in Conversational Finance Question Answering7 Oct 2022
- 2025FlexOlmo: Open Language Models for Flexible Data Usecited by 14
- 2025FlexOlmo: Open Language Models for Flexible Data Use9 Jul 2025
- 2021FeTaQA: Free-form Table Question Answeringcited by 174
- 2024When Benchmarks are Targets: Revealing the Sensitivity of Large Language Model Leaderboardscited by 134
- 2023Are You Sure? Challenging LLMs Leads to Performance Drops in The FlipFlop Experimentcited by 71
- 2024Interpreting and Improving Large Language Models in Arithmetic Calculationcited by 43
- 2022Neural Approaches to Conversational Information Retrievalcited by 41
- 2022SPACE-3: Unified Dialog Model Pre-training for Task-Oriented Dialog Understanding and Generationcited by 34
- 2021Conversational Question Answering: A Surveycited by 31
- 2022SPACE-2: Tree-Structured Semi-Supervised Contrastive Pre-training for Task-Oriented Dialog Understandingcited by 28
- 2023Trends in Integration of Knowledge and Large Language Models: A Survey and Taxonomy of Methods, Benchmarks, and Applicationscited by 28
- 2022Conversational Question Answering on Heterogeneous Sourcescited by 26
- 2021Conversational Question Answering over Knowledge Graphs with Transformer and Graph Attention Networkscited by 24
- 2022Knowledge Base Question Answering: A Semantic Parsing Perspectivecited by 22
12 most cited of 54 All 54 (JSON)
- 2025QueueEDIT: Structural Self-Correction for Sequential Model Editing in LLMs22 Jun 2025
- 2025Cross-Document Contextual Coreference Resolution in Knowledge Graphs8 Apr 2025
- 2024RAGONITE: Iterative Retrieval on Induced Databases and Verbalized RDF for Conversational QA over KGs with RAG23 Dec 2024
- 2024Addition is All You Need for Energy-efficient Language Models1 Oct 2024
- 2024Sirius: Contextual Sparsity with Correction for Efficient LLMs5 Sep 2024
- 2024Interpreting and Improving Large Language Models in Arithmetic Calculation3 Sep 2024
- 2024Efficient Contextual LLM Cascades through Budget-Constrained Policy Learning17 Apr 2024
- 2024CliqueParcel: An Approach For Batching LLM Prompts That Jointly Optimizes Efficiency And Faithfulness17 Feb 2024
- 2024Integration of cognitive tasks into artificial general intelligence test for large models4 Feb 2024
- 2024When Benchmarks are Targets: Revealing the Sensitivity of Large Language Model Leaderboards1 Feb 2024
- 2024Evaluating Large Language Models in Semantic Parsing for Conversational Question Answering over Knowledge Graphs3 Jan 2024
- 2023S2M: Converting Single-Turn to Multi-Turn Datasets for Conversational Question Answering27 Dec 2023
12 newest of 54 All 54 (JSON)