header

A Multigranularity Locking Model for RDF

28 Pages Posted: 23 Jun 2018 First Look: Accepted

See all articles by Mark Jacyntho

Mark Jacyntho

Pontifical Catholic University of Rio de Janeiro (PUC-Rio) - Department of Information Technology

Daniel Schwabe

Pontifical Catholic University of Rio de Janeiro (PUC-Rio) - Department of Information Technology

Abstract

The advent of Linked Data is spurring the deployment of applications that use the RDF data model at the information tier. In addition to querying RDF data, there is also the requirement for online updates with suitable concurrency control. Client sessions in Web applications are organized as transactions involving requests that read and write shared data. Executing concurrently, these sessions may invalidate each other’s data. This paper presents a locking model, which is a variant of multigranularity locking protocol (MGL), to address isolation between transactions that manipulate RDF data. Four “hierarchically” related granules are defined, as well as new read/write operations and their corresponding lock modes, specifically created for the RDF data model. These new operations allow greater concurrency than the classical read/write operations in relational databases. We assessed the performance of the proposed locking model through model simulation.

Keywords: Semantic Web, RDF, Transaction, Transaction Isolation, Concurrency Control, Lock

Suggested Citation

Jacyntho, Mark and Schwabe, Daniel, A Multigranularity Locking Model for RDF (2016). Journal of Web Semantics First Look 39_0_3. Available at SSRN: https://ssrn.com/abstract=3199237 or http://dx.doi.org/10.2139/ssrn.3199237

Mark Jacyntho (Contact Author)

Pontifical Catholic University of Rio de Janeiro (PUC-Rio) - Department of Information Technology ( email )

Rua Marquas de Sao Vicente, 225
Rio de Janeiro, 22453-900
Brazil

Daniel Schwabe

Pontifical Catholic University of Rio de Janeiro (PUC-Rio) - Department of Information Technology

Rua Marquas de Sao Vicente, 225
Rio de Janeiro, 22453-900
Brazil

Register to save articles to
your library

Register

Paper statistics

Abstract Views
158
Downloads
2