TRANSLATING FUNCTIONAL GRAPH TRAVERSAL LANGUAGE TO EXTENDED STRUCTURED QUERY LANGUAGE

摘要

In embodiments of the present disclosure, there is provided a scheme for translating a functional graph traversal language to an extended Structured Query Language (SQL). After a first query compiled with the functional graph traversal language is obtained, the first query is translated to a second query in the form of the extended Structured Query Language based on the translating rules. By extending the standard Structured Query Language, embodiments of the present disclosure enable retaining directed edges between vertices in the graph database in the second query and retaining flow control, iteration, temporary variable definition, advanced data structure, side effect, and dependency between steps included in the first query. Therefore, according to embodiments of the present disclosure, by translating the functional graph traversal language, it is possible to identify queries with the same semantics in the functional graph traversal language, thereby optimizing queries in the functional graph traversal language.