English
Related papers

Related papers: Efficient Execution of SPARQL Queries with OPTIONA…

200 papers

The federated query extension of SPARQL 1.1 allows executing queries distributed over different SPARQL endpoints. SPARQL-LD is a recent extension of SPARQL 1.1 which enables to directly query any HTTP web source containing RDF data, like…

Databases · Computer Science 2018-10-24 Thanos Yannakis , Pavlos Fafalios , Yannis Tzitzikas

Partial evaluation has recently been used for processing SPARQL queries over a large resource description framework (RDF) graph in a distributed environment. However, the previous approach is inefficient when dealing with complex queries.…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-18 Peng Peng , Lei Zou , Runyu Guan

RDF has seen increased adoption in recent years, prompting the standardization of the SPARQL query language for RDF, and the development of local and distributed engines for processing SPARQL queries. This survey paper provides a…

Databases · Computer Science 2021-10-14 Waqas Ali , Muhammad Saleem , Bin Yao , Aidan Hogan , Axel-Cyrille Ngonga Ngomo

Semantic Web applications require querying available RDF Data with high performance and reliability. However, ensuring both data availability and performant SPARQL query execution in the context of public SPARQL servers are challenging…

Databases · Computer Science 2018-06-04 Thomas Minier , Hala Skaf-Molli , Pascal Molli

The scalability and exibility of Resource Description Framework(RDF) model make it ideally suited for representing online social networks(OSN). One basic operation in OSN is to find chains of relations,such as k-Hop friends. Property path…

Databases · Computer Science 2016-11-25 Lei Gai , Wei Chen , Zhichao Xu , Changhe Qiu , Tengjiao Wang

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

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

Efficient execution of SPARQL queries over large RDF datasets is a topic of considerable interest due to increased use of RDF to encode data. Most of this work has followed either relational or graph-based approaches. In this paper, we…

Databases · Computer Science 2021-06-29 Yuedan Chen , M. Tamer Özsu , Guoqing Xiao , Zhuo Tang , Kenli Li

In modern enterprises, Business Processes (BPs) are realized over a mix of workflows, IT systems, Web services and direct collaborations of people. Accordingly, process data (i.e., BP execution data such as logs containing events,…

The ability to efficiently find relevant subgraphs and paths in a large graph to a given query is important in many applications including scientific data analysis, social networks, and business intelligence. Currently, there is little…

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

Federated query engines allow data consumers to execute queries over the federation of Linked Data (LD). However, as federated queries are decomposed into potentially thousands of subqueries distributed among SPARQL endpoints, data…

Databases · Computer Science 2015-08-26 Georges Nassopoulos , Patricia Serrano-Alvarado , Pascal Molli , Emmanuel Desmontils

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

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

Understanding how users tailor their SPARQL queries is crucial when designing query evaluation engines or fine-tuning RDF stores with performance in mind. In this paper we analyze 3 million real-world SPARQL queries extracted from logs of…

Information Retrieval · Computer Science 2011-03-28 Mario Arias , Javier D. Fernández , Miguel A. Martínez-Prieto , Pablo de la Fuente

With the adoption of RDF as the data model for Linked Data and the Semantic Web, query specification from end- users has become more and more common in SPARQL end- points. In this paper, we conduct an in-depth analytical study of the…

Databases · Computer Science 2017-08-02 Angela Bonifati , Wim Martens , Thomas Timm

Query graph construction aims to construct the correct executable SPARQL on the KG to answer natural language questions. Although recent methods have achieved good results using neural network-based query graph ranking, they suffer from…

Artificial Intelligence · Computer Science 2022-09-13 Yongrui Chen , Huiying Li , Guilin Qi , Tianxing Wu , Tenggou Wang

SPARQL is the standard query language for RDF graphs. In its strict instantiation, it only offers querying according to the RDF semantics and would thus ignore the semantics of data expressed with respect to (RDF) schemas or (OWL)…

Databases · Computer Science 2013-11-18 Faisal Alkhateeb , Jérôme Euzenat

The SPARQL query language is currently being extended by the World Wide Web Consortium (W3C) with so-called entailment regimes. An entailment regime defines how queries are evaluated under more expressive semantics than SPARQLs standard…

Databases · Computer Science 2014-02-05 Ilianna Kollia , Birte Glimm

Relational databases are wildly adopted in RDF (Resource Description Framework) data management. For efficient SPARQL query evaluation, the legacy query optimizer needs reconsiderations. One vital problem is how to tackle the suboptimal…

Databases · Computer Science 2016-05-24 Lei Gai , Wei Chen , Tengjiao Wang