English
Related papers

Related papers: Answering SPARQL queries modulo RDF Schema with pa…

200 papers

Updates in RDF stores have recently been standardised in the SPARQL 1.1 Update specification. However, computing answers entailed by ontologies in triple stores is usually treated orthogonal to updates. Even the W3C's recent SPARQL 1.1…

Databases · Computer Science 2014-03-31 Albin Ahmeti , Diego Calvanese , Axel Polleres

The Web of Linked Data is composed of tons of RDF documents interlinked to each other forming a huge repository of distributed semantic data. Effectively querying this distributed data source is an important open problem in the Semantic Web…

Databases · Computer Science 2015-07-21 Olaf Hartig , Jorge Pérez

The Web of Data is an open environment consisting of a great number of large inter-linked RDF datasets from various domains. In this environment, organizations and companies adopt the Linked Data practices utilizing Semantic Web (SW)…

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

To translate natural language questions into executable database queries, most approaches rely on a fully annotated training set. Annotating a large dataset with queries is difficult as it requires query-language expertise. We reduce this…

Computation and Language · Computer Science 2022-06-01 Irina Saparina , Anton Osokin

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 Web of Data encourages organizations and companies to publish their data according to the Linked Data practices and offer SPARQL endpoints. On the other hand, the dominant standard for information exchange is XML. The SPARQL2XQuery…

Databases · Computer Science 2014-08-28 Nikos Bikakis , Chrisa Tsinaraki , Ioannis Stavrakantonakis , Stavros Christodoulakis

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

We survey foundational features underlying modern graph query languages. We first discuss two popular graph data models: edge-labelled graphs, where nodes are connected by directed, labelled edges; and property graphs, where nodes and edges…

Databases · Computer Science 2017-06-19 Renzo Angles , Marcelo Arenas , Pablo Barcelo , Aidan Hogan , Juan Reutter , Domagoj Vrgoc

Over the past few years, we have seen the emergence of large knowledge graphs combining information from multiple sources. Sometimes, this information is provided in the form of assertions about other assertions, defining contexts where…

Artificial Intelligence · Computer Science 2024-08-07 Xinyi Pan , Daniel Hernández , Philipp Seifer , Ralf Lämmel , Steffen Staab

Recently, the SPARQL query language for RDF has reached the W3C recommendation status. In response to this emerging standard, the database community is currently exploring efficient storage techniques for RDF data and evaluation strategies…

Databases · Computer Science 2008-10-21 Michael Schmidt , Thomas Hornung , Georg Lausen , Christoph Pinkel

Purpose: Cyber-Physical Systems (CPSs) integrate computation and physical processes, producing time series data from thousands of sensors. Knowledge graphs can contextualize these data, yet current approaches that are applicably to…

Knowledge from diverse application domains is organized as knowledge graphs (KGs) that are stored in RDF engines accessible in the web via SPARQL endpoints. Expressing a well-formed SPARQL query requires information about the graph…

Artificial Intelligence · Computer Science 2023-08-10 Reham Omar , Ishika Dhall , Panos Kalnis , Essam Mansour

Both the notion of Property Graphs (PG) and the Resource Description Framework (RDF) are commonly used models for representing graph-shaped data. While there exist some system-specific solutions to convert data from one model to the other,…

Databases · Computer Science 2014-11-14 Olaf Hartig

In this paper, we propose a plugin-based framework for RDF stream processing named PRSP. Within this framework, we can employ SPARQL query engines to process C-SPARQL queries with maintaining the high performance of those engines in a…

Databases · Computer Science 2017-01-17 Qiong Li , Xiaowang Zhang , Zhiyong Feng

Regular path queries (RPQ) is a classical navigational query formalism for graph databases to specify constraints on labeled paths. Recently, RPQs have been extended by Libkin and Vrgo$\rm \check{c}$ to incorporate data value comparisons…

Logic in Computer Science · Computer Science 2014-02-26 Zhilin Wu

Regular path queries (RPQs) the ubiquitous mechanism for querying data graphs of partially known structure. RPQs are in essence regular expressions over the edge symbols. The answer to an RPQ on a given graph (database) is the set of pairs…

Formal Languages and Automata Theory · Computer Science 2020-02-04 Gosta Grahne , Alex Thomo

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 combination of the flexibility of RDF and the expressiveness of SPARQL provides a powerful mechanism to model, integrate and query data. However, these properties also mean that it is nontrivial to write performant SPARQL queries.…

Databases · Computer Science 2017-08-29 Antonis Loizou , Paul Groth

The methods to access large relational databases in a distributed system are well established: the relational query language SQL often serves as a language for data access and manipulation, and in addition public interfaces are exposed…

Databases · Computer Science 2017-01-04 Falco Nogatz , Dietmar Seipel