Sequential linked data: The state of affairs

Enrico Motta,Enrico Daga,Albert Meroño-Peñuela

doi:10.3233/sw-210436

Enrico Motta, Enrico Daga + Show 1 more

Open Access

https://doi.org/10.3233/sw-210436

Copy DOI

Journal: Semantic Web	Publication Date: Oct 4, 2021
Citations: 1	License type: CC BY 4.0

Affiliation: The Open University, King's College London

Abstract

Sequences are among the most important data structures in computer science. In the Semantic Web, however, little attention has been given to Sequential Linked Data. In previous work, we have discussed the data models that Knowledge Graphs commonly use for representing sequences and showed how these models have an impact on query performance and that this impact is invariant to triplestore implementations. However, the specific list operations that the management of Sequential Linked Data requires beyond the simple retrieval of an entire list or a range of its elements – e.g. to add or remove elements from a list –, and their impact in the various list data models, remain unclear. Covering this knowledge gap would be a significant step towards the realization of a Semantic Web list Application Programming Interface (API) that standardizes list manipulation and generalizes beyond specific data models. In order to address these challenges towards the realization of such an API, we build on our previous work in understanding the effects of various sequential data models for Knowledge Graphs, extending our benchmark and proposing a set of read-write Semantic Web list operations in SPARQL, with insert, update and delete support. To do so, we identify five classic list-based computer science sequential data structures (linked list, double linked list, stack, queue, and array), from which we derive nine atomic read-write operations for Semantic Web lists. We propose a SPARQL implementation of these operations with five typical RDF data models and compare their performance by executing them against six increasing dataset sizes and four different triplestores. In light of our results, we discuss the feasibility of our devised API and reflect on the state of affairs of Sequential Linked Data.

Highlights

Sequences are representations of real-world sets of entities that require an order and possibly a reference to their position
In this article we propose to extend our empirical evaluation approach of Semantic Web lists with a full set of well-grounded, read-write atomic operations that could constitute the core of a Semantic Web List Application Programming Interface (API)
We focused on Sequential Linked Data and evaluated the feasibility of an API specification for managing lists on the Semantic Web

Summary

Introduction

Sequences are representations of real-world sets of entities that require an order and possibly a reference to their position. They support a large variety of domain knowledge, such as scholarly metadata (paper authors – e.g., the last author), historical data (biographies and timelines), media metadata (tracklists – e.g., the fourth track), social media content (recipes, howto) and musical content (e.g., scores as MIDI Linked Data [26]). Applications typically need to perform a variety of operations on lists, including multiple types of access and edits, typically in the form of queries (in, e.g., SPARQL). ) within an n-ary relation of type rdf:Seq. Alternative options may involve picking a solution from the Ontology Design Patterns cat-

Objectives

Methods

Results

Conclusion