English
Related papers

Related papers: Consistent Query Answering over SHACL Constraints

200 papers

We propose a new approach for generating SPARQL queries on RDF knowledge graphs from natural language questions or keyword queries, using a large language model. Our approach does not require fine-tuning. Instead, it uses the language model…

Computation and Language · Computer Science 2026-01-12 Sebastian Walter , Hannah Bast

Question Answering (QA) is a widely-used framework for developing and evaluating an intelligent machine. In this light, QA on Electronic Health Records (EHR), namely EHR QA, can work as a crucial milestone towards developing an intelligent…

Databases · Computer Science 2021-08-03 Junwoo Park , Youngwoo Cho , Haneol Lee , Jaegul Choo , Edward Choi

Question answering over RDF data like knowledge graphs has been greatly advanced, with a number of good systems providing crisp answers for natural language questions or telegraphic queries. Some of these systems incorporate textual sources…

Information Retrieval · Computer Science 2024-09-24 Soumajit Pramanik , Jesujoba Alabi , Rishiraj Saha Roy , Gerhard Weikum

We study the complexity of answer counting for ontology-mediated queries and for querying under constraints, considering conjunctive queries and unions thereof (UCQs) as the query language and guarded TGDs as the ontology and constraint…

Databases · Computer Science 2024-02-14 Cristina Feier , Carsten Lutz , Marcin Przybyłko

Textbook Question Answering (TQA) is a task that one should answer a diagram/non-diagram question given a large multi-modal context consisting of abundant essays and diagrams. We argue that the explainability of this task should place…

Computation and Language · Computer Science 2023-07-25 Jie Ma , Qi Chai , Jun Liu , Qingyu Yin , Pinghui Wang , Qinghua Zheng

Operational consistent query answering (CQA) is a recent framework for CQA, based on revised definitions of repairs and consistent answers, which opens up the possibility of efficient approximations with explicit error guarantees. The main…

Databases · Computer Science 2022-04-25 Marco Calautti , Ester Livshits , Andreas Pieris , Markus Schneider

Recently, there has been an increase in the number of knowledge graphs that can be only queried by experts. However, describing questions using structured queries is not straightforward for non-expert users who need to have sufficient…

Computation and Language · Computer Science 2021-05-04 Abdelghny Orogat , Isabelle Liu , Ahmed El-Roby

Natural language question-answering over RDF data has received widespread attention. Although there have been several studies that have dealt with a small number of aggregate queries, they have many restrictions (i.e., interactive…

Databases · Computer Science 2018-04-27 Xin Hu , Yingting Yao , Luting Ye , Depeng Dang

Neural methods for Complex Query Answering (CQA) over knowledge graphs (KGs) are widely believed to learn patterns that generalize beyond explicit graph structure, allowing them to infer answers that are unreachable through symbolic query…

Artificial Intelligence · Computer Science 2026-05-12 Yannick Brunink , Daniel Daza , Yunjie He , Michael Cochez

The amount of information produced, whether by newspapers, blogs and social networks, or by monitoring systems, is increasing rapidly. Processing all this data in real-time, while taking into consideration advanced knowledge about the…

Artificial Intelligence · Computer Science 2021-07-19 Ricardo Ferreira , Carolina Lopes , Ricardo Gonçalves , Matthias Knorr , Ludwig Krippahl , João Leite

GraphQL is a query language and web application programming interface (API) for client-server architecture. Its advantages include type-safe queries, which allow clients to retrieve the data they require precisely in a single request. As…

Software Engineering · Computer Science 2024-08-19 Saleh Amareen , Obed Soto Dector , Ali Dado , Amiangshu Bosu

This paper describes the design and implementation of CRAQL (Composable Repository Analysis and Query Language), a new query language for source code. The growth of source code mining and its applications suggest the need for a query…

Programming Languages · Computer Science 2019-01-29 Blake Johnson , Rahul Simha

Visually-situated languages such as charts and plots are omnipresent in real-world documents. These graphical depictions are human-readable and are often analyzed in visually-rich documents to address a variety of questions that necessitate…

Artificial Intelligence · Computer Science 2023-10-31 Anran Wu , Luwei Xiao , Xingjiao Wu , Shuwen Yang , Junjie Xu , Zisong Zhuang , Nian Xie , Cheng Jin , Liang He

For decades, SQL has been the default language for composing queries, but it is increasingly used as an artifact to be read and verified rather than authored. With Large Language Models (LLMs), queries are increasingly machine-generated,…

Databases · Computer Science 2025-12-16 Wolfgang Gatterbauer , Diandre Miguel Sabale

In the last years, the Linked Data Cloud has achieved a size of more than 100 billion facts pertaining to a multitude of domains. However, accessing this information has been significantly challenging for lay users. Approaches to problems…

Computation and Language · Computer Science 2020-05-07 Tommaso Soru , Edgard Marx , Diego Moussallem , Gustavo Publio , André Valdestilhas , Diego Esteves , Ciro Baron Neto

Conversational question answering (ConvQA) is a convenient means of searching over RDF knowledge graphs (KGs), where a prevalent approach is to translate natural language questions to SPARQL queries. However, SPARQL has certain…

Computation and Language · Computer Science 2024-12-30 Rishiraj Saha Roy , Chris Hinze , Joel Schlotthauer , Farzad Naderi , Viktor Hangya , Andreas Foltyn , Luzian Hahn , Fabian Kuech

Table Question Answering (TQA) aims to answer natural language questions about tabular data, often accompanied by additional contexts such as text passages. The task spans diverse settings, varying in table representation, question/answer…

Computation and Language · Computer Science 2026-04-21 Wei Zhou , Bolei Ma , Annemarie Friedrich , Mohsen Mesgar

Despite much work within the last decade on foundational properties of SPARQL - the standard query language for RDF data - rather little is known about the exact limits of tractability for this language. In particular, this is the case for…

Computational Complexity · Computer Science 2017-12-27 Stefan Mengel , Sebastian Skritek

We study consistent query answering via different graph representations. First, we introduce solution-conflict hypergraphs in which nodes represent facts and edges represent either conflicts or query solutions. Considering a monotonic query…

Databases · Computer Science 2024-12-12 Teemu Hankala , Miika Hannula , Yasir Mahmood , Arne Meier

Developing and testing modern RDF-based applications often requires access to RDF datasets with certain characteristics. Unfortunately, it is very difficult to publicly find domain-specific knowledge graphs that conform to a particular set…

Software Engineering · Computer Science 2026-03-16 Milos Jovanovik , Marija Vecovska , Maxime Jakubowski , Katja Hose