GRAPHENE: Um Protótipo de Sistema de Gerência de Bancos de Dados Distribuídos Orientados a Grafos

Novas aplicações como análises de redes sociais e estudos moleculares auxiliados por computador têm motivado o desenvolvimento de Sistemas de Gerência de Banco de Dados de Grafos (SGBDG) e de outras técnicas relacionadas ao armazenamento e processamento destas estruturas. A maioria dos SGBDG hoje são centralizados ou, quando paralelos, usam bases de dados totalmente replicadas. No entanto, o aumento do volume de dados dos grafos, juntamente com sua complexidade, motiva a investigação de técnicas para a implementação de SGBDG Distribuídos. O uso de tais ferramentas possibilita a utilização de técnicas de processamento distribuído e paralelo para a realização de operações em grandes grafos com alto desempenho. Esta dissertação descreve o Graphene, um protótipo de camada intermediária de software desenvolvido para permitir a criação e utilização de bases de dados de grafos distribuídas, sem necessidade de replicação total e heterogêneas. Além disso, a fim de explorar o potencial desta tecnologia, foram implementados algoritmos distribuídos para operações típicas sobre grafos, como busca em largura e determinação do menor caminho entre vértices. A distribuição é transparente para aplicações cliente.