INSTRUCTION LEVEL PARALLELISM IN A DECLARATIVE GRAPH QUERY LANGUAGE

Example solutions for executing a query in a declarative graph query language include receiving the query for data in a database and determining if one or both of i) a pattern in the query, and ii) the data in the database render the query suitable for being executed, at least in part, in parallel. If either condition indicates that the query is suitable for being executed, at least in part, in parallel, one or more fork operations and join operations are injected into a query plan, and the query is executed according to the query plan. Some examples further determine whether executing the query in parallel is computing resource-efficient, and only executes computing resource-efficient queries in parallel. Des solutions données à titre d'exemple pour exécuter une interrogation dans un langage d'interrogation de graphe déclaratif consistent à recevoir l'interrogation pour des données dans une base de données et à déterminer si i) un motif dans l'interrogation et/ou ii) les données dans la base de données rendent l'interrogation appropriée pour être exécutée, au moins en partie, en parallèle. Si l'une ou l'autre condition indique que l'interrogation est appropriée pour être exécutée, au moins en partie, en parallèle, une ou plusieurs opérations d'embranchement et opérations de jointure sont injectées dans un plan d'interrogation, et l'interrogation est exécutée selon le plan d'interrogation. Certains exemples déterminent en outre si l'exécution de l'interrogation en parallèle est efficace en termes de ressources informatiques, et exécute uniquement des interrogations efficaces en termes de ressources informatiques en parallèle.