BIROn - Birkbeck Institutional Research Online

    Common foundations for SHACL, ShEx, and PG-Schema

    Ahmetaj, S. and Boneva, I. and Hidders, Jan and Hose, K. and Jakubowski, M. and Gayo, J.E.L. and Martens, W. and Mogavero, F. and Murlak, F. and Okulmus, C. and Polleres, A. and Savkovic, O. and Simkus, M. and Tomaszuk, D. (2025) Common foundations for SHACL, ShEx, and PG-Schema. In: WWW '25: The ACM Web Conference 2025, 28 Apr - 02 May 2025, Sydney, Australia.

    [img] Text
    CommonFound.pdf - Published Version of Record
    Available under License Creative Commons Attribution.

    Download (2MB)

    Abstract

    Graphs have emerged as a foundation for a variety of applications, including capturing factual knowledge, semantic data integration, social networks, and informing machine learning algorithms. Formalising properties of the data and ensuring data quality requires describing schemas of such graphs. Driven by diverse applications, the Semantic Web and database communities developed not only different graph data models-RDF and property graphs-but also different graph schema languages-SHACL, ShEx, and PG-Schema. Each language has its unique approach to defining constraints and validating graph data, leaving potential users in the dark about their commonalities and differences. In this paper, we provide concise formal definitions of the core components of these languages, employ a uniform framework to facilitate a comprehensive comparison between them, and identify a common set of functionalities, shedding light on both overlapping and distinctive features.

    Metadata

    Item Type: Conference or Workshop Item (Paper)
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Research Centres and Institutes: Birkbeck Knowledge Lab, Data Analytics, Birkbeck Institute for
    Depositing User: Jan Hidders
    Date Deposited: 02 Jul 2025 13:00
    Last Modified: 26 Aug 2025 10:56
    URI: https://eprints.bbk.ac.uk/id/eprint/55829

    Statistics

    Activity Overview
    6 month trend
    10Downloads
    6 month trend
    80Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item
    Edit/View Item