Programsko ostvarenje elastičnog raspodijeljenog R-stabla s paralelnim pristupom

diplomski rad

• Naslov (engleski): An Implementation of Elastic Distributed R-Tree with Parallel Access
• Autor: Boris Simović
• Mentor: Dejan Škvorc (mentor)
• Član povjerenstva: Dejan Škvorc (predsjednik povjerenstva)
• Član povjerenstva: Marko Čupić (član povjerenstva)
• Član povjerenstva: Slobodan Ribarić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2019-07-18, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

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.

Sažetak (engleski)

The goal of this paper was to implement a data structure known as SD-R tree and to measure its performance. SD-R tree is a distributed data structure based on known data structures, R tree and AVL tree.
In order to ensure the consistency of the data structure, a locking mechanism had to be implemented. Two locking mechanisms that were implemented were named global lock and local lock. The global lock will lock the entire data structure, while local lock will lock only a part of it. System performance was measured using a set of test cases, which yielded better results while using a local locking mechanism.

• Ključne riječi: R stablo; SD-R stablo; raspodijeljena struktura podataka; geoprostorni podatci; mehanizmi zaključavanja; razmjerni rast; elastičnost
• Ključne riječi (engleski): R tree; SD-R tree; distributed data structure; spatial data; locking mechanisms; scalability; elasticity
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:464057
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-01-07 22:00:11