Una componente crucial que distingue las bases de datos de grafo de las relacionales, es la posibilidad de realizar consultas navegacionales sobre los datos (RPQs). Esta tesis busca recopilar la literatura actual e implementar y evaluar métodos para la evaluación eficiente de este tipo de consultas sobre un sistema gestor de bases de datos relacional de código libre.