Abstract:Large Language Models (LLMs) have exhibited impressive generation capabilities, but they suffer from hallucinations when solely relying on their internal knowledge, especially when answering questions that require less commonly known information. Retrieval-augmented LLMs have emerged as a potential solution to ground LLMs in external knowledge. Nonetheless, recent approaches have primarily emphasized retrieval from unstructured text corpora, owing to its seamless integration into prompts. When using structured data such as knowledge graphs, most methods simplify it into natural text, neglecting the underlying structures. Moreover, a significant gap in the current landscape is the absence of a realistic benchmark for evaluating the effectiveness of grounding LLMs on heterogeneous knowledge sources (e.g., knowledge base and text). To fill this gap, we have curated a comprehensive dataset that poses two unique challenges: (1) Two-hop multi-source questions that require retrieving information from both open-domain structured and unstructured knowledge sources; retrieving information from structured knowledge sources is a critical component in correctly answering the questions. (2) The generation of symbolic queries (e.g., SPARQL for Wikidata) is a key requirement, which adds another layer of challenge. Our dataset is created using a combination of automatic generation through predefined reasoning chains and human annotation. We also introduce a novel approach that leverages multiple retrieval tools, including text passage retrieval and symbolic language-assisted retrieval. Our model outperforms previous approaches by a significant margin, demonstrating its effectiveness in addressing the above-mentioned reasoning challenges.

Enhancing DLV for Large-Scale Reasoning

Concise and Organized Perception Facilitates Large Language Models for Deductive Reasoning.

ASP-based Multi-shot Reasoning via DLV2 with Incremental Grounding

A Survey of Large-Scale Reasoning on the Web of Data

A survey of large-scale reasoning on the Web of data.

FiDeLiS: Faithful Reasoning in Large Language Model for Knowledge Graph Question Answering

KGRL: An OWL2 RL Reasoning System for Large Scale Knowledge Graph

Dspy-based Neural-Symbolic Pipeline to Enhance Spatial Reasoning in LLMs

I-DLV-sr: A Stream Reasoning System based on I-DLV

Large-Scale Reasoning with OWL

Insight-V: Exploring Long-Chain Visual Reasoning with Multimodal Large Language Models

Reliable Natural Language Understanding with Large Language Models and Answer Set Programming

Lucy: Think and Reason to Solve Text-to-SQL

DIVKNOWQA: Assessing the Reasoning Ability of LLMs via Open-Domain Question Answering over Knowledge Base and Text

Improving Small-Scale Large Language Models Function Calling for Reasoning Tasks

Scalable Distributed Ontology Reasoning Using DHT-Based Partitioning

Reasoning on $\textit{DL-Lite}_{\cal R}$ with Defeasibility in ASP

GIVE: Structured Reasoning with Knowledge Graph Inspired Veracity Extrapolation

Visual Analytics for Understanding Draco's Knowledge Base

GraphAide: Advanced Graph-Assisted Query and Reasoning System

Beyond LLMs: Advancing the Landscape of Complex Reasoning