Desarrollo de un benchmark para bases de datos de grafos orientado a consultas de caminos

Abstract

A continuación se muestra el desarrollo de un benchmark para bases datos de grafos, el cual se enfoca en la evaluación de consultas de camino. La principal contribución de este trabajo es el estudio y definición de un método que permite una selección adecuada de datos de entrada para la generación de las instancias de consulta ejecutadas por el benchmark. Esto permite que los resultados de desempeño entregados por el benchmark sean comparables, es decir, que los tiempos de ejecución sean similares. De manera específica, primero se estudian diversas consultas de camino, esto con la finalidad de comprender el motivo de su complejidad. Luego, se definen y evalúan de manera empírica diversos métodos de selección de datos de entrada, esto con el objetivo de identificar el método más adecuado. El método seleccionado es comparado con un método tradicional basado en una selección aleatoria de datos de prueba. El método propuesto fue usado para extender un benchmark existente, lo cual implicó una modificación del generador de datos, el generador de operaciones y el evaluador de operaciones. Finalmente, el nuevo benchmark fue evaluado en dos sistemas de gestión de bases de datos de grafos.