Детальная информация

Название: Разработка PostgreSQL расширения для поддержки графовых запросов: выпускная квалификационная работа бакалавра: направление 09.03.04 «Программная инженерия» ; образовательная программа 09.03.04_01 «Технология разработки и сопровождения качественного программного продукта»
Авторы: Ферапонтов Михаил Владимирович
Научный руководитель: Прокофьев Олег Валерьевич
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и кибербезопасности
Выходные сведения: Санкт-Петербург, 2024
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: СУБД; реляционные базы данных; графовые базы данных; Postgresql; синтаксический анализатор; Cypher; DBMS; relational databases; graph databases; syntax analyzer
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Бакалавриат
Код специальности ФГОС: 09.03.04
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
DOI: 10.18720/SPBPU/3/2024/vr/vr24-1924
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Дополнительно: Новинка
Ключ записи: ru\spstu\vkr\28772

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Данная работа посвящена разработке PostgreSQL расширения для поддержки графовых запросов с простым для понимания синтаксисом, что позволит ускорить разработку и использовать преимущества реляционных СУБД. Был проведён обзор литературы и существующих решений по использованию реляционных СУБД в обработке графовых данных. Было дано обоснование выбору технологий и средств разработки. Разработан лексический и синтаксический анализатор языка Cypher. Разработано и протестировано расширение для PostgreSQL.

This work is dedicated to the development of a PostgreSQL extension for supporting graph queries with a simple and easy-to-understand syntax, which will accelerate development and leverage the advantages of relational DBMS. A review of the literature and existing solutions for the use of relational DBMS in processing graph data was conducted. The choice of technologies and development tools was justified. A lexical and syntactical analyzer for the Cypher language was developed. The extension for PostgreSQL was developed and tested.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Авторизованные пользователи СПбПУ Прочитать Печать Загрузить
-> Интернет Анонимные пользователи

Оглавление

  • Введение
  • Глава 1. Обзор литературы и существующих решений
    • Что такое графовые базы данных.
    • Лексический анализатор
    • Синтаксический анализатор
    • Подходы для поддержки графовых операций в реляционных СУБД
      • Подход встроенное графовое ядро
      • Подход встроенное реляционное ядро
    • Существующие решения
      • cyp2sql
      • cytosm
      • openCypher Transpiler
      • PostGraphile
      • Hasura
      • PGQL
      • Apache/AGE
    • Постановка задачи
  • Глава 2. Выбор технологий и средств разработки
    • Выбор среды разработки
    • Выбор СУБД
    • Выбор языка графовых запросов
    • Выбор языка программирования
      • Функции языка запросов
      • Функции процедруных языков
      • Внутренние функции
      • Функции на языке C
    • Выбор инструмента для лексического и синтаксического анализа
  • Глава 3. Проектирование ПО
    • Проектирование синтаксического анализатора
  • Глава 4. Разработки и тестирование ПО
    • Разработка синтаксического анализатора
    • Определение узлов исполнения
      • Узлы графа
      • Ребра графа
    • Формирование запроса
      • MATCH
      • DELETE
      • REMOVE
      • SET
      • CREATE
    • Сравнение результатов
    • Сборка расширения
    • Дальнейшие шаги
  • Заключение
  • Список использованных источников

Статистика использования

stat Количество обращений: 1
За последние 30 дней: 1
Подробная статистика