JetBrains Research — наука, меняющая мир

Семинар: Оптимизация запросов к графам с использованием даталога

В докладе будет рассмотрен новый язык запросов к графам GPath,

который является обобщением языка XPath для запросов к деревьям,

использующийся при анализе XML файлов. Будут показаны полученные правила трансформации запросов к графам в программу на даталоге. Основным преимуществом данных правил является то, что при вычислении запросов к графам будет исследована только необходимая часть графа, что очень важно при работе с огромными графами. Кроме того, сложность вычисления в худшем случае остается линейной от размера графа.


16.12.2019, 17:15. Место: ауд. 3248, мат-мех. факультет СПбГУ, Старый Петергоф, Университетский пр-т, д. 28