Algoritmi ažuriranja i pretraživanja raspodijeljenih višedimenzionalnih podataka primjenom podjele prostora na regije

završni rad

• Naslov (engleski): Insert and Search Algorithms Over Distributed Multidimensional Data Using Bucket-based Scattering
• Autor: Dario Sindičić
• Mentor: Dejan Škvorc (mentor)
• Član povjerenstva: Dejan Škvorc (predsjednik povjerenstva)
• Član povjerenstva: Danko Ivošević (član povjerenstva)
• Član povjerenstva: Nikolina Frid (č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: 2018-07-13, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu napravljena je usporedba dviju struktura podataka, binarnog stabla i liste pretinaca podataka, na problemu ažuriranja i pretraživanja višedimenzionalnih podataka primjenom podjele prostora na regije. Opisano je binarno stablo i sortiranje podjelom na regije te su analizirane njihove složenosti. Opisan je sustav za mjerenje i usporedbu radnih svojstava s podjelom prostora na regije nad kojim su se izvodila mjerenja. Binarno stablo i lista pretinaca podataka su međusobno uspoređene na različitim karakteristikama sustava kao što su učestalost promjene, broj računala uključen u obradu, broj točaka u sustavu, veličina pomaka i broj regija. Prikazani su rezultati mjerenja i izvedeni su zaključci o primjenjivosti pojedine strukture u ovisnosti o karakteristikama podataka i sustava.

Sažetak (engleski)

In this thesis, the performance of two data structures, binary tree and bucket structure, against the insertion and searching of the multidimensional data is presented. Binary tree and bucket sort algorithm are described and their complexity is analyzed. A distributed system designed for performance measurement is presented. Binary tree and bucket structure were compared with each other on different system's characteristics, such as frequency of updates, the number of computers used for data processing, number of points in system, scale of movement, and number of regions. The results are presented and the conclusions about the usability of particular data structure with respect to the given data and system's characteristics are given.

• Ključne riječi: višedimenzionalni podaci; binarno stablo; podjela na regije
• Ključne riječi (engleski): multidimensional data; binary tree; bucket-based scattering
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:236884
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-14 00:42:36