La gran mayoría de las consultas de grafos requieren utilizar los operadores físicos que implementan la recursión en SQL. La recursión es reconocidamente ineficiente en todos los sistemas gestores de bases de datos. Esta tesis busca producir un benchmark de diferentes alternativas para ejecutar consultas recursivas y determinar en qué casos es más conveniente utilizar una u otra. También se busca identificar los cuellos de botella existentes y encontrar formas innovadoras de removerlos.