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

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

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

История

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

Описание

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

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

Виды

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

• Ориентированный граф: Neo4j.
• Мультиграф: HyperGraphDB.

Список графовых СУБД

Список примеров в этой статье не основывается на авторитетных источниках непосредственно о предмете статьи. Добавьте ссылки на источники, предметом которых является тема настоящей статьи, и приведите раздел в соответствие руководству, в противном случае он может быть удалён.

Список графовых СУБД^{[4][неавторитетный источник?]}:

• AllegroGraph
• Bigdata
• CloudGraph
• Cytoscape
• DEX^[5]
• Filament
• GiraffeDB
• GraphBase
• Horton
• HyperGraphDB
• InfiniteGraph
• InfoGrid
• Neo4j^[6]
• OpenLink Virtuoso
• OrientDB
• OQGRAPH
• R2DF
• sones GraphDB
• VertexDB

Базы, имеющие структуру графа

Список примеров в этой статье не основывается на авторитетных источниках непосредственно о предмете статьи. Добавьте ссылки на источники, предметом которых является тема настоящей статьи, и приведите раздел в соответствие руководству, в противном случае он может быть удалён.

• Angrapa
• Apache Hama
• Bigdata
• FlockDB
• Giraph
• GoldenOrb
• HipG
• JPregel
• KDT
• OpenLink Virtuoso
• Phoebus
• Pregel
• Signal/Collect
• Trinity

API и библиотеки

Список примеров в этой статье не основывается на авторитетных источниках непосредственно о предмете статьи. Добавьте ссылки на источники, предметом которых является тема настоящей статьи, и приведите раздел в соответствие руководству, в противном случае он может быть удалён.

• Blueprints
• Blueprints.NET
• Bulbflow
• Cypher
• Gremlin
• Pacer
• Pipes
• PYBlueprints
• Rexster
• SPARQL
• SPASQL
• Styx

См. также

• Граф (математика)
• Сетевая СУБД

Примечания

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. ↑ http://graph-database.org
5. ↑ Sparsity-technologies: high-performance graph database, data deduplication and bibliographic exploration
6. ↑ Neo Technology | Neo4j: The World’s Leading Graph Database — Neo4j Product Overview

Литература

Ссылки