JetBrains Research unites scientists working in challenging new disciplines

Seminar: Optimizing graph queries using Datalog

The report will examine the new GPath graph query language, which is a generalization of XPath query language for trees, used for querying the XML files. The resulting rules for transforming graph queries into a program on a datalog will be shown. The main advantage of these rules is that when calculating queries to graph, only the necessary part of the graph will be explored. This is very important when working with huge graphs. In addition, the worst time complexity of the query evaluation remains linear w.r.t. the size of the graph.


16.12.2019, 17:15. Venue:room 3248, Faculty of Mathematics and Mechanics, Saint Petersburg State University, Stary Peterhof, Universitetski pr., 28