Графовая база данных

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Графовая база данных

Гра́фовая база данных — разновидность баз данных с реализацией сетевой модели в виде графа и его обобщений.

История[править | править вики-текст]

Модель хранения информации в виде графов, графов со свойствами в узлах и гиперграфов сложилась в 1990—2000 годах[1]. Хотя использование графов в виде модели представления данных сложилась гораздо раньше, уже в 80-х годах 20-го века[1]. Первую графовую СУБД создали уже в 2007 году (Neo4j). На настоящий момент существует более десятка графовых СУБД и это направление бурно развивается.

Описание[править | править вики-текст]

Графовую модель данных обычно рассматривают как обобщение RDF-модели или сетевой модели данных[1]. Основными элементами модели являются узлы и связи. В зависимости от реализации узлов и ребер граф-модель данных разделяют на несколько подтипов.

Данный вид баз данных применяется для моделирования социальных графов (социальных сетей)[2], биоинформатике, а также для семантического веб[3].

В графовых СУБД следует выделять хранилище (англ. underlying storage) и механизм обработки (англ. processing engine)[4].

По мнению некоторых авторов, для задач с естественной графовой структурой данных графовые СУБД могут существенно превосходить реляционные по производительности, а также иметь преимущества в наглядности представления и внесения изменений в схему БД[5].

Механизмы графовых вычислений[править | править вики-текст]

Для работы с большими объёмами данных в глобальных графах применяются механизмы графовых вычислений (англ. graph compute engine). В отличие от графовых СУБД, ориентированных в основном на OLTP-приложения, в графовых вычислениях используются подходы и методы оптимизации, свойственные OLAP. Существуют различные движки для графовых вычислений, как работающие полностью в оперативной памяти одного компьютера (англ. in-memory), так и распределённые[4].

Виды[править | править вики-текст]

На сегодняшний день представлены базы данных со следующей структурой графа:

Список графовых СУБД[править | править вики-текст]

Список графовых СУБД[6][7][8]:

См. также[править | править вики-текст]

Примечания[править | править вики-текст]

  1. 1 2 3 http://www.dcc.uchile.cl/~cgutierr/papers/surveyGDB.pdf
  2. Graphs in the database: SQL meets social networks
  3. Graph Databases and the Future of Large-Scale Knowledge Management
  4. 1 2 Robinson, Webber, Eifrem, 2013, pp. 5-8
  5. Robinson, Webber, Eifrem, 2013, Chapter 3-4
  6. DB-Engines Ranking of Graph DBMS
  7. Nick Bassiliades, Mirjana Ivanovic, Margita Kon-Popovska. New Trends in Database and Information Systems II: Selected papers of the 18th East European Conference on Advances in Databases and Information Systems and Associated Satellite Events, ADBIS 2014 Ohrid, Macedonia, September 7-10, 2014 Proceedings II. — Springer, 2014. — P. 4. — ISBN 978-3-319-10518-5.
  8. Robinson, Webber, Eifrem, 2014, pp. 5-8

Литература[править | править вики-текст]

  • Robinson, I. and Webber, J. and Eifrem, E. Graph Databases. — O'Reilly Media, Incorporated, 2013. — 178 p. — ISBN 978-1449356262.
  • Shashank Tiwari. Professional NoSQL. — John Wiley & Sons, 2011. — ISBN 978-1-118-16780-9.