Графовая база данных: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Интерактивная навигация по истории
(Показать все непатрулированные изменения)
[отпатрулированная версия][отпатрулированная версия]
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
отмена правки 63845263 участника RoninDev (обс) Спам по поводу неизвестно чего
→‎Список графовых СУБД: список по источнику, три популярных по второму источнику викифицированы
Строка 18: Строка 18:


== Список графовых СУБД ==
== Список графовых СУБД ==
Список графовых СУБД<ref>[http://db-engines.com/en/ranking/graph+dbms DB-Engines Ranking of Graph DBMS]</ref><ref>{{книга
{{Список примеров}}
| автор = Nick Bassiliades, Mirjana Ivanovic, Margita Kon-Popovska
Список графовых СУБД<ref>http://graph-database.org</ref>{{Неавторитетный источник}}:
| заглавие = 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
⚫
* [[AllegroGraph]]
| издательство = Springer
* [http://www.bigdata.com/blog Bigdata]
| год = 2014
* [http://www.cloudgraph.com CloudGraph]
| pages = 4
* [[Cytoscape]]
| isbn = 978-3-319-10518-5</ref>:
* [[:en:DEX_(Graph_database) | DEX]]<ref>[http://sparsity-technologies.com/dex Sparsity-technologies: high-performance graph database, data deduplication and bibliographic exploration<!-- Заголовок добавлен ботом -->]</ref>
⚫
* AllegroGraph
* [http://filament.sourceforge.net/ Filament]
* ArangoDB
* [http://www.giraffedb.net/ GiraffeDB]
* FlockDB
* [http://graphbase.net/ GraphBase]
* Giraph
* [http://research.microsoft.com/en-us/projects/ldg Horton]
* [http://www.hypergraphdb.org HyperGraphDB]
* HyperGraphDB
* [http://infinitegraph.com InfiniteGraph]
* InfiniteGraph
* [http://infogrid.org/ InfoGrid]
* InfoGrid
* [[Neo4j]]
* [[Neo4j]]<ref>[http://neotechnology.com/products Neo Technology | Neo4j: The World’s Leading Graph Database — Neo4j Product Overview<!-- Заголовок добавлен ботом -->]</ref>
* [[OpenLink_Software|OpenLink]] [[Virtuoso_Universal_Server|Virtuoso]]
* [[OrientDB]]
* [[OrientDB]]
* SparkSee
* [http://openquery.com/graph OQGRAPH]
* Sqrrl
* [http://dl.acm.org/citation.cfm?id=1988736/ R2DF]
* [[Titan (СУБД)|Titan]]
* [[Sones_GraphDB | sones GraphDB]]
* [http://www.dekorte.com/projects/opensource/vertexdb/ VertexDB]


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

Версия от 07:05, 18 апреля 2015

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

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

История

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

Описание

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

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

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

Виды

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

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

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

  • AllegroGraph
  • ArangoDB
  • FlockDB
  • Giraph
  • HyperGraphDB
  • InfiniteGraph
  • InfoGrid
  • Neo4j
  • OrientDB
  • SparkSee
  • Sqrrl
  • Titan

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

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

См. также

Примечания

  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. ↑ Robinson, Webber, Eifrem, 2013, Chapter 3-4.
  5. ↑ DB-Engines Ranking of Graph DBMS
  6. ↑ {{книга | автор = 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 | pages = 4 | isbn = 978-3-319-10518-5
  7. ↑ G* Graph Database System

Литература

  • Robinson, I. and Webber, J. and Eifrem, E. Graph Databases. — O'Reilly Media, Incorporated, 2013. — 178 p. — ISBN 978-1449356262.

Ссылки

Источник — https://ru.wikipedia.org/w/index.php?title=Графовая_база_данных&oldid=70059471