Graafinen tietokanta

Graafitietokanta  on eräänlainen tietokanta , jossa on toteutettu verkkomalli graafin muodossa ja sen yleistykset. Graph DBMS  on graafisen tietokannan hallintajärjestelmä.

Tiedontallennusmalli graafien, solmukohtaisia ​​ominaisuuksia omaavien graafien ja hypergraafien muodossa kehitettiin vuosina 1990-2000 [1] , vaikka graafien käyttö tiedon esitysmallina on kehittynyt 1980-luvulta lähtien [1] . Ensimmäinen graafinen DBMS Neo4j luotiin vuonna 2007. 2020-luvun alusta lähtien on olemassa kymmeniä muita graafisia DBMS-järjestelmiä.

Graafitietomallia pidetään yleensä RDF - mallin tai verkkotietomallin yleistyksenä [1] . Mallin pääelementit ovat solmut ja linkit. Solmujen ja reunojen toteutuksesta riippuen graafitietomalli on jaettu useisiin alatyyppeihin.

Graafi-DBMS:ssä ne pääsääntöisesti erottavat tallennusalijärjestelmän ( eng.  underlying storage ) ja käsittelykoneen ( eng.  processing engine ) [2] .

Analyyttiseen työhön, jossa käsitellään suuria tietomääriä globaaleissa kaavioissa, käytetään erikoistuneita graafinlaskentamoottoreita .  Toisin kuin graafisen DBMS:n, joka keskittyy pääasiassa OLTP - sovelluksiin, graafiset laskentajärjestelmät käyttävät OLAPin luontaisia ​​lähestymistapoja ja optimointimenetelmiä . Graafisen laskentaan on olemassa erilaisia ​​toteutuksia mekanismeista, sekä paikallisista ( englanniksi in-memory ) että haihtumattomista tallennuslaitteista, jotka molemmat toimivat yhdessä solmussa ja hajautettuina (toimivat useissa solmuissa samanaikaisesti) [2] .  

Graafitietokantoja käytetään sosiaalisten graafien (sosiaaliset verkostot) mallintamiseen [3] , bioinformatiikassa sekä semanttisessa verkossa [4] . Tehtävissä, joissa on luonnollinen graafitietorakenne, graafisen DBMS:n suorituskyky voi olla huomattavasti parempi kuin relaatiojärjestelmät , ja niillä on myös etuja visuaalisessa esityksessä ja tietokantaskeeman muutosten tekemisen helppous [5] .

Toteutukset

Jotkut hyvin tunnetut graafiset DBMS-järjestelmät [6] [7] [2] :

Muistiinpanot

  1. 1 2 3 Arkistoitu kopio . Haettu 5. toukokuuta 2012. Arkistoitu alkuperäisestä 26. toukokuuta 2012.
  2. 1 2 3 Robinson, Webber, Eifrem, 2013 , s. 5-8.
  3. Kaaviot tietokannassa: SQL kohtaa sosiaaliset verkostot Arkistoitu 2. toukokuuta 2012 Wayback Machinessa
  4. Graafitietokannat ja laajamittaisen tiedonhallinnan tulevaisuus . Käyttöpäivä: 4. toukokuuta 2012. Arkistoitu alkuperäisestä 8. kesäkuuta 2012.
  5. Robinson, Webber, Eifrem, 2013 , luku 3-4.
  6. DB-Engines Graph DBMS:n ranking . Haettu 18. huhtikuuta 2015. Arkistoitu alkuperäisestä 8. maaliskuuta 2019.
  7. Nick Bassiliades, Mirjana Ivanovic, Margita Kon-Popovska. New Trends in Database and Information Systems II: Valitut asiakirjat 18. East European Conference on Advances in Databases and Information Systems and Associated Satellite Events, ADBIS 2014 Ohrid, Makedonia, 7.-10.9.2014 Proceedings II. - Springer, 2014. - S. 4. - ISBN 978-3-319-10518-5 .

Kirjallisuus