Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017)

Материал из 0x1.tv

Докладчик
Семён Григорьев.jpg
Семён Григорьев

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

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

Видео

on youtube


Презентация

Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017).pdf Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017).pdf Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017).pdf Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017).pdf Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017).pdf Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017).pdf Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017).pdf Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017).pdf Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017).pdf Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017).pdf Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017).pdf Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017).pdf Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017).pdf Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017).pdf Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017).pdf
Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-!.jpg

Примечания и ссылки





Plays:54   Comments:0