English
Related papers

Related papers: GQL and SQL/PGQ: Theoretical Models and Expressive…

200 papers

Recent advances in NLU and NLP have resulted in renewed interest in natural language interfaces to data, which provide an easy mechanism for non-technical users to access and query the data. While early systems evolved from keyword search…

Databases · Computer Science 2022-12-27 Abdul Quamar , Vasilis Efthymiou , Chuan Lei , Fatma Özcan

The ISO standard Property Graph model has become increasingly popular for representing complex, interconnected data. However, it lacks native support for querying metadata and reification, which limits its abilities to deal with the demands…

Databases · Computer Science 2025-12-16 Sepehr Sadoughi , Nikolay Yakovets , George Fletcher

We present DashQL, a language that describes complete analysis workflows in self-contained scripts. DashQL combines SQL, the grammar of relational database systems, with a grammar of graphics in a grammar of analytics. It supports preparing…

Human-Computer Interaction · Computer Science 2023-06-08 André Kohn , Dominik Moritz , Thomas Neumann

We propose the vision of a functional data model (FDM) and an associated functional query language (FQL). Our proposal has far-reaching consequences: we show a path to come up with a modern QL that solves (almost if not) all problems of SQL…

Databases · Computer Science 2025-07-29 Jens Dittrich

Knowledge Graphs (KGs) contain vast amounts of linked resources that encode knowledge in various domains, which can be queried and searched for using specialized languages like SPARQL, a query language developed to query KGs. Existing…

Information Retrieval · Computer Science 2025-08-08 Benedikt Kantz , Stefan Lengauer , Peter Waldert , Tobias Schreck

In spite of the extensive literature on graph databases (GDBs), temporal GDBs have not received too much attention so far. Temporal GBDs can capture, for example, the evolution of social networks across time, a relevant topic in data…

Databases · Computer Science 2016-05-03 Alexander Campos , Jorge Mozzino , Alejandro Vaisman

The advent of large language models is contributing to the emergence of novel approaches that promise to better tackle the challenge of generating structured queries, such as SPARQL queries, from natural language. However, these new…

Information Retrieval · Computer Science 2025-12-17 Panayiotis Smeros , Vincent Emonet , Ruijie Wang , Ana-Claudia Sima , Tarcisio Mendes de Farias

Factuality in Large Language Models (LLMs) is a persistent challenge. Current benchmarks often assess short factual answers, overlooking the critical ability to generate structured, multi-record tabular outputs from parametric knowledge. We…

Computation and Language · Computer Science 2025-05-28 Dario Satriani , Enzo Veltri , Donatello Santoro , Paolo Papotti

Over the past decade, Knowledge Graphs have received enormous interest both from industry and from academia. Research in this area has been driven, above all, by the Database (DB) community and the Semantic Web (SW) community. However,…

Databases · Computer Science 2023-07-13 Renzo Angles , Georg Gottlob , Aleksandar Pavlovic , Reinhard Pichler , Emanuel Sallinger

The Shapes Constraint Language (SHACL) was standardized by the World Wide Web as a constraint language to describe and validate RDF data graphs. SHACL uses the notion of shapes graph to describe a set of shape constraints paired with…

Computational Complexity · Computer Science 2024-08-01 Shqiponja Ahmetaj , Timo Camillo Merkl , Reinhard Pichler

The property graph is an increasingly popular data model. Pattern construction and pattern matching are important tasks when dealing with property graphs. Given a property graph schema S, a property graph G, and a query pattern P, all…

Databases · Computer Science 2021-01-19 Lior Kogan

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

Question answering over Scholarly Knowledge Graphs (SKGs) remains a challenging task due to the complexity of scholarly content and the intricate structure of these graphs. Large Language Model (LLM) approaches could be used to translate…

Artificial Intelligence · Computer Science 2025-08-15 Xueli Pan , Victor de Boer , Jacco van Ossenbruggen

Powerful generative models have led to recent progress in question generation (QG). However, it is difficult to measure advances in QG research since there are no standardized resources that allow a uniform comparison among approaches. In…

Computation and Language · Computer Science 2023-01-03 Asahi Ushio , Fernando Alva-Manchego , Jose Camacho-Collados

A graph is a fundamental data model to represent various entities and their complex relationships in society and nature, such as social networks, transportation networks, and financial networks. Recently, large language models (LLMs) have…

Computation and Language · Computer Science 2025-07-08 Wenbo Shang , Xin Huang

We introduce kLog, a novel approach to statistical relational learning. Unlike standard approaches, kLog does not represent a probability distribution directly. It is rather a language to perform kernel-based learning on expressive logical…

Artificial Intelligence · Computer Science 2014-10-17 Paolo Frasconi , Fabrizio Costa , Luc De Raedt , Kurt De Grave

With the recent spike in the number and availability of Large Language Models (LLMs), it has become increasingly important to provide large and realistic benchmarks for evaluating Knowledge Graph Question Answering (KGQA) systems. So far…

Computation and Language · Computer Science 2024-02-08 Catherine Kosten , Philippe Cudré-Mauroux , Kurt Stockinger

Graphs have emerged as an important foundation for a variety of applications, including capturing and reasoning over factual knowledge, semantic data integration, social networks, and providing factual knowledge for machine learning…

The landscape of web APIs is evolving to meet new client requirements and to facilitate how providers fulfill them. A recent web API model is GraphQL, which is both a query language and a runtime. Using GraphQL, client queries express the…

Software Engineering · Computer Science 2020-09-15 Alan Cha , Erik Wittern , Guillaume Baudart , James C. Davis , Louis Mandel , Jim A. Laredo

This paper introduces SGL, a graphics language that is aesthetically similar to SQL. As a graphical counterpart to SQL, SGL enables specification of statistical graphics within SQL query interfaces. SGL is based on a grammar of graphics…

Programming Languages · Computer Science 2025-12-11 Jon Chapman