Garantia de integridade em bases RDF

Detalhes bibliográficos
Autor(a) principal: Uber, Flávio Rogério, 1977-
Data de Publicação: 2019
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/61876
Resumo: Orientadora: Carmem Satie Hara
id UFPR_19a6a89d029f48c7fbbbedad34dff1fc
oai_identifier_str oai:acervodigital.ufpr.br:1884/61876
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Uber, Flávio Rogério, 1977-Hara, Carmem Satie, 1964-Halfeld Ferrari, Mírian, 1962-Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática2019-08-06T13:03:43Z2019-08-06T13:03:43Z2019https://hdl.handle.net/1884/61876Orientadora: Carmem Satie HaraCoorientadora: Mirian Halfeld-FerrariTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa : Curitiba, 25/01/2019Inclui referências: p. 69-70Área de concentração: Ciência da ComputaçãoResumo: O grande volume de dados no formato RDF e a necessidade constante de atualizacao destes dados caracterizam um cenario com diversos desafios a serem enfrentados. Um deles esta relacionado a garantia de integridade dos dados que podem estar sujeitos a restricoes do esquema e da aplicacao. Neste contexto, alem de garantir a integridade apos as operacoes de atualizacao (insercoes e remocoes) na base, e importante utilizar estrategias eficientes e confiaveis. Este trabalho tem por objetivo desenvolver um metodo para a manutencao da integridade de uma base RDF, considerando restricoes da aplicacao e restricoes de esquema do modelo RDF. Para atingir este objetivo sao utilizados nodos brancos (blank nodes) no lugar de nodos que as restricoes definiram como obrigatorios. Com isto, evita-se que, a partir de uma solicitacao de atualizacao, operacoes em cascata sejam necessarias para o atendimento das restricoes de integridade. Consequentemente, o numero de operacoes para a base atingir um estado consistente e reduzido, assim como o tempo de execucao da atualizacao. Para verificar a viabilidade da estrategia, foram realizados experimentos que consideram atualizacoes de instancia e os resultados obtidos sao satisfatorios no que se refere a quantidade de operacoes e, ao tempo de execucao, alem de produzir resultados com uma semantica mais significativa que trabalhos correlatos propostos na literatura. Os resultados foram obtidos utilizando os benchmarks para bases RDF BSBM e LUBM, e ainda atraves de um estudo de caso envolvendo dados da Companhia de Urbanizacao da Cidade de Curitiba (URBS). Palavras-chave: RDF, restricoes de integridade,nodos brancosAbstract: The increasing volume of RDF data and their frequent updates pose several challenges. One of them is to maintain the integrity of data with respect to schema and application constraints. Integrity must be checked after update operations. It is important to rely on efficient and reliable strategies in order to provide an adequate system performance. The objective of this work is to develop a method to guarantee RDF data integrity considering application and schema constraints. To achieve this goal we propose the introduction of blank nodes as placeholders for nodes required by the constraints. With this approach, it is possible to minimize the number of cascading operations necessary for constraints satisfaction. Consequently, the number of operations is reduced and, as a result, the execution time is also reduced. Experiments involving instance level updates were executed and show that the proposed approach generates fewer side-effect operations and better performance than an existing related work. We use BSBM and LUBM, two benchmarks frequently adopted for RDF experiments. Moreover, a case study was conducted using data from the Curitiba Urbanization Company (URBS) database. Keywords: RDF, integrity constraints, blank nodes88 p. : il.application/pdfArmazenamento de dadosBanco de dados relacionaisMetadadosCiência da ComputaçãoGarantia de integridade em bases RDFinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - FLAVIO ROGERIO UBER.pdfapplication/pdf4789621https://acervodigital.ufpr.br/bitstream/1884/61876/1/R%20-%20T%20-%20FLAVIO%20ROGERIO%20UBER.pdf6f59ce567c5217ca44ecd7529cf4f598MD51open access1884/618762019-08-06 10:03:43.286open accessoai:acervodigital.ufpr.br:1884/61876Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082019-08-06T13:03:43Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Garantia de integridade em bases RDF
title Garantia de integridade em bases RDF
spellingShingle Garantia de integridade em bases RDF
Uber, Flávio Rogério, 1977-
Armazenamento de dados
Banco de dados relacionais
Metadados
Ciência da Computação
title_short Garantia de integridade em bases RDF
title_full Garantia de integridade em bases RDF
title_fullStr Garantia de integridade em bases RDF
title_full_unstemmed Garantia de integridade em bases RDF
title_sort Garantia de integridade em bases RDF
author Uber, Flávio Rogério, 1977-
author_facet Uber, Flávio Rogério, 1977-
author_role author
dc.contributor.other.pt_BR.fl_str_mv Hara, Carmem Satie, 1964-
Halfeld Ferrari, Mírian, 1962-
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Uber, Flávio Rogério, 1977-
dc.subject.por.fl_str_mv Armazenamento de dados
Banco de dados relacionais
Metadados
Ciência da Computação
topic Armazenamento de dados
Banco de dados relacionais
Metadados
Ciência da Computação
description Orientadora: Carmem Satie Hara
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-08-06T13:03:43Z
dc.date.available.fl_str_mv 2019-08-06T13:03:43Z
dc.date.issued.fl_str_mv 2019
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/61876
url https://hdl.handle.net/1884/61876
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 88 p. : il.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/61876/1/R%20-%20T%20-%20FLAVIO%20ROGERIO%20UBER.pdf
bitstream.checksum.fl_str_mv 6f59ce567c5217ca44ecd7529cf4f598
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860833516453888

Registros relacionados