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

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

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

December 3

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

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