TECHNIQUES FOR OPTIMIZING GRAPH DATABASE QUERIES

Examples described herein generally relate to executing a received graph database query. The received graph database query can be converted into a recursive common table expression (CTE). Multiple alternative processes for executing the recursive CTE can be generated based on the recursive CTE. A cost associated with each of the multiple alternative processes can be determined. One of the multiple alternative processes can be converted into a multi-step sequence based on the associated cost. The multi-step sequence can be executed on a database to retrieve a set of results in response to the received graph database query. Des exemples décrits dans la présente invention concernent de manière générale l'exécution d'une interrogation de base de données de graphes. L'interrogation de base de données de graphes reçue peut être convertie en une expression de table commune récursive (CTE). De multiples procédés alternatifs permettant d'exécuter la CTE récursive peuvent être générés sur la base de la CTE récursive. Un coût associé à chacun des multiples processus alternatifs peut être déterminé. L'un des multiples processus alternatifs peut être converti en une séquence à étapes multiples sur la base du coût associé. La séquence à étapes multiples peut être exécutée sur une base de données pour récupérer un ensemble de résultats en réponse à l'interrogation de base de données de graphes reçue.