English
Related papers

Related papers: BARQ: A Vectorized SPARQL Query Execution Engine

200 papers

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

While the Web of Data in principle offers access to a wide range of interlinked data, the architecture of the Semantic Web today relies mostly on the data providers to maintain access to their data through SPARQL endpoints. Several studies,…

Databases · Computer Science 2022-09-01 Christian Aebeloe , Gabriela Montoya , Katja Hose

Existing KBQA methods have traditionally relied on multi-stage methodologies, involving tasks such as entity linking, subgraph retrieval and query structure generation. However, multi-stage approaches are dependent on the accuracy of…

Computation and Language · Computer Science 2025-06-06 Jaebok Lee , Hyeonjeong Shin

Ontology-Mediated Query Answering (OMQA) is a well-established framework to answer queries over an RDFS or OWL Knowledge Base (KB). OMQA was originally designed for unions of conjunctive queries (UCQs), and based on certain answers. More…

Databases · Computer Science 2019-11-22 Julien Corman , Guohui Xiao

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

Work on knowledge graphs and graph-based data management often focus either on declarative graph query languages or on frameworks for graph analytics, where there has been little work in trying to combine both approaches. However, many…

Databases · Computer Science 2020-04-07 Aidan Hogan , Juan Reutter , Adrian Soto

With the increasing use of RDF graphs, storing and querying such data using SPARQL remains a critical problem. Current mainstream solutions rely on cloud-based data management architectures, but often suffer from performance bottlenecks in…

Databases · Computer Science 2026-01-27 Shidan Ma , Peng Peng , Xu Zhou , M. Tamer Özsu , Lei Zou , Guo Chen

The Semantic Web offers access to a vast Web of interlinked information accessible via SPARQL endpoints. Such endpoints offer a well-defined interface to retrieve results for complex SPARQL queries. The computational load for processing…

Databases · Computer Science 2021-11-10 Christian Aebeloe , Ilkcan Keles , Gabriela Montoya , Katja Hose

The increasing amount of Linked Data and its inherent distributed nature have attracted significant attention throughout the research community and amongst practitioners to search data, in the past years. Inspired by research results from…

Databases · Computer Science 2013-06-10 Nur Aini Rakhmawati , Jürgen Umbrich , Marcel Karnstedt , Ali Hasnain , Michael Hausenblas

RDF has become very popular for semantic data publishing due to its flexible and universal graph-like data model. Yet, the ever-increasing size of RDF data collections makes it more and more infeasible to store and process them on a single…

Databases · Computer Science 2016-01-28 Alexander Schätzle , Martin Przyjaciel-Zablocki , Simon Skilevic , Georg Lausen

The importance of geo-spatial data in critical applications such as emergency response, transportation, agriculture etc., has prompted the adoption of recent GeoSPARQL standard in many RDF processing engines. In addition to large…

Databases · Computer Science 2017-10-23 Jyoti Leeka , Srikanta Bedathur , Debajyoti Bera , Sriram Lakshminarasimhan

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

With recent emerging technologies such as the Internet of Things (IoT), information collection on our physical world and environment can be achieved at a much higher granularity and such detailed knowledge will play a critical role in…

Databases · Computer Science 2018-07-24 Wei Emma Zhang , Quan Z. Sheng , Schahram Dustdar

Purpose: The query language GraphQL has gained significant traction in recent years. In particular, it has recently gained the attention of the semantic web and graph database communities and is now often used as a means to query knowledge…

Databases · Computer Science 2024-09-20 Nikolaos Karalis , Alexander Bigerl , Axel-Cyrille Ngonga Ngomo

In this paper, we present a MapReduce-based framework for evaluating SPARQL queries on GPU (named MapSQ) to large-scale RDF datesets efficiently by applying both high performance. Firstly, we develop a MapReduce-based Join algorithm to…

Databases · Computer Science 2017-02-14 Jiaying Feng , Xiaowang Zhang , Zhiyong Feng

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

Interacting with knowledge graphs can be a daunting task for people without a background in computer science since the query language that is used (SPARQL) has a high barrier of entry. Large language models (LLMs) can lower that barrier by…

Computation and Language · Computer Science 2025-10-03 Felix Brei , Lorenz Bühmann , Johannes Frey , Daniel Gerber , Lars-Peter Meyer , Claus Stadler , Kirill Bulert

RDF query optimization is a challenging problem. Although considerable factors and their impacts on query efficiency have been investigated, this problem still needs further investigation. We identify that decomposing query into a series of…

Databases · Computer Science 2015-10-28 Lei Gai , Wei Chen , Tengjiao Wang

Organisations store huge amounts of data from multiple heterogeneous sources in the form of Knowledge Graphs (KGs). One of the ways to query these KGs is to use SPARQL queries over a database engine. Since SPARQL follows exact match…

Databases · Computer Science 2017-11-22 Madhulika Mohanty , Maya Ramanath , Mohamed Yahya , Gerhard Weikum

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