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

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

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

{{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=2018-07-04T23:27:172021-08-31T18:29:44.718875705064|vimeo_comments=0|vimeo_plays=2350|youtube_comments=0|youtube_plays=31146}}

[[Категория:SECR-2017]]
[[Категория:Алгоритмы]]
[[Категория:Графовые базы данных]]

Текущая версия на 15:29, 31 августа 2021

Докладчик
Семён Григорьев.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:196   Comments:0