?

Details
Table Card RUSMARC
Title: Разработка PostgreSQL расширения для поддержки графовых запросов: выпускная квалификационная работа бакалавра: направление 09.03.04 «Программная инженерия» ; образовательная программа 09.03.04_01 «Технология разработки и сопровождения качественного программного продукта»
Creators: Ферапонтов Михаил Владимирович
Scientific adviser: Прокофьев Олег Валерьевич
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и кибербезопасности
Imprint: Санкт-Петербург, 2024
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: СУБД; реляционные базы данных; графовые базы данных; Postgresql; синтаксический анализатор; Cypher; DBMS; relational databases; graph databases; syntax analyzer
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 09.03.04
Speciality group (FGOS): 090000 - Информатика и вычислительная техника
DOI: 10.18720/SPBPU/3/2024/vr/vr24-1924
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Additionally: New arrival
Record key: ru\spstu\vkr\28772

Allowed Actions: –

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Данная работа посвящена разработке 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.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Table of Contents

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

Usage statistics

stat Access count: 1
Last 30 days: 1
Detailed usage statistics