English

CIn - Centro de Informática UFPE




Eventos Relacionados

Dissertação de Mestrado Nº 1.732 "Using OLAP Queries for Data Analysis on Graph Databases"

A aluna Nicolle Chaves Cysneiros irá defender sua pesquisa no dia 01 de setembro, às 14h, no Anfiteatro. Início: 01/09/2017 às 14:00 Término: 01/10/2017 às 00:00 Local: Anfiteatro do CIn

Pós-Graduação em Ciência da Computação – UFPE

Defesa de Dissertação de Mestrado Nº 1.732

Aluno: Nicolle Chaves Cysneiros
Orientadora: Profa  Ana Carolina Brandão Salgado
Título: Using OLAP Queries for Data Analysis on Graph Databases
Data: 01/09/2017
Hora/Local: 14h – Centro de Informática - Anfiteatro

Banca Examinadora:
Profa. Valéria Cesário Times  (UFPE / Centro de Informática)
Prof. Carlos Eduardo Santos Pires (UFCG / Departamento de Sistemas e Computação)
Profa. Ana Carolina Salgado  (UFPE / Centro de Informática)


RESUMO:

Bancos de Dados (BDs) em Grafo são uma alternativa aos tradicionais BDs Relacionais e permitem uma melhor escalabilidade do sistema, além de uma maneira mais natural de representar dados altamente conectados. Os BDs em Grafo também permitem diferentes tipos de análises em grafos, como medidas de centralidade e algoritmos de detecção de comunidades. Apesar disso, ainda não existem ferramentas disponíveis no mercado para fazer análise multidimensional em grafos, como os sistemas OLAP existentes que operam sobre BDs Relacionais. No meio acadêmico, existem algumas propostas de frameworks que visam a construção de um cubo multidimensional composto por grafos agregados, obtidos a partir da combinação de nós e arestas do grafo original de acordo com as dimensões e medidas analisadas. Contudo, a maior parte das pesquisas são voltadas para a análise de grafos homogêneos, enquanto os trabalhos que se dedicam a grafos heterogêneos realizam a análise multidimensional a partir de um modelo intermediário do dado original. Esse projeto propõe um sistema para a realização de consultas OLAP em um Banco de Dados em Grafo sem a necessidade da geração de um modelo intermediário de dados para realizar análise em grafos heterogêneos. O sistema proposto é capaz de responder consultas OLAP a partir de grafos agregados extraídos do grafo original, além de também realizar análises acerca da topologia do grafo. Neste trabalho são apresentados experimentos mostrando a eficácia do sistema para responder às consultas analíticas e comparações específicas entre o sistema descrito e as soluções existentes

Palavras-chave: OLAP, Grafo, Banco de Dados em Grafo

  • © Centro de Informática UFPE - Todos os direitos reservados
    Tel +55 81 2126.8430 - Cidade Universitária - 50740-560 - Recife/PE
Plano4 Consultoria Web