{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T10:19:57Z","timestamp":1777889997157,"version":"3.51.4"},"reference-count":30,"publisher":"SAGE Publications","issue":"6","license":[{"start":{"date-parts":[[2021,10,4]],"date-time":"2021-10-04T00:00:00Z","timestamp":1633305600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SW"],"published-print":{"date-parts":[[2021,10,4]]},"abstract":"<jats:p>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\u00a0\u2013 e.g. to add or remove elements from a list\u00a0\u2013, 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.<\/jats:p>","DOI":"10.3233\/sw-210436","type":"journal-article","created":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T10:57:02Z","timestamp":1627642622000},"page":"927-958","source":"Crossref","is-referenced-by-count":3,"title":["Sequential linked data: The state of affairs"],"prefix":"10.1177","volume":"12","author":[{"given":"Enrico","family":"Daga","sequence":"first","affiliation":[{"name":"Knowledge Media Institute, The Open University, United Kingdom. E-mails:\u00a0enrico.daga@open.ac.uk,\u00a0enrico.motta@open.ac.uk"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Albert","family":"Mero\u00f1o-Pe\u00f1uela","sequence":"additional","affiliation":[{"name":"Department of Informatics, King\u2019s College London, United Kingdom. E-mail:\u00a0albert.merono@kcl.ac.uk"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrico","family":"Motta","sequence":"additional","affiliation":[{"name":"Knowledge Media Institute, The Open University, United Kingdom. E-mails:\u00a0enrico.daga@open.ac.uk,\u00a0enrico.motta@open.ac.uk"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/SW-210436_ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11964-9_13"},{"issue":"1","key":"10.3233\/SW-210436_ref2","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1145\/2627692.2627697","article-title":"The linked data benchmark council: A graph and RDF industry benchmarking effort","volume":"43","author":"Angles","year":"2014","journal-title":"ACM SIGMOD Record"},{"key":"10.3233\/SW-210436_ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11964-9_14"},{"issue":"2","key":"10.3233\/SW-210436_ref4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4018\/jswis.2009040101","article-title":"The Berlin SPARQL benchmark","volume":"5","author":"Bizer","year":"2009","journal-title":"International Journal on Semantic Web & Information Systems"},{"key":"10.3233\/SW-210436_ref5","unstructured":"P.E.\u00a0Black, Dictionary of Algorithms and Data Structures, 1998, https:\/\/www.nist.gov\/dads\/HTML\/, Accessed 22\/09\/2019."},{"key":"10.3233\/SW-210436_ref6","unstructured":"P.E.\u00a0Black, Queue, in: Dictionary of Algorithms and Data Structures [online], 2019, https:\/\/www.nist.gov\/dads\/HTML\/queue.html, Accessed 22\/09\/2019."},{"key":"10.3233\/SW-210436_ref7","unstructured":"P.E.\u00a0Black, Bounded queue, in: Dictionary of Algorithms and Data Structures [online], 2019, https:\/\/xlinux.nist.gov\/dads\/HTML\/boundedqueue.html, Accessed 22\/09\/2019."},{"key":"10.3233\/SW-210436_ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41338-4_18"},{"key":"10.3233\/SW-210436_ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-68204-4_5"},{"key":"10.3233\/SW-210436_ref11","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.tcs.2020.11.033","article-title":"Experimental evaluation of algorithms for computing quasiperiods","volume":"854","author":"Czajka","year":"2021","journal-title":"Theoretical Computer Science"},{"key":"10.3233\/SW-210436_ref12","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.4662882"},{"key":"10.3233\/SW-210436_ref14","unstructured":"E.\u00a0Daga, A.\u00a0Mero\u00f1o-Pe\u00f1uela and E.\u00a0Motta, Modelling and querying lists in RDF. A pragmatic study, in: Proceedings of the QuWeDa 2019: 3rd Workshop on Querying and Benchmarking the Web of Data (ISWC 2019), Auckland, New Zealand, October 26\u201330, 2019, Vol.\u00a02496, CEUR, 2019, pp.\u00a021\u201336."},{"key":"10.3233\/SW-210436_ref15","unstructured":"E.\u00a0Daga, L.\u00a0Panziera and C.\u00a0Pedrinaci, A BASILar approach for building web APIs on top of SPARQL endpoints, in: CEUR Workshop Proceedings, Vol.\u00a01359, 2015, pp.\u00a022\u201332."},{"key":"10.3233\/SW-210436_ref17","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2005-6-5-r44"},{"key":"10.3233\/SW-210436_ref18","doi-asserted-by":"publisher","DOI":"10.1007\/11574620_21"},{"key":"10.3233\/SW-210436_ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35176-1_8"},{"issue":"2","key":"10.3233\/SW-210436_ref20","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.websem.2005.06.005","article-title":"LUBM: A benchmark for OWL knowledge base systems","volume":"3","author":"Guo","year":"2005","journal-title":"Journal of Web Semantics\u00a0\u2013 Science, Services and Agents on the World Wide Web"},{"key":"10.3233\/SW-210436_ref22","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45735-6_1"},{"key":"10.3233\/SW-210436_ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30796-7_16"},{"key":"10.3233\/SW-210436_ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-47602-5_38"},{"key":"10.3233\/SW-210436_ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-47602-5_48"},{"key":"10.3233\/SW-210436_ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-68204-4_16"},{"key":"10.3233\/SW-210436_ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25073-6_29"},{"key":"10.3233\/SW-210436_ref28","doi-asserted-by":"publisher","DOI":"10.1145\/1567274.1567278"},{"key":"10.3233\/SW-210436_ref29","unstructured":"B.C.\u00a0Pierce and C.\u00a0Benjamin, Types and Programming Languages, MIT Press, 2002."},{"key":"10.3233\/SW-210436_ref30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25010-6_15"},{"key":"10.3233\/SW-210436_ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.28"},{"key":"10.3233\/SW-210436_ref32","doi-asserted-by":"publisher","DOI":"10.1145\/1804669.1804675"},{"key":"10.3233\/SW-210436_ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13486-9_26"},{"issue":"3","key":"10.3233\/SW-210436_ref35","doi-asserted-by":"publisher","first-page":"437","DOI":"10.3233\/SW-160213","article-title":"Linked open vocabularies (LOV): A gateway to reusable semantic vocabularies on the web","volume":"8","author":"Vandenbussche","year":"2017","journal-title":"Semantic Web"}],"container-title":["Semantic Web"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/SW-210436","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T05:26:06Z","timestamp":1777613166000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/SW-210436"}},"subtitle":[],"editor":[{"given":"Axel-Cyrille","family":"Ngonga Ngomo","sequence":"additional","affiliation":[{"name":"University of Paderborn, Germany"}],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Muhammad","family":"Saleem","sequence":"additional","affiliation":[{"name":"University of Leipzig, Germany"}],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Ruben","family":"Verborgh","sequence":"additional","affiliation":[{"name":"Ghent University \u2013 imec, Germany"}],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Muhammad","family":"Saleem","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Ruben","family":"Verborgh","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Muhammad Intizar","family":"Ali","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Olaf","family":"Hartig","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2021,10,4]]},"references-count":30,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.3233\/sw-210436","relation":{},"ISSN":["2210-4968","1570-0844"],"issn-type":[{"value":"2210-4968","type":"electronic"},{"value":"1570-0844","type":"print"}],"subject":[],"published":{"date-parts":[[2021,10,4]]}}}