activity
20062026
most citedNested Regular Path Queries in Description Logics

32 citations · 75 across the 16 of their papers we have counts for

collaborators

17 papers

cs.DB2026

sheval: An RDF data shapes evaluation tool and test-suite for recursive shapes

Shqiponja Ahmetaj, Iovka Boneva, Jan Hidders +8

Two different languages have been developed to validate RDF data based on the concept of a shape: ShEx and SHACL. In each language it is possible to define a shape that refers to i…

cs.LO2026

The Triguarded Fragment

Emanuel Kieroński, Sebastian Rudolph, Mantas Šimkus

A prominent research question in computational logic is how to restrict first-order predicate logic (FO) in such a way that the satisfiability problem becomes decidable. Among othe…

cs.LO2026

Static Analysis of Recursive SHACL

Anouk Oudshoorn, Magdalena Ortiz, Mantas Simkus

SHACL (Shapes Constraint Language) expresses constraints on RDF data by means of so-called shapes. Its central service is validation: verifying whether a data graph complies with a…

cs.LG2025

Graph Learning via Logic-Based Weisfeiler-Leman Variants and Tabularization

Reijo Jaakkola, Tomi Janhunen, Antti Kuusisto +3

We present a novel approach for graph classification based on tabularizing graph data via new variants of the Weisfeiler-Leman algorithm and then applying methods for tabular data.…

cs.AI2025

SHACL Validation under Graph Updates (Extended Paper)

Shqiponja Ahmetaj, George Konstantinidis, Magdalena Ortiz +2

SHACL (SHApe Constraint Language) is a W3C standardized constraint language for RDF graphs. In this paper, we study SHACL validation in RDF graphs under updates. We present a SHACL…

cs.LO2025★ 1 cited

SHACL Validation in the Presence of Ontologies: Semantics and Rewriting Techniques

Anouk Oudshoorn, Magdalena Ortiz, Mantas Simkus

SHACL and OWL are two prominent W3C standards for managing RDF data. These languages share many features, but they have one fundamental difference: OWL, designed for inferring fact…