English
Related papers

Related papers: BARQ: A Vectorized SPARQL Query Execution Engine

200 papers

Question generation over knowledge bases (KBQG) aims at generating natural-language questions about a subgraph, i.e. a set of (connected) triples. Two main challenges still face the current crop of encoder-decoder-based methods, especially…

Computation and Language · Computer Science 2020-10-26 Sheng Bi , Xiya Cheng , Yuan-Fang Li , Yongzhen Wang , Guilin Qi

SPARQL query editors often lack intuitive interfaces to aid SPARQL-savvy users to write queries. To address this issue, we propose an easy-to-deploy, triple store-agnostic and open-source query editor that offers three main features: (i)…

Databases · Computer Science 2025-04-23 Vincent Emonet , Ana-Claudia Sima , Tarcisio Mendes de Farias

Reasoning over knowledge graphs is traditionally built upon a hierarchy of languages in the Semantic Web Stack. Starting from the Resource Description Framework (RDF) for knowledge graphs, more advanced constructs have been introduced…

Formal Languages and Automata Theory · Computer Science 2020-03-10 Zhangsheng Lai , Aik Beng Ng , Liang Ze Wong , Simon See , Shaowei Lin

The current de-facto way to query the Web of Data is through the SPARQL protocol, where a client sends queries to a server through a SPARQL endpoint. Contrary to an HTTP server, providing and maintaining a robust and reliable endpoint…

Databases · Computer Science 2021-07-30 Pavlos Fafalios , Yannis Tzitzikas

This document defines extensions of the RDF data model and of the SPARQL query language that capture an alternative approach to represent statement-level metadata. While this alternative approach is backwards compatible with RDF reification…

Databases · Computer Science 2021-12-17 Olaf Hartig , Bryan Thompson

Ontology-based approach to the Natural Language Understanding (NLU) processing allows to improve questions answering quality in dialogue systems. We describe our NLU engine architecture and evaluate its implementation. The engine transforms…

Software Engineering · Computer Science 2021-11-09 Sergey Gorshkov , Constantin Kondratiev , Roman Shebalov

In this paper, we investigate the problem of evaluating Basic Graph Patterns (BGP, for short, a subclass of SPARQL queries) over dynamic Linked Data graphs; i.e., Linked Data graphs that are continuously updated. We consider a setting where…

Databases · Computer Science 2025-05-19 Manolis Gergatsoulis , Matthew Damigos

The task of answering natural language questions over RDF data has received wide interest in recent years, in particular in the context of the series of QALD benchmarks. The task consists of mapping a natural language question to an…

Artificial Intelligence · Computer Science 2018-02-27 Sherzod Hakimov , Soufian Jebbara , Philipp Cimiano

In Ontology Based Data Access (OBDA) users pose SPARQL queries over an ontology that lies on top of relational datasources. These queries are translated on-the-fly into SQL queries by OBDA systems. Standard SPARQL-to-SQL translation…

Databases · Computer Science 2016-05-17 Dag Hovland , Davide Lanti , Martin Rezk , Guohui Xiao

We propose Tabular Q-Learning (TabQL), a reinforcement learning framework that replaces the conventional parametric Q-network in Deep Q-Learning (DQN) with a tabular foundation model endowed with in-context learning capabilities. The key…

Machine Learning · Computer Science 2026-05-20 Qisai Liu , Zhanhong Jiang , Timilehin Ayanlade , Ashutosh Kumar Nirala , Yang Li , Aditya Balu , Soumik Sarkar

How can we maximize the value of accumulated RDF data? Whereas the RDF data can be queried using the SPARQL language, even the SPARQL-based operation has a limitation in implementing traversal or analytical algorithms. Recently, a variety…

Databases · Computer Science 2022-03-15 Hirokazu Chiba , Ryota Yamanaka , Shota Matsumoto

Edge computing emerges as an innovative platform for services requiring low latency decision making. Its success partly depends on the existence of efficient data management systems. We consider that knowledge graph management systems have…

Databases · Computer Science 2020-12-15 Weiqin Xu , Olivier Curé , Philippe Calvez

Archived collections of documents (like newspaper and web archives) serve as important information sources in a variety of disciplines, including Digital Humanities, Historical Science, and Journalism. However, the absence of efficient and…

Information Retrieval · Computer Science 2021-07-30 Pavlos Fafalios , Vaibhav Kasturia , Wolfgang Nejdl

The rapidly growing size of RDF graphs in recent years necessitates distributed storage and parallel processing strategies. To obtain efficient query processing using computer clusters a wide variety of different approaches have been…

Databases · Computer Science 2018-02-19 Matteo Cossu , Michael Färber , Georg Lausen

The evaluation of Question Answering (QA) systems over Knowledge Graphs has historically suffered from fragmentation, inconsistency, and limited reproducibility. While significant progress has been made in semantic parsing and SPARQL query…

Information Retrieval · Computer Science 2026-05-01 Yousouf Taghzouti , Tao Jiang , Camille Juigné , Benjamin Navet , Fabien Gandon , Franck Michel , Louis-Felix Nothias

In order to facilitate the accesses of general users to knowledge graphs, an increasing effort is being exerted to construct graph-structured queries of given natural language questions. At the core of the construction is to deduce the…

Artificial Intelligence · Computer Science 2024-04-01 Ruijie Wang , Meng Wang , Jun Liu , Michael Cochez , Stefan Decker

Reasoning in the Semantic Web (SW) commonly uses Description Logics (DL) via OWL2 DL ontologies, or SWRL for variables and Horn clauses. The Rule Interchange Format (RIF) offers more expressive rules but is defined outside RDF and rarely…

Databases · Computer Science 2025-08-19 Dörthe Arndt , William Van Woensel , Dominik Tomaszuk

Regular Path Queries (RPQs), which are essentially regular expressions to be matched against the labels of paths in labeled graphs, are at the core of graph database query languages like SPARQL. A way to solve RPQs is to translate them into…

Data Structures and Algorithms · Computer Science 2024-04-24 Diego Arroyuelo , Adrián Gómez-Brandón , Gonzalo Navarro

Predicting answers to queries over knowledge graphs is called a complex reasoning task because answering a query requires subdividing it into subqueries. Existing query embedding methods use this decomposition to compute the embedding of a…

Databases · Computer Science 2025-02-26 Yunjie He , Bo Xiong , Daniel Hernández , Yuqicheng Zhu , Evgeny Kharlamov , Steffen Staab

Due to Variety, Web data come in many different structures and formats, with HTML tables and REST APIs (e.g., social media APIs) being among the most popular ones. A big subset of Web data is also characterised by Velocity, as data gets…

Databases · Computer Science 2020-05-25 Konstantina Bereta , George Papadakis , Manolis Koubarakis