English
Related papers

Related papers: Accelerating Partial Evaluation in Distributed SPA…

200 papers

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

An increasing number of organisations in almost all fields have started adopting semantic web technologies for publishing their data as open, linked and interoperable (RDF) datasets, queryable through the SPARQL language and protocol. Link…

Databases · Computer Science 2022-10-18 Antonis Sklavos , Pavlos Fafalios , Yannis Tzitzikas

In the last years, a large number of RDF data sets has become available on the Web. However, due to the semi-structured nature of RDF data, missing values affect answer completeness of queries that are posed against this data. To overcome…

Databases · Computer Science 2015-03-11 Maribel Acosta , Elena Simperl , Fabian Flöck , Maria-Esther Vidal , Rudi Studer

Increasing amounts of scientific and social data are published in the Resource Description Framework (RDF). Although the RDF data can be queried using the SPARQL language, even the SPARQL-based operation has a limitation in implementing…

Databases · Computer Science 2018-12-06 Shota Matsumoto , Ryota Yamanaka , Hirokazu Chiba

Database query performance problem determination is often performed by analyzing query execution plans (QEPs) in addition to other performance data. As the query workloads that organizations run, have become larger and more complex,…

Databases · Computer Science 2015-10-13 Guilherme Damasio , Piotr Mierzejewski , Jaroslaw Szlichta , Calisto Zuzarte

Next-generation real-time compute-intensive applications, such as extended reality, multi-user gaming, and autonomous transportation, are increasingly composed of heterogeneous AI-intensive functions with diverse resource requirements and…

Networking and Internet Architecture · Computer Science 2025-09-25 Pietro Spadaccino , Paolo Di Lorenzo , Sergio Barbarossa , Antonia M. Tulino , Jaime Llorca

The class of queries for detecting path is an important as those can extract implicit binary relations over the nodes of input graphs. Most of the path querying languages used by the RDF community, like property paths in W3C SPARQL 1.1 and…

Databases · Computer Science 2016-10-26 Xiaowang Zhang , Jiahui Zhang , Muhammad Qasim Yasin , Wenrui Wu , Zhiyong Feng

The number of linked data sources and the size of the linked open data graph keep growing every day. As a consequence, semantic RDF services are more and more confronted with various "big data" problems. Query processing in the presence of…

Databases · Computer Science 2015-10-13 Olivier Curé , Hubert Naacke , Tendry Randriamalala , Bernd Amann

We consider the recommendations of the World Wide Web Consortium (W3C) about RDF framework and its associated query language SPARQL. We propose a new formal framework based on category theory which provides clear and concise formal…

Databases · Computer Science 2020-12-04 Dominique Duval , Rachid Echahed , Frédéric Prost

This work is done as part of a research master's thesis project. The goal is to generate SPARQL queries based on user-supplied keywords to query RDF graphs. To do this, we first transformed the input ontology into an RDF graph that reflects…

Databases · Computer Science 2020-06-05 Emna Jabri

Code optimization is a challenging task requiring a substantial level of expertise from developers. Nonetheless, this level of human capacity is not sufficient considering the rapid evolution of new hardware architectures and software…

Massive RDF data sets are becoming commonplace. RDF data is typically generated in social semantic domains (such as personal information management) wherein a fixed schema is often not available a priori. We propose a simple Three-way…

Databases · Computer Science 2008-11-20 George H. L. Fletcher , Peter W. Beck

The extension of SPARQL in version 1.1 with property paths offers a type of regular path query for RDF graph databases. Such queries are difficult to optimize and evaluate efficiently, however. We have embarked on a project, Waveguide, to…

Databases · Computer Science 2015-05-01 Nikolay Yakovets , Parke Godfrey , Jarek Gryz

The in-memory graph layout or organization has a considerable impact on the time and energy efficiency of distributed memory graph computations. It affects memory locality, inter-task load balance, communication time, and overall memory…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-04 George M Slota , Sivasankaran Rajamanickam , Kamesh Madduri

Keyword search provides ordinary users an easy-to-use interface for querying RDF data. Given the input keywords, in this paper, we study how to assemble a query graph that is to represent user's query intention accurately and efficiently.…

Databases · Computer Science 2017-08-28 Shuo Han , Lei Zou , Jeffrey Xu Yu , Dongyan Zhao

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

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

In this paper, we identify partial correlation information structures that allow for simpler reformulations in evaluating the maximum expected value of mixed integer linear programs with random objective coefficients. To this end, assuming…

Optimization and Control · Mathematics 2018-10-25 Divya Padmanabhan , Karthik Natarajan , Karthyek R. A. Murthy

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

Segment Routing is a form of loose source routing. It provides the ability to include a list of instructions (called segments), in the packet headers. The Segment Routing architecture has been first implemented with the MPLS dataplane and…

Networking and Internet Architecture · Computer Science 2020-03-17 Ahmed Abdelsalam , Pier Luigi Ventre , Carmine Scarpitta , Andrea Mayer , Stefano Salsano , Pablo Camarillo , Francois Clad , Clarence Filsfils