Informações:

Publicações do PESC

Título
Mogwai: Um Arcabouço para Bancos de Dados de Múltiplos Grafos
Linha de pesquisa
Engenharia de Dados e Conhecimento
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
28/9/2017
Resumo

Grafos são uma técnica poderosa de representação de informações, capaz de capturar o relacionamento entre entidades. São úteis no entendimento de uma ampla variedade de conjuntos de dados em diversas áreas como ciência, governo, e negócios. Nos últimos anos ressurgiu o interesse em armazenar e gerenciar dados representados como grafos devido à percepção de que investigar as interconexões entre entidades pode levar a descobertas interessantes em uma diversidade de problemas. Com isso, surgiram os Sistemas de Gerência de Bancos de Dados orientados a Grafos (SGBDG). A maioria dos SGBDG atuais trabalham com bases de dados constituídas por um único grafo, o que não é apropriado para certas classes de problemas. Além disto, até o momento não há consenso sobre a melhor maneira de implementar um SGBDG, e não há uma linguagem de consulta padrão. Esta dissertação descreve o Mogwai, um arcabouço de software desenvolvido para permitir a criação e utilização de bases de dados com múltiplos grafos, e a MogwaiQL, uma linguagem que permite a realização de consultas de forma declarativa de alto nível.

Abstract

Graphs are a powerful representation technique, capable of capturing the relationship between entities. They are useful to understand a wide variety of data sets from many areas like science, government and business. In the last years has resurged the interest in storing and managing graph data due to the realization that investigating the interconnections between entities may lead to interesting insights in a variety of problems. Most of the available graph tools work with the single graph model, which is not suitable for certain problems. Besides that, there is no consensus on what is the best way to implement a graph database, and no standard query language has been defined to graph databases yet. This thesis describes Mogwai, a framework to allow the creation and utilization of graph databases with multiple graphs, and MogwaiQL, a descriptive query language designed to allow querying the database at a high level of abstraction.

Arquivo
Topo