Для студентов СПбГУ по предмету ДругиеРеализация алгоритма поиска путей с контекстно-свободными ограничениями для графовой базы данных Neo4jРеализация алгоритма поиска путей с контекстно-свободными ограничениями для графовой базы данных Neo4j
2024-08-052024-08-05СтудИзба
Курсовая работа: Реализация алгоритма поиска путей с контекстно-свободными ограничениями для графовой базы данных Neo4j
Описание
Оглавление
3
Введение
Графовые базы данных — базы данных, в которых семантически данные представляются в виде набора вершин и ориентированных ре-бер, а также их свойств. В случае, когда между хранящимися объек-тами имеются взаимосвязи, графовые базы данных могут давать су-щественное улучшение производительности запросов. В частности, в связи с этим они находят свое применение во многих областях [14]. На-пример, с помощью них можно моделировать социальные сети [4], граф потока управления программы [13], геномную информацию [8] или биб-лиометрические данные (статьи — вершины, отношение цитирования
— ребра). Для анализа таких представлений используются запросы к графовым базам данных. Запросы могут формулироваться как задача поиска путей, удовлетворяющих заданным условиям. Один из подхо-дов для представления этих условий состоит в задании формального языка. Считается, что путь принадлежит формальному языку,
| Введение | 4 | ||
| 1. | Обзор | 6 | |
| 1.1. | Основные определения из теории формальных языков . | 6 | |
| 1.2. | Поиск путей в графе с контекстно-свободными ограниче- | ||
| ниями.............................. | 7 | ||
| 1.3. | Существующие решения задачи КС запросов . . . . . . . | 7 | |
| 1.4. | Обобщенный LL-анализатор (GLL) . . . . . . . . . . . . . | 8 | |
| 1.5. | Модификация GLL для графов . . . . . . . . . . . . . . . | 9 | |
| 1.6. | Библиотека Iguana . . . . . . . . . . . . . . . . . . . . . . | 10 | |
| 1.7. | Графовая база данных Neo4j . . . . . . . . . . . . . . . . | 11 | |
| 2. | Постановка задачи | 13 | |
| 3. | Модификация библиотеки Iguana | 14 | |
| 3.1. | Входныеданные........................ | 15 | |
| 3.2. | Интерфейс сопоставления входа с терминалом . . . . . . | 16 | |
| 3.3. | Поведениевслотах ...................... | 17 | |
| 3.4. | Сжатое представление леса разбора . . . . . . . . . . . . | 18 | |
| 3.5. | Представлениестека ..................... | 20 | |
- Интеграция модифицированной Iguana с графовой базой
| данных Neo4j | 22 | |
| 5. Эксперимент | 24 | |
| 5.1. | Данныедляисследования . . . . . . . . . . . . . . . . . . | 24 |
| 5.2. | Сравнение с библиотекой Meerkat . . . . . . . . . . . . . . | 25 |
| Заключение | 30 | |
| Список литературы | 31 | |
3
Введение
Графовые базы данных — базы данных, в которых семантически данные представляются в виде набора вершин и ориентированных ре-бер, а также их свойств. В случае, когда между хранящимися объек-тами имеются взаимосвязи, графовые базы данных могут давать су-щественное улучшение производительности запросов. В частности, в связи с этим они находят свое применение во многих областях [14]. На-пример, с помощью них можно моделировать социальные сети [4], граф потока управления программы [13], геномную информацию [8] или биб-лиометрические данные (статьи — вершины, отношение цитирования
— ребра). Для анализа таких представлений используются запросы к графовым базам данных. Запросы могут формулироваться как задача поиска путей, удовлетворяющих заданным условиям. Один из подхо-дов для представления этих условий состоит в задании формального языка. Считается, что путь принадлежит формальному языку,
Характеристики курсовой работы
СПбГУСписок файлов
Реализация алгоритма поиска путей с контекстно-свободными ограничениями для графовой базы данных Neo4j.doc
Tortuga
05 августа 2024 в 08:04
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
