Grafikon adatbázis

A gráf adatbázis  egyfajta adatbázis , amely egy hálózati modellt gráf formájában valósít meg és annak általánosításait. A Graph DBMS  egy gráf adatbázis-kezelő rendszer.

Az információtárolási modell gráfok, csomóponti tulajdonságokkal rendelkező gráfok és hipergráfok formájában 1990-2000 között alakult ki [1] , bár a gráfok adatreprezentációs modellként való használata az 1980-as évektől fejlődött [1] . Az első gráf DBMS Neo4j 2007-ben készült. A 2020-as évek elejétől több tucat másik gráf DBMS létezik.

A gráf adatmodellt általában az RDF modell vagy a hálózati adatmodell általánosításának tekintik [1] . A modell fő elemei a csomópontok és a hivatkozások. A csomópontok és élek megvalósításától függően a gráf adatmodell több altípusra oszlik.

A gráf DBMS-ben általában elválasztják a tárolási alrendszert ( eng.  underlying storage ) és a feldolgozó motort ( eng.  processing engine ) [2] .

A globális grafikonokon nagy mennyiségű adattal végzett analitikai munkához speciális grafikonszámító motorokat használnak .  Ellentétben a graph DBMS-ekkel, amelyek főként OLTP - alkalmazásokra összpontosítanak, a gráf számítástechnikai rendszerek az OLAP -ban rejlő megközelítéseket és optimalizálási módszereket alkalmazzák . A gráfszámítási mechanizmusoknak különféle megvalósításai vannak, mind rezidens ( angolul in-memory ), mind nem felejtő tárolóeszközöket használva, mindkettő egyetlen csomóponton fut, és elosztott (több csomóponton fut egyidejűleg) [2] .  

A gráf adatbázisokat közösségi gráfok (szociális hálózatok) modellezésére [3] , a bioinformatikában, valamint a szemantikus webre [4] használják . A természetes gráf adatszerkezetű feladatoknál a gráf DBMS-ek teljesítményükben jelentősen felülmúlhatják a relációs rendszereket , emellett előnyökkel járnak a vizuális megjelenítésben és az adatbázisséma egyszerű módosításában [5] .

Megvalósítások

Néhány jól ismert gráf DBMS [6] [7] [2] :

Jegyzetek

  1. 1 2 3 Archív másolat . Letöltve: 2012. május 5. Az eredetiből archiválva : 2012. május 26..
  2. 1 2 3 Robinson, Webber, Eifrem, 2013 , pp. 5-8.
  3. Grafikonok az adatbázisban: az SQL találkozik a közösségi hálózatokkal Archiválva : 2012. május 2. a Wayback Machine -nél
  4. Grafikus adatbázisok és a nagyszabású tudásmenedzsment jövője . Hozzáférés dátuma: 2012. május 4. Az eredetiből archiválva : 2012. június 8.
  5. Robinson, Webber, Eifrem, 2013 , 3-4.
  6. DB-Engines Graph DBMS rangsorolása . Letöltve: 2015. április 18. Az eredetiből archiválva : 2019. március 8.
  7. Nick Bassiliades, Mirjana Ivanovic, Margita Kon-Popovska. New Trends in Database and Information Systems II: A 18. East European Conference on Advances in Databases and Information Systems and Associated Satellite Events válogatott előadásai, ADBIS 2014 Ohrid, Macedónia, 2014. szeptember 7-10. Proceedings II. - Springer, 2014. - P. 4. - ISBN 978-3-319-10518-5 .

Irodalom