Naslov
Algoritmi ažuriranja i pretraživanja raspodijeljenih višedimenzionalnih podataka primjenom podjele prostora na regije
(Insert and Search Algorithms Over Distributed Multidimensional Data Using Bucket-based Scattering)

Autori
Sindičić, Dario

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
12.07

Godina
2018

Stranica
49

Mentor
Škvorc, Dejan

Ključne riječi
višedimenzionalni podaci ; binarno stablo ; podjela na regije
(multidimensional data ; binary tree ; bucket-based scattering)

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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA