Naslov
Izgradnja prostornog indeksa
(Spatial index building)

Autori
Jakobušić, Đive

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
08.07

Godina
2008

Stranica
34

Mentor
Dalbelo Bašić, Bojana

Neposredni voditelj
Šilić, Artur

Ključne riječi
M-stablo; ispitivanje sličnosti; algoritam za umetanje; range pretraživanje; k-NN pretraživanje
(M-tree; similarity query; insertion algorithm; range search; k-NN search)

Sažetak
Problem pretraživanja vektorskog prostora podataka u ovom je radu riješen izgradnjom prostornog indeksa u obliku M stabla. To je dinamička metoda pristupa koja se koristi za organiziranje i učinkovito pronalaženje sličnih podataka u višedimenzionalnom vektorskom prostoru. Svako M stablo mora imati definiranu metriku (mjeru sličnosti među objektima) koja može biti bilo koja funkcija udaljenosti. U ovoj implementaciji korištena je Euklidska funkcija udaljenosti i dvodimenzionalni vektorski prostor. Također je korištena strategija podjele prepunjenih čvorova koja osigurava da stablo bude dobro grupirano, što se preslikava u ubrzanje pri pretraživanju.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA