English
Related papers

Related papers: Datalog Materialisation in Distributed RDF Stores …

200 papers

Materialisation is often used in RDF systems as a preprocessing step to derive all facts implied by given RDF triples and rules. Although widely used, materialisation considers all possible rule applications and can use a lot of memory for…

Databases · Computer Science 2019-08-30 Pan Hu , Jacopo Urbani , Boris Motik , Ian Horrocks

The Resource Description Framework (RDF) is continuing to grow outside the bounds of its initial function as a metadata framework and into the domain of general-purpose data modeling. This expansion has been facilitated by the continued…

Artificial Intelligence · Computer Science 2008-07-25 Marko A. Rodriguez

Materialisation facilitates Datalog reasoning by precomputing all consequences of the facts and the rules so that queries can be directly answered over the materialised facts. However, storing all materialised facts may be infeasible in…

Databases · Computer Science 2023-12-20 Xinyue Zhang , Pan Hu , Yavor Nenov , Ian Horrocks

This paper considers the problem of reasoning on massive amounts of (possibly distributed) data. Presently, existing proposals show some limitations: {\em (i)} the quantity of data that can be handled contemporarily is limited, due to the…

Artificial Intelligence · Computer Science 2007-05-23 Giorgio Terracina , Nicola Leone , Vincenzino Lio , Claudio Panetta

The vision of the Semantic Web is becoming a reality with billions of RDF triples being distributed over multiple queryable end-points (e.g. Linked Data). Although there has been a body of work on RDF triples persistent storage, it seems…

Databases · Computer Science 2013-07-01 Olivier Curé , David Faye , Guillaume Blin

In recent years, the increased need to house and process large volumes of data has prompted the need for distributed storage and querying systems. The growth of machine-readable RDF triples has prompted both industry and academia to develop…

Databases · Computer Science 2016-01-11 Albert Haque

Datalog reasoning based on the semina\"ive evaluation strategy evaluates rules using traditional join plans, which often leads to redundancy and inefficiency in practice, especially when the rules are complex. Hypertree decompositions help…

Databases · Computer Science 2023-05-16 Xinyue Zhang , Pan Hu , Yavor Nenov , Ian Horrocks

Various computing and data resources on the Web are being enhanced with machine-interpretable semantic descriptions to facilitate better search, discovery and integration. This interconnected metadata constitutes the Semantic Web, whose…

Databases · Computer Science 2016-11-18 Craig Franke , Samuel Morin , Artem Chebotko , John Abraham , Pearl Brazier

DatalogMTL is an extension of Datalog with metric temporal operators that has found applications in temporal ontology-based data access and query answering, as well as in stream reasoning. Practical algorithms for DatalogMTL are reliant on…

Databases · Computer Science 2022-09-28 Dingmin Wang , Przemysław Andrzej Wałęga , Bernardo Cuenca Grau

The semina\"ive algorithm can materialise all consequences of arbitrary datalog rules, and it also forms the basis for incremental algorithms that update a materialisation as the input facts change. Certain (combinations of) rules, however,…

Artificial Intelligence · Computer Science 2018-11-15 Pan Hu , Boris Motik , Ian Horrocks

The increasing interest in Semantic Web technologies has led not only to a rapid growth of semantic data on the Web but also to an increasing number of backend applications with already more than a trillion triples in some cases. Confronted…

Databases · Computer Science 2012-12-27 Luis Galárraga , Katja Hose , Ralf Schenkel

We consider the setting of a Semantic Web database, containing both explicit data encoded in RDF triples, and implicit data, implied by the RDF semantics. Based on a query workload, we address the problem of selecting a set of views to be…

Databases · Computer Science 2011-11-01 François Goasdoué , Konstantinos Karanasos , Julien Leblay , Ioana Manolescu

The modern day semantic applications store data as Resource Description Framework (RDF) data.Due to Proliferation of RDF Data, the efficient management of huge RDF data has become essential. A number of approaches pertaining to both…

Databases · Computer Science 2021-07-23 Ami Pandat , Nidhi Gupta , Minal Bhise

The recent advancements of the Semantic Web and Linked Data have changed the working of the traditional web. There is significant adoption of the Resource Description Framework (RDF) format for saving of web-based data. This massive…

Databases · Computer Science 2020-09-24 Waqas Ali , Muhammad Saleem , Bin Yao , Aidan Hogan , Axel-Cyrille Ngonga Ngomo

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

DatalogMTL is an extension of Datalog with metric temporal operators that has found an increasing number of applications in recent years. Reasoning in DatalogMTL is, however, of high computational complexity, which makes reasoning in modern…

Logic in Computer Science · Computer Science 2025-06-11 Dingmin Wang , Przemysław A. Wałęga , Pan Hu , Bernardo Cuenca Grau

Relational and noSQL storages are developed for the fast processing of the large data sets having a stable structure, while the ontologies are used to rep-resent complex and dynamic sets of information of a limited size. In the in-dustrial…

Databases · Computer Science 2021-03-10 Sergey Gorshkov , Alexander Grebeshkov , Roman Shebalov

Semantic Web knowledge representation standards, and in particular RDF and OWL, often come endowed with a formal semantics which is considered to be of fundamental importance for the field. Reasoning, i.e., the drawing of logical inferences…

Machine Learning · Computer Science 2018-11-13 Monireh Ebrahimi , Md Kamruzzaman Sarker , Federico Bianchi , Ning Xie , Derek Doran , Pascal Hitzler

DatalogMTL extends the classical Datalog language with metric temporal logic (MTL), enabling expressive reasoning over temporal data. While existing reasoning approaches, such as materialisation based and automata based methods, offer…

Artificial Intelligence · Computer Science 2026-02-05 Kaiyue Zhao , Dingqi Chen , Shaoyu Wang , Pan Hu

The Semantic Web technologies have been used in the Internet of Things (IoT) to facilitate data interoperability and address data heterogeneity issues. The Resource Description Framework (RDF) model is employed in the integration of IoT…

Databases · Computer Science 2023-09-19 Xuanchi Guo , Anh Le-Tuan , Danh Le-Phuoc
‹ Prev 1 2 3 10 Next ›