Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017) — различия между версиями
Материал из 0x1.tv
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
(не показано 7 промежуточных версий этого же участника) | |||
{{VideoSection}} {{vimeoembed|240324715|800|450}} {{youtubelink|CPybIVKF-TQ}}{{letscomment}} {{SlidesSection}} [[File:Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-2017).pdf|left|page=-|300px]] {{----}} [[File:{{#setmainimage:Структурное представление результатов поиска путей с контекстно-свободными ограничениями в графе (Семён Григорьев, SECR-!.jpg}}|center|640px]] {{LinksSection}} * [http://2017.secrus.ruorg/lang/ru/program/submitted-presentations/context-free-path-querying Страничка доклада на сайте конференции] <!-- <blockquote>[©]</blockquote> --> {{fblink|1968145070105171}} {{vklink|976}} <references/> <!-- topub --> {{stats|disqus_comments=0|refresh_time=2020-01-09T15:21:562021-08-31T18:29:44.952344705064|vimeo_comments=0|vimeo_plays=4150|youtube_comments=0|youtube_plays=93146}} [[Категория:SECR-2017]] [[Категория:Алгоритмы]] [[Категория:Графовые базы данных]] |
Текущая версия на 15:29, 31 августа 2021
- Докладчик
- Семён Григорьев
Графовые базы данных, социальные графы, семантические сети и другие представления данных в виде графов всё чаще встречаются в прикладных задачах. Но мало иметь данные, надо уметь их обрабатывать, и одна из задач анализa данных, представленных в виде графа — это поиск путей, удовлетворяющих некоторым условиям, и один из способов задания таких условий — задание языка, которому принадлежат слова из меток рёбер путей.
Большинство современных инструментов, таких как языки запросов к графовым БД, предоставляют возможность задавать регулярные ограничения. Если в вашей практике встречались ситуации, когда таких ограничений было не достаточно и требовалось что-то более выразительное, то приходите: в докладе будет представлен алгоритм поиска путей с контекстно-свободными ограничениями, позволяющий строить структурное представление результата.
Видео
Посмотрели доклад? Понравился? Напишите комментарий! Не согласны? Тем более напишите.
Презентация
Примечания и ссылки
Plays:196
Comments:0