English
Related papers

Related papers: Certain Answers to a SPARQL Query over a Knowledge…

200 papers

We consider ontology-mediated queries (OMQs) based on expressive description logics of the ALC family and (unions) of conjunctive queries, studying the rewritability into OMQs based on instance queries (IQs). Our results include exact…

Artificial Intelligence · Computer Science 2020-10-23 Cristina Feier , Carsten Lutz , Frank Wolter

Determining trust of data available in the Semantic Web is fundamental for applications and users, in particular for linked open data obtained from SPARQL endpoints. There exist several proposals in the literature to annotate SPARQL query…

Databases · Computer Science 2015-03-20 C. V. Damásio , A. Analyti , G. Antoniou

The proliferation of RDF datasets has resulted in studies focusing on optimizing SPARQL query processing. Most existing work focuses on basic graph patterns (BGPs) and ignores other vital operators in SPARQL, such as UNION and OPTIONAL.…

Databases · Computer Science 2023-03-27 Lei Zou , Yue Pang , M. Tamer Özsu , Jiaqi Chen

Linked Data Fragments (LDFs) refer to Web interfaces that allow for accessing and querying Knowledge Graphs on the Web. These interfaces, such as SPARQL endpoints or Triple Pattern Fragment servers, differ in the SPARQL expressions they can…

Databases · Computer Science 2021-03-01 Lars Heling , Maribel Acosta

Knowledge Graph Question Answering (KGQA) has largely focused on entity-centric queries that return a single answer entity. However, many real-world questions are inherently relational, aiming to understand how entities are associated…

Artificial Intelligence · Computer Science 2026-02-09 Yinxu Tang , Chengsong Huang , Jiaxin Huang , William Yeoh

SPARQL is a highly powerful query language for an ever-growing number of Linked Data resources and Knowledge Graphs. Using it requires a certain familiarity with the entities in the domain to be queried as well as expertise in the…

Computation and Language · Computer Science 2019-06-25 Xiaoyu Yin , Dagmar Gromann , Sebastian Rudolph

The management of versioned knowledge graphs presents significant challenges, particularly in querying data across multiple versions efficiently. This paper introduces QuaQue, a key component of the ConVer-G system, which addresses this…

Databases · Computer Science 2026-03-20 Jey Puget Gil , Emmanuel Coquery , John Samuel , Gilles Gesquière

Knowledge base question answering (KBQA) aims to answer a question over a knowledge base (KB). Recently, a large number of studies focus on semantically or syntactically complicated questions. In this paper, we elaborately summarize the…

Computation and Language · Computer Science 2021-05-26 Yunshi Lan , Gaole He , Jinhao Jiang , Jing Jiang , Wayne Xin Zhao , Ji-Rong Wen

Current methods for embedding-based query answering over incomplete Knowledge Graphs (KGs) only focus on inductive reasoning, i.e., predicting answers by learning patterns from the data, and lack the complementary ability to do deductive…

Artificial Intelligence · Computer Science 2023-09-01 Medina Andresel , Trung-Kien Tran , Csaba Domokos , Pasquale Minervini , Daria Stepanova

Ontology-based data access (OBDA) is a popular approach for integrating and querying multiple data sources by means of a shared ontology. The ontology is linked to the sources using mappings, which assign views over the data to ontology…

Artificial Intelligence · Computer Science 2017-05-22 Charalampos Nikolaou , Egor V. Kostylev , George Konstantinidis , Mark Kaminski , Bernardo Cuenca Grau , Ian Horrocks

Question answering (QA) aims to understand questions and find appropriate answers. In real-world QA systems, Frequently Asked Question (FAQ) based QA is usually a practical and effective solution, especially for some complicated questions…

Computation and Language · Computer Science 2020-10-23 Ruobing Xie , Yanan Lu , Fen Lin , Leyu Lin

In this paper, we examine the impact of lexicalization on Question Answering over Linked Data (QALD). It is well known that one of the key challenges in interpreting natural language questions with respect to SPARQL lies in bridging the…

Artificial Intelligence · Computer Science 2024-12-06 David Maria Schmidt , Mohammad Fazleh Elahi , Philipp Cimiano

AutomationML has seen widespread adoption as an open data exchange format in the automation domain. It is an open and vendor neutral standard based on the extensible markup language XML. However, AutomationML extends XML with additional…

Artificial Intelligence · Computer Science 2025-09-19 Tom Westermann , Malte Ramonat , Johannes Hujer , Felix Gehlhoff , Alexander Fay

We propose an efficient and scalable architecture for processing generalized graph-pattern queries as they are specified by the current W3C recommendation of the SPARQL 1.1 "Query Language" component. Specifically, the class of queries we…

Databases · Computer Science 2016-12-21 Sairam Gurajada , Martin Theobald

Standard protocols such as the Model Context Protocol (MCP) that allow LLMs to connect to tools have recently boosted "agentic" AI applications, which, powered by LLMs' planning capabilities, promise to solve complex tasks with the access…

Information Retrieval · Computer Science 2026-04-10 Daniel Dobriy , Frederik Bauer , Amr Azzam , Debayan Banerjee , Axel Polleres

Large Language Models (LLMs) have led to significant improvements in the Knowledge Base Question Answering (KBQA) task. However, datasets used in KBQA studies do not capture the true complexity of KBQA tasks. They either have simple…

Computation and Language · Computer Science 2024-10-22 Shicheng Liu , Sina J. Semnani , Harold Triedman , Jialiang Xu , Isaac Dan Zhao , Monica S. Lam

Large Language Models (LLMs) have been extensively adopted in Knowledge Graph Completion (KGC), showcasing significant research advancements. However, as black-box models driven by deep neural architectures, current LLM-based KGC methods…

Computation and Language · Computer Science 2025-10-22 Wenbin Guo , Xin Wang , Jiaoyan Chen , Zhao Li , Zirui Chen

In this paper we use results from Computable Set Theory as a means to represent and reason about description logics and rule languages for the semantic web. Specifically, we introduce the description logic $\mathcal{DL}\langle…

Logic in Computer Science · Computer Science 2015-05-11 Domenico Cantone , Cristiano Longo , Marianna Nicolosi-Asmundo , Daniele Francesco Santamaria

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…

Computation and Language · Computer Science 2023-11-01 Wenting Zhao , Ye Liu , Tong Niu , Yao Wan , Philip S. Yu , Shafiq Joty , Yingbo Zhou , Semih Yavuz

We introduce a Retrieval-Augmented Generation (RAG) system for translating user questions into accurate federated SPARQL queries over bioinformatics knowledge graphs (KGs) leveraging Large Language Models (LLMs). To enhance accuracy and…