More actions
prevedeno s en.wikipedije |
Nema sažetka uređivanja |
||
| Nisu prikazane 3 međuinačice | |||
| Redak 1: | Redak 1: | ||
'''Grafovska baza podataka''' (eng. ''graph database'', ''GDB''), [[podatkovna baza]] koja se služi [[graf (struktura podataka)|grafovnim strukturama]] za [[semantički upit|semantičke]] [[upit]]e s [[čvor (teorija grafova)|čvorovima]], [[brid (teorija grafova)|bridovima]] i osobinama za predstaviti i pohraniti podatke.<ref>{{cite book|first=Nikolaos G.|last=Bourbakis|url=https://books.google.com/books?id=mV3wxKLHlnwC&q=%22gdb%22+%22graph+database%22&pg=PA381|title=Artificial Intelligence and Automation|publisher=World Scientific|year=1998|isbn=9789810226374|page=381|access-date=2018-04-20}}</ref> Ključni koncept sustava je [[graf (teorija grafova)|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.<ref name=":0">{{cite journal|last1=Yoon|first1=Byoung-Ha|last2=Kim|first2=Seon-Kyu|last3=Kim|first3=Seon-Young|date=March 2017|title=Use of Graph Database for the Integration of Heterogeneous Biological Data|journal=Genomics & Informatics|volume=15|issue=1|pages=19–27|doi=10.5808/GI.2017.15.1.19|issn=1598-866X|pmc=5389944|pmid=28416946}}</ref> | '''Grafovska baza podataka''', '''graf baza podataka'' (eng. ''graph database'', ''GDB''), [[podatkovna baza]] koja se služi [[graf (struktura podataka)|grafovnim strukturama]] za [[semantički upit|semantičke]] [[upit]]e s [[čvor (teorija grafova)|čvorovima]], [[brid (teorija grafova)|bridovima]] i osobinama za predstaviti i pohraniti podatke.<ref>{{cite book|first=Nikolaos G.|last=Bourbakis|url=https://books.google.com/books?id=mV3wxKLHlnwC&q=%22gdb%22+%22graph+database%22&pg=PA381|title=Artificial Intelligence and Automation|publisher=World Scientific|year=1998|isbn=9789810226374|page=381|access-date=2018-04-20}}</ref> Ključni koncept sustava je [[graf (teorija grafova)|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.<ref name=":0">{{cite journal|last1=Yoon|first1=Byoung-Ha|last2=Kim|first2=Seon-Kyu|last3=Kim|first3=Seon-Young|date=March 2017|title=Use of Graph Database for the Integration of Heterogeneous Biological Data|journal=Genomics & Informatics|volume=15|issue=1|pages=19–27|doi=10.5808/GI.2017.15.1.19|issn=1598-866X|pmc=5389944|pmid=28416946}}</ref> | ||
Grafovske baze podataka obično se referira kao podatkovne baze vrste [[NoSQL]]. Slične su [[mrežni model|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 [[apstrakcija (računalstvo)|apstrakcije]]<ref name="Gutierrez2">{{cite journal|last1=Angles|first1=Renzo|last2=Gutierrez|first2=Claudio|date=1 Feb 2008|title=Survey of graph database models|url=http://www.cse.iitk.ac.in/users/smitr/PhD%20Resources/Survey%20of%20Graph%20Databases%20Models.pdf|url-status=dead|journal=ACM Computing Surveys|volume=40|issue=1|pages=1–39|citeseerx=10.1.1.110.1072|doi=10.1145/1322432.1322433|archive-url=https://web.archive.org/web/20170815064527/https://www.cse.iitk.ac.in/users/smitr/PhD%20Resources/Survey%20of%20Graph%20Databases%20Models.pdf|archive-date=15 August 2017|access-date=28 May 2016|quote=network models [...] lack a good abstraction level: it is difficult to separate the db-model from the actual implementation|s2cid=207166126}}</ref> i nedostaje im laki [[prolazak grafa|prolazak]] preko lanca bridova.<ref>{{cite book|last=Silberschatz|first=Avi|url=http://codex.cs.yale.edu/avi/db-book/db6/appendices-dir/d.pdf|title=Database System Concepts, Sixth Edition|date=28 January 2010|publisher=McGraw-Hill|isbn=978-0-07-352332-3|page=D-29}}</ref> | Grafovske baze podataka obično se referira kao podatkovne baze vrste [[NoSQL]]. Slične su [[mrežni model|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 [[apstrakcija (računalstvo)|apstrakcije]]<ref name="Gutierrez2">{{cite journal|last1=Angles|first1=Renzo|last2=Gutierrez|first2=Claudio|date=1 Feb 2008|title=Survey of graph database models|url=http://www.cse.iitk.ac.in/users/smitr/PhD%20Resources/Survey%20of%20Graph%20Databases%20Models.pdf|url-status=dead|journal=ACM Computing Surveys|volume=40|issue=1|pages=1–39|citeseerx=10.1.1.110.1072|doi=10.1145/1322432.1322433|archive-url=https://web.archive.org/web/20170815064527/https://www.cse.iitk.ac.in/users/smitr/PhD%20Resources/Survey%20of%20Graph%20Databases%20Models.pdf|archive-date=15 August 2017|access-date=28 May 2016|quote=network models [...] lack a good abstraction level: it is difficult to separate the db-model from the actual implementation|s2cid=207166126}}</ref> i nedostaje im laki [[prolazak grafa|prolazak]] preko lanca bridova.<ref>{{cite book|last=Silberschatz|first=Avi|url=http://codex.cs.yale.edu/avi/db-book/db6/appendices-dir/d.pdf|title=Database System Concepts, Sixth Edition|date=28 January 2010|publisher=McGraw-Hill|isbn=978-0-07-352332-3|page=D-29}}</ref> | ||
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 [[tablica (baza podataka)|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 [[par ključ-vrijednost|pohranu ključ-vrijednost]] ili [[dokumentno orijentirana baza podataka|dokumentno orijentirane baze podataka]] za pohranu, čineći ih inherentnost NoSQL strukturama. | |||
Konsenzusom o pristupu [[pohrana grafa|pohrani grafa]] i implementaciji [[procesor upita|procesora upita]], dane su osnove značajke nativne grafovske baze podataka.<ref name=KModel>Luka Košćak: [https://repozitorij.foi.unizg.hr/object/foi:6114/FILE0 ''Modeliranje podataka u sustavu za upravljanje bazama podataka allegrograph '']. Fakultet organizacije i informatike Varaždin. Varaždin, 2020.{{odlična}}</ref>{{is|9.}} | |||
Povezani pojmovi su: [[relacijska baza podataka]], [[nerelacijska baza podataka]], [[SQL]], [[ključ-vrijednost baza podataka]], [[stupčasta baza podataka]]. | |||
== Izvori == | == Izvori == | ||
{{izvori}} | {{izvori}} | ||
== Vanjske poveznice == | |||
*Marko Brica: [https://zir.nsk.hr/en/object/etfos:1744 ''Usporedba graf i relacijskih baza podataka''] Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Zavod za programsko inženjerstvo | |||
[[Kategorija:Teorija grafova]] | [[Kategorija:Teorija grafova]] | ||
[[Kategorija:Baze podataka]] | [[Kategorija:Baze podataka]] | ||
Posljednja izmjena od 5. siječanj 2026. u 20:38
'Grafovska baza podataka, graf 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.
Povezani pojmovi su: relacijska baza podataka, nerelacijska baza podataka, SQL, ključ-vrijednost baza podataka, stupčasta baza podataka.
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.
Vanjske poveznice
- Marko Brica: Usporedba graf i relacijskih baza podataka Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Zavod za programsko inženjerstvo