Доклады

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

21 октября, 16:10
III зал

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

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

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

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

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

Спонсоры

Gold

JetBrainsFirst Line Software

Silver

Dell EMCDINSVeeam Software

Embedded

Аурига

Sponsors

Группа компаний АйТиT-SystemsПрограмма «Единая фронтальная система»

Individual

Андрей Терехов

Партнёры

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

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

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

Association for Computing MachineryACM Special Interest Group on Software Engineering

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

CUSTISСофтИнвентСтудия „7пап“Хостинг-ЦентрГруппа МPrezentПринт СалонDPI.Solutions

При поддержке

РАЭК

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

Software Russiai-Help