activity
20162026
most citedPG-Schema: Schemas for Property Graphs

77 citations · 201 across the 11 of their papers we have counts for

collaborators

12 papers

cs.DB2026

GQL Datatypes as an RDF Vocabulary

Dominik Tomaszuk, Daniel Szałaj

The ISO GQL standard introduces a rich value-type system for property graphs, including scalar, temporal, byte-string, list, record, and dynamic union datatypes. The vocabulary pre…

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

Validation of graph databases against PG-Schema

Jacek Ciszewski, Jakub Kłos, Maxime Jakubowski +2

The problem of validating a given graph database instance against a given PG-Schema graph type without integrity constraints is NP- complete in terms of combined complexity and in…

cs.DB2026

A Community Survey on SHACL and ShEx: Briding Gaps in RDF Validation

Maxime Jakubowski, Dominik Tomaszuk, Katja Hose

This paper examines RDF validation practices and challenges to understand stakeholder applications, their needs, and identify areas for improvement in technologies and methodologie…

cs.LO2026

Common Foundations for Recursive Shape Languages

Shqiponja Ahmetaj, Iovka Boneva, Jan Hidders +9

As schema languages for RDF data become more mature, we are seeing efforts to extend them with recursive semantics, applying diverse ideas from logic programming and description lo…

cs.DB2025★ 1 cited

SPARQL in N3: SPARQL CONSTRUCT as a rule language for the Semantic Web (Extended Version)

Dörthe Arndt, William Van Woensel, Dominik Tomaszuk

Reasoning in the Semantic Web (SW) commonly uses Description Logics (DL) via OWL2 DL ontologies, or SWRL for variables and Horn clauses. The Rule Interchange Format (RIF) offers mo…

cs.DB2025★ 5 cited

Common Foundations for SHACL, ShEx, and PG-Schema

S. Ahmetaj, I. Boneva, J. Hidders +11

Graphs have emerged as an important foundation for a variety of applications, including capturing and reasoning over factual knowledge, semantic data integration, social networks,…

cs.DB2022★ 77 cited

PG-Schema: Schemas for Property Graphs

Renzo Angles, Angela Bonifati, Stefania Dumbrava +18

Property graphs have reached a high level of maturity, witnessed by multiple robust graph database systems as well as the ongoing ISO standardization effort aiming at creating a ne…

cs.DB2021

Threshold Queries in Theory and in the Wild

Angela Bonifati, Stefania Dumbrava, George Fletcher +7

Threshold queries are an important class of queries that only require computing or counting answers up to a specified threshold value. To the best of our knowledge, threshold queri…

cs.DB2020★ 36 cited

RDF 1.1: Knowledge Representation and Data Integration Language for the Web

Dominik Tomaszuk, David Hyland-Wood

Resource Description Framework (RDF) can seen as a solution in today's landscape of knowledge representation research. An RDF language has symmetrical features because subjects and…

cs.DB2019★ 77 cited

Directly Mapping RDF Databases to Property Graph Databases

Renzo Angles, Harsh Thakkar, Dominik Tomaszuk

RDF triplestores and property graph databases are two approaches for data management which are based on modeling, storing, and querying graph-like data. In spite of such common pri…

cs.DB2016★ 5 cited

Inference rules for RDF(S) and OWL in N3Logic

Dominik Tomaszuk

This paper presents inference rules for Resource Description Framework (RDF), RDF Schema (RDFS) and Web Ontology Language (OWL). Our formalization is based on Notation 3 Logic, whi…