Поданные доклады

Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе

5 Считают: Это интересно!

Графовые базы данных, социальные графы, семантические сети и другие представления данных в виде графов всё чаще встречаются в прикладных задачах. Но мало иметь данные, надо уметь их обрабатывать, и одна из задач анализa данных, представленных в виде графа — это поиск путей, удовлетворяющих некоторым условиям, и один из способов задания таких условий — задание языка, которому принадлежат слова из меток рёбер путей. Большинство современных инструментов, таких как языки запросов к графовым БД, предоставляют возможность задавать регулярные ограничения. Если в вашей практике встречались ситуации, когда таких ограничений было не достаточно и требовалось что-то более выразительное, то приходите: в докладе будет представлен алгоритм поиска путей с контекстно-свободными ограничениями, позволяющий строить структурное представление результата.

Семён Григорьев

Исследователь, JetBrains

Уже больше десяти лет на Математико-Механическом факультете СПбУ и бОльшую часть этого времени занимаюсь различными вопросам синтаксического анализа. В настоящее время — исследователь в лаборатории языковых инструментов.

Спонсоры и партнёры

Спонсоры

Gold

JetBrainsFirst Line Software

Silver

Dell EMCDINS

Embedded

Аурига

Партнёры

Генеральные партнёры

АП КИТРУССОФТ

При содействии

Association for Computing MachineryACM Special Interest Group on Software Engineering

Технические партнёры

CUSTISСофтИнвентСтудия „7пап“Хостинг-Центр

Организаторы

Software Russiai-Help