Исследовательская группа

Лаборатория языковых инструментов

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

16 декабря 2019

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

Докладчик: Рустам Азимов