Insert and Search Algorithms Over Distributed Multidimensional Data Using Bucket-based Scattering

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.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