Desarrollo e implementación de una API que extiende Apache Giraph incorporando soporte Property Graphs

Abstract

Apache Giraph es una herramienta que permite el procesamiento de grafos de gran tamaño, la que presenta como ventajas su alta escalibilidad, tolerancia a fallos y una gran eficiencia comparada con los actuales bases de datos de grafos. Sin embargo, este framework de programación también presenta algunas desventajas. Su compleja instalación, configuración y uso, su escasa documentación y su inusual paradigma de programación hacen que Giraph sea difícil de utilizar. Por otra parte, el modelo de grafo básico que soporta Giraph es limitante, pues no permite más de un valor tanto en arista como nodos, restringiendo así el uso een dominios de aplicación donde los modos y aristas contienen metadatos. En esta memoria se desarrollo una extención para Giraph la que, a través de una API, incorpora el soprte de Property Graphs, lo que pueden tener distintos tipos de vértices y aristas, a la vez que permiten akmacenar listas de propiedad en la forma de pares key/value asociadas con ambos tipos de elementos.