Consultas temporais em banco de dados de grafos

Abstract

Bancos de dados de grafos possibilitam a modelagem em uma estrutura orientada aos relacionamentos entre os dados e com poder de expressão e apresentação superiores aos tradicionais modelos relacionais. A evolução de SGBDs baseados nativamente em grafos já possibilita a aplicação de modelos complexos para a solução de problemas práticos, como o das consultas temporais. Assim, pode-se armazenar grandes conjuntos de dados com caraterísticas temporais, de maneira que consultas elaboradas possam obter informa- ções expressivas sobre a história desses dados. O trabalho "Time-varying social networks in a graph database: a Neo4j use case" discute a construção de um modelo temporal para uma rede social construída a partir do registro de proximidade entre pessoas. Esse modelo pode ser abstraído e utilizado para a modelagem temporal de outros tipos de dados. Este trabalho se baseia nesse estudo para modelar as informações sobre os candidatos das últi- mas três eleições para vereador no Brasil. Apresenta-se a construção desta base de dados desde o início, o modelo de dados resultante e as consultas efetuadas sobre esta base, bem como os resultados dos experimentos realizados.

Graph databases enable a relationship-oriented modeling structure, focusing on the relationships among data, providing a higher expression power than what is found on tra- ditional relational models. The evolution of native Graph DBMSs allows the implementa- tion of complex models to solve practical problems such as temporal queries. Therefore, large data sets with temporal features can be stored, in a way that queries could retrieve expressive information about the history of such data. This work is based on the paper "Time-varying social networks in a graph database: a Neo4j use case" that shows how to build a temporal model for a social network that represents the closeness events be- tween people. In our work, we abstract the concepts in order to model temporal features and other data types. The main objective is to model information about the alderman candidates in the previous three elections in Brazil.