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