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

Семинар по оптимизации запросов к графам с использованием Даталога

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

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

03.12.2018, 17:15.

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