PPgSC/UFRN PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO ADMINISTRAÇÃO DO CCET Téléphone/Extension: (84)3342-2225/115 https://posgraduacao.ufrn.br/ppgsc

Banca de DEFESA: FRED DE CASTRO SANTOS

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : FRED DE CASTRO SANTOS
DATA : 23/02/2018
HORA: 08:30
LOCAL: Auditorio I DIMAp
TÍTULO:

Um mecanismo para avaliar consultas livres de contexto em bases de dados em grafos inspirado em analisadores LR(1)


PALAVRAS-CHAVES:

 

Bancos de Dados em Grafo; Expressividade de linguagens de consulta; RDF; Linguagens LR(1).



PÁGINAS: 78
RESUMO:

A World Wide Web é uma coleção de informações sempre crescente. Esta informação é distribuída entre documentos diferentes, disponibilizados através do Hypertext Transfer Protocol (HTTP). Mesmo que essa informação seja acessível aos usuários na forma de artigos de notícias, transmissões de áudio, imagens e vídeos, os agentes de software geral- mente não podem classificá-la. A falta de informações semânticas sobre esses documentos em um formato legível por máquina muitas vezes faz com que a análise seja imprecisa. Um número significativo de entidades adotaram Linked Data como uma forma de adicionar informações semânticas aos seus dados, e não apenas publicá-lo na Web. O resultado é uma coleção global de dados, chamada Web of Data, que forma um grafo global, composto por declarações no formato Resource Description Framework (RDF) de diversas fontes, cobrindo todos os tipos de tópicos. Para poder encontrar informações específicas nesses dados, as consultas são realizadas começando em um sujeito e analisando seus predicados nas instruções RDF. Dado que um rastro é uma lista de predicados em um caminho de informação, pode-se dizer que existe uma conexão entre um sujeito e um objeto se houver um rastro entre eles nas instruções RDF.

O uso de HTTP como mecanismo padrão de acesso a dados e RDF como modelo de dados padrão simplifica o acesso a dados, o que nos motiva a pesquisar alternativas na forma como esses dados são buscados. Uma vez que a maioria das linguagens de consulta de banco de dados de grafo estão na classe de Linguagens Regulares, nós propomos seguir um caminho diferente e tentar usar uma classe de gramática menos restritiva, chamada Gramática Livre de Contexto Determinística, para aumentar a expressividade das con- sultas no banco de dados em grafo. Mais especificamente, aplicando o método de análise LR(1) para encontrar caminhos em um banco de dados de grafo RDF. Neste documento, apresentamos alguns dos conceitos necessários para uma melhor compreensão dos proble- mas e da forma de resolvê-los. Analisamos alguns trabalhos relacionados à nossa pesquisa e sugerimos uma nova solução, usando conceitos de análise LR(1) para consultar o banco de dados. Por último, analizamos a complexidade do nosso algoritmo e executamos alguns experimentos, comparando nossa solução com as outras propostas, mostrando que a nossa pode ter melhor performance em alguns cenários.


MEMBROS DA BANCA:
Presidente - 1495704 - UMBERTO SOUZA DA COSTA
Interno - 1639701 - MARCEL VINICIUS MEDEIROS OLIVEIRA
Interno - 1221251 - MARTIN ALEJANDRO MUSICANTE
Externo ao Programa - 1845280 - SERGIO QUEIROZ DE MEDEIROS
Externo à Instituição - MARIZA ANDRADE DA SILVA BIGONHA - UFMG
Notícia cadastrada em: 26/01/2018 10:16
SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa09-producao.info.ufrn.br.sigaa09-producao