Los puntos clave no están disponibles para este artículo en este momento.
Para muchos problemas que surgen en el contexto de la consulta de grafos (como encontrar asociaciones semánticas en grafos RDF, emparejamiento de patrones exacto y aproximado, alineación de secuencias, etc.), el poder de lenguajes estándar como las consultas de ruta regular conyuntivas ampliamente estudiadas (CRPQs) es insuficiente en al menos dos maneras. Primero, no pueden generar rutas y segundo, más crucialmente, no pueden expresar relaciones entre rutas.
Barceló et al. (Sun,) estudiaron esta cuestión.