Esta tesis aborda la optimización de Consultas de Camino Regular Bidireccional (2RPQ) en grandes bases de datos de grafos, un componente crítico para extraer eficientemente infor- mación de estructuras de grafos complejas. ...