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

master's thesis

• Title (english): An Implementation of Elastic Distributed R-Tree with Parallel Access
• Author: Boris Simović
• Mentor: Dejan Škvorc (mentor)
• Committee member: Dejan Škvorc (predsjednik povjerenstva)
• Committee member: Marko Čupić (član povjerenstva)
• Committee member: Slobodan Ribarić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-07-18, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: R stablo; SD-R stablo; raspodijeljena struktura podataka; geoprostorni podatci; mehanizmi zaključavanja; razmjerni rast; elastičnost
• Keywords (english): R tree; SD-R tree; distributed data structure; spatial data; locking mechanisms; scalability; elasticity
• Language: croatian
• URN:NBN: urn:nbn:hr:168:464057
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2020-01-07 22:00:11