Return to search

[en] A MULTIGRANULARITY LOCKING MODEL FOR RDF / [pt] UM MODELO DE BLOQUEIO MULTIGRANULAR PARA RDF

[pt] Em aplicações Web, sessões cliente são organizadas em transações,
envolvendo requisições que leem e atualizam dados compartilhados.
Executando concorrentemente, estas sessões podem invalidar os dados umas
das outras. O advento do movimento Linked Data vem estimulando
sobremaneira a criação de aplicações que empregam o modelo de dados RDF
em sua camada de informação. Além de consultas aos dados RDF, também se
faz presente o requisito de atualizações online, com adequado controle de
concorrência. Este trabalho apresenta um modelo de bloqueio, inspirado no
protocolo de bloqueio multigranular, voltado para isolamento entre transações
que manipulam dados RDF, considerando quatro problemas de concorrência, a
saber: lost updates, dirty reads, non-repeatable read e phantoms reads. São
oferecidos quatro grânulos hierarquicamente relacionados, bem como novos
tipos de bloqueio de escrita e leitura, especificamente criados para o modelo
RDF. Por fim, o desempenho do modelo de bloqueio proposto é avaliado por
meio de simulação. / [en] 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. 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. This work presents a locking model, inspired
by the multigranularity locking protocol, to address isolation between transactions
that manipulate RDF data, considering four concurrency-related issues, namely:
lost updates, dirty reads, non-repeatable reads and phantom reads. Four
hierarchically related granules are offered, as well as new read and write lock
modes, specifically created for the RDF data model. Finally, the performance
assessment of the proposed locking model is done through simulation.

Identiferoai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:20236
Date17 August 2012
CreatorsMARK DOUGLAS DE AZEVEDO JACYNTHO
ContributorsDANIEL SCHWABE
PublisherMAXWELL
Source SetsPUC Rio
LanguagePortuguese
Detected LanguagePortuguese
TypeTEXTO

Page generated in 0.0014 seconds