Izvorni znanstveni članak
https://doi.org/10.70856/p.3.1.1
Usporedba performansi operacija obilaska i agregacije svojstva u bazama podataka
Ante Javor
; Veleučilište u Bjelovaru, Bjelovar, Hrvatska
*
Ivan Sekovanić
; Veleučilište u Bjelovaru, Bjelovar, Hrvatska
Tomislav Adamović
; Veleučilište u Bjelovaru, Bjelovar, Hrvatska
Viktor Matraković
; Veleučilište u Bjelovaru, Bjelovar, Hrvatska
* Dopisni autor.
Sažetak
U ovom radu provedena je empirijska usporedba performansi operacija obilaska grafa i agregacije svojstava čvorova na različitim sustavima baza podataka. Operacije obilaska predstavljaju temeljne operacije nad graf strukturama te izravno utječu na primjenjivost graf baza u analitičkim i interaktivnim sustavima. Evaluirani su obilasci prve, druge i treće razine nad sintetičkim grafom zvjezdane strukture koji sadrži 1,1 milijun čvorova i bridova. Analiza se temelji na mjerenju latencije izvršavanja upita, distribucije latencija i vršne potrošnje memorije. Rezultati pokazuju značajne razlike u performansama između analiziranih arhitektura, pri čemu nativne graf baze podataka ostvaruju niže i stabilnije latencije, dok Memgraph postiže najbolje rezultate pri dubljim razinama obilaska grafa.
Ključne riječi
graf baze podataka; operacije obilaska; operacije agregacije; Memgraph; baze podataka
Hrčak ID:
344887
URI
Datum izdavanja:
25.2.2026.
Posjeta: 89 *