English
Related papers

Related papers: On Defining SPARQL with Boolean Tensor Algebra

200 papers

In this paper a Set Theoretic approach has been reported for analyzing inter-relationship between any numbers of RDF Graphs. An RDF Graph represents triples in Resource Description Format of semantic web. So the identification and…

Databases · Computer Science 2013-12-03 Ayan Chakraborty , Shiladitya Munshi , Debajyoti Mukhopadhyay

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

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 adoption of Semantic Web technologies, and in particular the Open Data initiative, has contributed to the steady growth of the number of datasets and triples accessible on the Web. Most commonly, queries over RDF data are evaluated over…

Databases · Computer Science 2019-12-18 Gabriela Montoya , Ilkcan Keles , Katja Hose

The management of versioned knowledge graphs presents significant challenges, particularly in querying data across multiple versions efficiently. This paper introduces QuaQue, a key component of the ConVer-G system, which addresses this…

Databases · Computer Science 2026-03-20 Jey Puget Gil , Emmanuel Coquery , John Samuel , Gilles Gesquière

The Semantic Web, an extension of the current web, provides a common framework that makes data machine understandable and also allows data to be shared and reused across various applications. Resource Description Framework (RDF), a…

Cryptography and Security · Computer Science 2019-12-25 Sara Hosseinzadeh Kassani , Ralph Deters

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 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

We propose a novel approach to designing RDF-stores with the goal of improving the consistency and predictability of query performance. When designing these systems, three properties are commonly desired: support for the full range of…

Databases · Computer Science 2022-09-13 Masoud Salehpour , Joseph G. Davis

Resource Description Framework (RDF) data represents information linkage around the Internet. It uses Inter- nationalized Resources Identifier (IRI) which can be referred to external information. Typically, an RDF data is serialized as a…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-05 Chantana Chantrapornchai , Chidchanok Choksuchat

In this paper, we propose a new approach for fast processing of SPARQL queries on large RDF datasets containing RDF quadruples (or quads). Our approach called RIQ employs a decrease-and-conquer strategy: Rather than indexing the entire RDF…

Databases · Computer Science 2016-04-18 Vasil Slavov , Anas Katib , Praveen Rao , Srivenu Paturi , Dinesh Barenkala

The Semantic Web research community understood since its beginning how crucial it is to equip practitioners with methods to transform non-RDF resources into RDF. Proposals focus on either engineering content transformations or accessing…

Databases · Computer Science 2021-06-07 Enrico Daga , Luigi Asprino , Paul Mulholland , Aldo Gangemi

As Resource Description Framework (RDF) is becoming a popular data modelling standard, the challenges of efficient processing of Basic Graph Pattern (BGP) SPARQL queries (a.k.a. SQL inner-joins) have been a focus of the research community…

Databases · Computer Science 2018-05-24 Medha Atre

We propose techniques for processing SPARQL queries over a large RDF graph in a distributed environment. We adopt a "partial evaluation and assembly" framework. Answering a SPARQL query Q is equivalent to finding subgraph matches of the…

Databases · Computer Science 2016-03-22 Peng Peng , Lei Zou , M. Tamer Özsu , Lei Chen , Dongyan Zhao

The ability of the RDF data model to link data from heterogeneous domains has led to an explosive growth of RDF data. So, evaluating SPARQL queries over large RDF data has been crucial for the semantic web community. However, due to the…

Databases · Computer Science 2017-01-12 Besat Kassaie

The web is changing the way in which data warehouses are designed, used, and queried. With the advent of initiatives such as Open Data and Open Government, organizations want to share their multidimensional data cubes and make them…

Databases · Computer Science 2015-12-21 Lorena Etcheverry , Silvia Silvia Gomez , Alejandro Vaisman

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

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

The proliferation of RDF datasets has resulted in studies focusing on optimizing SPARQL query processing. Most existing work focuses on basic graph patterns (BGPs) and ignores other vital operators in SPARQL, such as UNION and OPTIONAL.…

Databases · Computer Science 2023-03-27 Lei Zou , Yue Pang , M. Tamer Özsu , Jiaqi Chen

The SPARQL query language is a recent W3C standard for processing RDF data, a format that has been developed to encode information in a machine-readable way. We investigate the foundations of SPARQL query optimization and (a) provide novel…

Databases · Computer Science 2009-01-26 Michael Schmidt , Michael Meier , Georg Lausen