|
|
|
|
| LEADER |
02448na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2019 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid6516
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Simović, Boris
|9 40605
|
| 245 |
1 |
0 |
|a Programsko ostvarenje elastičnog raspodijeljenog R-stabla s paralelnim pristupom :
|b diplomski rad /
|c Boris Simović ; [mentor Dejan Škvorc].
|
| 246 |
1 |
|
|a An Implementation of Elastic Distributed R-Tree with Parallel Access
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b B. Simović,
|c 2019.
|
| 300 |
|
|
|a 90 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b diplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 56, datum predaje: 2019-06-28, datum završetka: 2019-07-18
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: 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.
|
| 520 |
3 |
|
|a Sažetak na engleskom: 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.
|
| 653 |
|
1 |
|a R stablo, SD-R stablo, raspodijeljena struktura podataka, geoprostorni podatci, mehanizmi zaključavanja, razmjerni rast, elastičnost
|
| 653 |
|
1 |
|a R tree, SD-R tree, distributed data structure, spatial data, locking mechanisms, scalability, elasticity
|
| 700 |
1 |
|
|a Škvorc, Dejan
|4 ths
|9 31039
|
| 942 |
|
|
|c Y
|
| 999 |
|
|
|c 51319
|d 51319
|