Naslov
Programsko ostvarenje elastičnog raspodijeljenog R-stabla s paralelnim pristupom
(An Implementation of Elastic Distributed R-Tree with Parallel Access)

Autori
Simović, Boris

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
18.07

Godina
2019

Stranica
90

Mentor
Škvorc, Dejan

Ključne riječi
R stablo, SD-R stablo, raspodijeljena struktura podataka, geoprostorni podatci, mehanizmi zaključavanja, razmjerni rast, elastičnost
(R tree, SD-R tree, distributed data structure, spatial data, locking mechanisms, scalability, elasticity)

Sažetak
Cilj ovog rada je programsko ostvarenje i mjerenje učinkovitosti podatkovne strukture SDR stabla. SD-R stablo je raspodijeljena podatkovna struktura temeljena na podtkovnim strukturama R stabla i AVL stabla. Kako bi se osiguralo konzistentno stanje strukture podataka, implementirana su dva mehanizma zaključavanja. Ta dva mehianizma nazvana su globalno i lokalno zaklučavanje. Globalnim mehanizmom zaključavaju se svi podatci, dok se lokalnim mehanizmom zaključava podskup podataka. Mjerenjem učinkovitosti sustava nad skupom ispitnih slučajeva, ispostavilo se da mehanizam lokalnog zaključavanja daje bolje rezultate.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA