Using OLAP queries for data analysis on graph databases

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: CYSNEIROS, Nicolle Chaves
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Universidade Federal de Pernambuco
UFPE
Brasil
Programa de Pos Graduacao em Ciencia da Computacao
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
OLAP
Bando de dados em grafo
Grafos
Análise de dados
Link de acesso: https://repositorio.ufpe.br/handle/123456789/43476
Resumo: Graph Databases (GDB) are an alternative to traditional Relational Databases and allow a better scalability for the system, in addition to representing highly connected data in a more natural way. GDBs also support different kind of network analysis, such as cen- trality measures and community detection algorithms. Despite this, there are still no tools available in the market for multidimensional analysis in graphs, such as existing OLAP systems that operate on Relational DBs. In the academic field, there are some framework proposals that aim at the construction of a multidimensional cube composed by aggre- gate graphs, which are obtained from the combination of vertices and edges of the original graph, according to the dimensions and measures being analysed. However, most part of the researches in this area are focused on the OLAP analysis for homogeneous graphs, while the works dedicated to heterogeneous graphs require an intermediate data model in order to execute the multidimensional analysis. This project proposes a system to execute OLAP queries in a Graph Database without the need to generate an intermediate data model to do multidimensional analysis on heterogeneous graphs. The proposed system is able to answer OLAP queries using aggregate graphs obtained from the original graph, as well as execute analysis about the topology of the graph. In this work, we present experiments showing the effectiveness of the system to answer the analytical queries and some qualitative comparisons between the proposed system and existing solutions.
id UFPE_5d5e9faa0cb93c82685889b96c3ffee4
oai_identifier_str oai:repositorio.ufpe.br:123456789/43476
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str
spelling Using OLAP queries for data analysis on graph databasesOLAPBando de dados em grafoGrafosAnálise de dadosGraph Databases (GDB) are an alternative to traditional Relational Databases and allow a better scalability for the system, in addition to representing highly connected data in a more natural way. GDBs also support different kind of network analysis, such as cen- trality measures and community detection algorithms. Despite this, there are still no tools available in the market for multidimensional analysis in graphs, such as existing OLAP systems that operate on Relational DBs. In the academic field, there are some framework proposals that aim at the construction of a multidimensional cube composed by aggre- gate graphs, which are obtained from the combination of vertices and edges of the original graph, according to the dimensions and measures being analysed. However, most part of the researches in this area are focused on the OLAP analysis for homogeneous graphs, while the works dedicated to heterogeneous graphs require an intermediate data model in order to execute the multidimensional analysis. This project proposes a system to execute OLAP queries in a Graph Database without the need to generate an intermediate data model to do multidimensional analysis on heterogeneous graphs. The proposed system is able to answer OLAP queries using aggregate graphs obtained from the original graph, as well as execute analysis about the topology of the graph. In this work, we present experiments showing the effectiveness of the system to answer the analytical queries and some qualitative comparisons between the proposed system and existing solutions.Bancos de Dados (BDs) em Grafo são uma alternativa aos tradicionais BDs Rela- cionais 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 de- tecção de comunidades. Apesar disso, ainda não existem ferramentas disponíveis no mer- cado 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 het- erogê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 re- sponder 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.Universidade Federal de PernambucoUFPEBrasilPrograma de Pos Graduacao em Ciencia da ComputacaoSALGADO, Ana Carolina Brandãohttp://lattes.cnpq.br/3312048097574861http://lattes.cnpq.br/1095193209251351CYSNEIROS, Nicolle Chaves2022-03-22T17:21:04Z2022-03-22T17:21:04Z2017-09-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCYSNEIROS, Nicolle Chaves. Using OLAP queries for data analysis on graph databases. 2017. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Pernambuco, Recife, 2017.https://repositorio.ufpe.br/handle/123456789/43476engAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPE2022-03-23T05:14:31Zoai:repositorio.ufpe.br:123456789/43476Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212022-03-23T05:14:31Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.none.fl_str_mv Using OLAP queries for data analysis on graph databases
title Using OLAP queries for data analysis on graph databases
spellingShingle Using OLAP queries for data analysis on graph databases
CYSNEIROS, Nicolle Chaves
OLAP
Bando de dados em grafo
Grafos
Análise de dados
title_short Using OLAP queries for data analysis on graph databases
title_full Using OLAP queries for data analysis on graph databases
title_fullStr Using OLAP queries for data analysis on graph databases
title_full_unstemmed Using OLAP queries for data analysis on graph databases
title_sort Using OLAP queries for data analysis on graph databases
author CYSNEIROS, Nicolle Chaves
author_facet CYSNEIROS, Nicolle Chaves
author_role author
dc.contributor.none.fl_str_mv SALGADO, Ana Carolina Brandão
http://lattes.cnpq.br/3312048097574861
http://lattes.cnpq.br/1095193209251351
dc.contributor.author.fl_str_mv CYSNEIROS, Nicolle Chaves
dc.subject.por.fl_str_mv OLAP
Bando de dados em grafo
Grafos
Análise de dados
topic OLAP
Bando de dados em grafo
Grafos
Análise de dados
description Graph Databases (GDB) are an alternative to traditional Relational Databases and allow a better scalability for the system, in addition to representing highly connected data in a more natural way. GDBs also support different kind of network analysis, such as cen- trality measures and community detection algorithms. Despite this, there are still no tools available in the market for multidimensional analysis in graphs, such as existing OLAP systems that operate on Relational DBs. In the academic field, there are some framework proposals that aim at the construction of a multidimensional cube composed by aggre- gate graphs, which are obtained from the combination of vertices and edges of the original graph, according to the dimensions and measures being analysed. However, most part of the researches in this area are focused on the OLAP analysis for homogeneous graphs, while the works dedicated to heterogeneous graphs require an intermediate data model in order to execute the multidimensional analysis. This project proposes a system to execute OLAP queries in a Graph Database without the need to generate an intermediate data model to do multidimensional analysis on heterogeneous graphs. The proposed system is able to answer OLAP queries using aggregate graphs obtained from the original graph, as well as execute analysis about the topology of the graph. In this work, we present experiments showing the effectiveness of the system to answer the analytical queries and some qualitative comparisons between the proposed system and existing solutions.
publishDate 2017
dc.date.none.fl_str_mv 2017-09-01
2022-03-22T17:21:04Z
2022-03-22T17:21:04Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv CYSNEIROS, Nicolle Chaves. Using OLAP queries for data analysis on graph databases. 2017. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Pernambuco, Recife, 2017.
https://repositorio.ufpe.br/handle/123456789/43476
identifier_str_mv CYSNEIROS, Nicolle Chaves. Using OLAP queries for data analysis on graph databases. 2017. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Pernambuco, Recife, 2017.
url https://repositorio.ufpe.br/handle/123456789/43476
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
UFPE
Brasil
Programa de Pos Graduacao em Ciencia da Computacao
publisher.none.fl_str_mv Universidade Federal de Pernambuco
UFPE
Brasil
Programa de Pos Graduacao em Ciencia da Computacao
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1856041972170489856

Registros relacionados