Baza de date grafice

O bază de date grafică  este un fel de bază de date cu implementarea unui model de rețea sub forma unui grafic și generalizările acestuia. Graph DBMS  este un sistem de gestionare a bazelor de date grafice.

Modelul de stocare a informațiilor sub formă de grafice, grafice cu proprietăți la noduri și hipergrafe dezvoltat în anii 1990-2000 [1] , deși utilizarea graficelor ca model de reprezentare a datelor s-a dezvoltat încă din anii 1980 [1] . Primul grafic DBMS Neo4j a fost creat în 2007. De la începutul anilor 2020, există zeci de alte DBMS-uri grafice.

Modelul de date grafic este de obicei considerat ca o generalizare a modelului RDF sau a modelului de date de rețea [1] . Elementele principale ale modelului sunt nodurile și legăturile. În funcție de implementarea nodurilor și a muchiilor, modelul de date grafic este împărțit în mai multe subtipuri.

În DBMS grafic, de regulă, ele separă subsistemul de stocare ( ing.  stocare de bază ) și motorul de procesare ( ing.  motor de procesare ) [2] .

Pentru lucrări analitice cu cantități mari de date în grafice globale, sunt utilizate motoare specializate de calcul a graficelor .  Spre deosebire de DBMS graph, care se concentrează în principal pe aplicațiile OLTP , sistemele de calcul grafic utilizează abordări și metode de optimizare inerente OLAP . Există diverse implementări ale mecanismelor de calcul grafic, atât rezidente ( în engleză in-memory ), cât și folosind dispozitive de stocare nevolatile, atât rulând pe un singur nod, cât și distribuite (rulând pe mai multe noduri simultan) [2] .  

Bazele de date cu grafice sunt folosite pentru modelarea graficelor sociale (rețelele sociale) [3] , în bioinformatică, precum și pentru web-ul semantic [4] . Pentru sarcinile cu o structură de date grafică naturală, SGBD-urile cu grafic le pot depăși semnificativ pe cele relaționale în performanță și, de asemenea, au avantaje în prezentarea vizuală și ușurința de a face modificări la schema bazei de date [5] .

Implementări

Unele SGBD grafice binecunoscute [6] [7] [2] :

Note

  1. ↑ 1 2 3 Copie arhivată . Consultat la 5 mai 2012. Arhivat din original pe 26 mai 2012.
  2. ↑ 1 2 3 Robinson, Webber, Eifrem, 2013 , pp. 5-8.
  3. ↑ Grafice în baza de date: SQL întâlnește rețelele sociale Arhivat 2 mai 2012 la Wayback Machine
  4. ↑ Baze de date grafice și viitorul managementului cunoștințelor la scară largă . Data accesului: 4 mai 2012. Arhivat din original pe 8 iunie 2012.
  5. ↑ Robinson, Webber, Eifrem, 2013 , capitolul 3-4.
  6. ↑ Clasamentul DB-Engines al SGBD-urilor grafice . Consultat la 18 aprilie 2015. Arhivat din original pe 8 martie 2019.
  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 .

Literatură