Grafovska baza podataka (eng. graph database, GDB), podatkovna baza koja se služi grafovnim strukturama za semantičke upite s čvorovima, bridovima i osobinama za predstaviti i pohraniti podatke.[1] Ključni koncept sustava je graf (ili brid ili odnos). Graf se odnosi na podatkovne stavke u pohrani ka zbirkama čvorova i bridova, pri čemu bridovi predstavljaju odnose između čvorova. Odnosi dopuštaju podatcima u pohrani biti povezani izravno zajedno i u brojnim slučajima, dobavljeni jednom operacijom. Grafovske baze podataka drže odnose među podatcima kao prioritet. Upitivanje odnosa je brzo jer su trajno pohranjeni u podatkovnoj bazi. Odnose se može intuitivno vizualizirati služeći se grafovnim bazama podataka, čineći ih korisnim za vrlo međupovezane podatke.[2]
Grafovske baze podataka obično se referira kao podatkovne baze vrste NoSQL. Slične su mrežnomodelskim bazama podataka iz 1970-ih po tome što obije predstavljaju opće grafove, ali baze podataka iz mrežnog modela djeluju na nižoj razini apstrakcije[3] i nedostaje im laki prolazak preko lanca bridova.[4]
Osnovni mehanizam pohrane u grafovskim bazama podataka može varirati. Odnosi su građani prvog reda u grafovskim bazama podataka te ih se može labelirati, usmjeravati i davati im osobine. Neki ovise o relacijskom procesoru te pohranjuju grafovske podatke u tablicu (premda je tablica logički element, stoga ovaj pristup nameće razinu apstraktnosti između sustava upravljanja grafovskom bazom podataka i uređaja za fizičku pohranu). Ostali rabe pohranu ključ-vrijednost ili dokumentno orijentirane baze podataka za pohranu, čineći ih inherentnost NoSQL strukturama.
Konsenzusom o pristupu pohrani grafa i implementaciji procesora upita, dane su osnove značajke nativne grafovske baze podataka.[5]:9.
Izvori
- ↑ Lua error in Modul:Citation/CS1 at line 4096: data for mw.loadData contains unsupported data type 'function'.
- ↑ Yoon, Byoung-Ha; Kim, Seon-Kyu; Kim, Seon-Young (ožujak 2017). "Use of Graph Database for the Integration of Heterogeneous Biological Data". Genomics & Informatics 15 (1): 19–27. doi:10.5808/GI.2017.15.1.19. ISSN 1598-866X. PMC 5389944. PMID 28416946. //www.ncbi.nlm.nih.gov/pmc/articles/PMC5389944/
- ↑ Angles, Renzo; Gutierrez, Claudio (1. veljača 2008.). "Survey of graph database models". ACM Computing Surveys 40 (1): 1–39. doi:10.1145/1322432.1322433. Inačica izvorne stranice arhivirana 15. kolovoz 2017.. http://www.cse.iitk.ac.in/users/smitr/PhD%20Resources/Survey%20of%20Graph%20Databases%20Models.pdf Pristupljeno 28. svibanj 2016.. "network models [...] lack a good abstraction level: it is difficult to separate the db-model from the actual implementation"
- ↑ Lua error in Modul:Citation/CS1 at line 4096: data for mw.loadData contains unsupported data type 'function'.
- ↑ Luka Košćak: Modeliranje podataka u sustavu za upravljanje bazama podataka allegrograph . Fakultet organizacije i informatike Varaždin. Varaždin, 2020.