paper-with-me

홈 › Papers

Rewrite Once, Validate Anywhere: Producing OWL-Aware SHACL Constraints (Extended Version)

2026-08-14 · Anouk Oudshoorn, Piotr Gorczyca, Dörthe Arndt arxiv

The Shapes Constraint Language (SHACL) is a W3C recommendation to express syntactic constraints, called shapes, on RDF graphs. SHACL validators are used to test whether a given graph adheres to such a shape. However, RDF graphs often come with OWL ontologies, whose implicit knowledge needs to be taken into account. This is classically handled by first applying reasoning and then performing the constraint checking on the results, often using different technologies which makes the process inefficient and vulnerable for mistakes. To overcome this, we propose to internalise the OWL axioms in the SHACL constraints; we construct a rewriting which takes as input both shapes and an OWL EL$^-$ ontology -- a fragment of OWL EL restricting the usage of existential restrictions -- and produces SHACL constraints. This output can then be evaluated by any validator supporting SHACL core regardless of its reasoning support, while yielding the same results as the traditional approach. The implementation of our translation is evaluated both against applying state-of-the-art reasoners and validators consecutively, as against validators with built-in reasoning support. For our benchmark, we show that our approach is in general more efficient in finding violations compared to the sequential approach, thus providing a powerful tool which simplifies combining reasoning with validation.

📄 PDF Abstract BibTeX arXiv:2608.14104

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

E3-Rewrite: Learning to Rewrite SQL for Executability, Equivalence,and Efficiency

2025-08-12 · Dongjie Xu, Yue Cui, Weijie Shi, Qingzhi Ma 외 arxiv

SQL query rewriting aims to reformulate a query into a more efficient form while preserving equivalence. Most existing methods rely on predefined rewrite rules. However, such rule-based approaches face fundamental limita…

Reinforcement Learning

Chainwash: Multi-Step Rewriting Attacks on Diffusion Language Model Watermarks

2026-05-06 · Mohd Ruhul Ameen, Akif Islam, Nadim Mahmud, Md. Ekramul Hamid arxiv

Statistical watermarking is a common approach for verifying whether text was written by a language model. Most existing schemes assume autoregressive generation, where tokens are produced left to right and contextual has…

Gaze Target Estimation Anywhere with Concepts

2026-08-11 · Xu Cao, Houze Yang, Vipin Gunda, Zhongyi Zhou 외 hf

Estimating human gaze targets from images in-the-wild is an important and formidable task. Existing approaches primarily employ brittle, multi-stage pipelines that require explicit inputs, like head bounding boxes and hu…

Gaze Target EstimationGaze Estimation

Improving Unsupervised Visual Program Inference with Code Rewriting Families

2023-09-26 · ICCV 2023 1 · Aditya Ganeshan, R. Kenny Jones, Daniel Ritchie

Programs offer compactness and structure that makes them an attractive representation for visual data. We explore how code rewriting can be used to improve systems for inferring programs from visual data. We first propos…

ActAnywhere: Subject-Aware Video Background Generation

2024-01-19 · Boxiao Pan, Zhan Xu, Chun-Hao Paul Huang, Krishna Kumar Singh 외

Generating video background that tailors to foreground subject motion is an important problem for the movie industry and visual effects community. This task involves synthesizing background that aligns with the motion an…