prikaz prve stranice dokumenta Algoritmi ažuriranja i pretraživanja raspodijeljenih višedimenzionalnih podataka primjenom podjele prostora na regije
No public access
undergraduate thesis
Algoritmi ažuriranja i pretraživanja raspodijeljenih višedimenzionalnih podataka primjenom podjele prostora na regije
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. urn:nbn:hr:168:236884
Sindičić, Dario
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Sindičić, D. (2018). Algoritmi ažuriranja i pretraživanja raspodijeljenih višedimenzionalnih podataka primjenom podjele prostora na regije (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:236884

Sindičić, Dario. "Algoritmi ažuriranja i pretraživanja raspodijeljenih višedimenzionalnih podataka primjenom podjele prostora na regije." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:236884

Sindičić, Dario. "Algoritmi ažuriranja i pretraživanja raspodijeljenih višedimenzionalnih podataka primjenom podjele prostora na regije." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:236884

Sindičić, D. (2018). 'Algoritmi ažuriranja i pretraživanja raspodijeljenih višedimenzionalnih podataka primjenom podjele prostora na regije', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 03 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:236884

Sindičić D. Algoritmi ažuriranja i pretraživanja raspodijeljenih višedimenzionalnih podataka primjenom podjele prostora na regije [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2018 [cited 2024 November 03] Available at: https://urn.nsk.hr/urn:nbn:hr:168:236884

D. Sindičić, "Algoritmi ažuriranja i pretraživanja raspodijeljenih višedimenzionalnih podataka primjenom podjele prostora na regije", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:168:236884

Metadata
TitleAlgoritmi ažuriranja i pretraživanja raspodijeljenih višedimenzionalnih podataka primjenom podjele prostora na regije
Title (english)Insert and Search Algorithms Over Distributed Multidimensional Data Using Bucket-based Scattering
AuthorDario Sindičić
MentorDejan Škvorc (mentor)
Committee memberDejan Škvorc (predsjednik povjerenstva)
Committee memberDanko Ivošević (član povjerenstva)
Committee memberNikolina Frid (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2018-07-13, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:236884
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-14 00:42:36