Naslov
Upravljanje pokretnim objektima u sustavima prostorno-vremenskih tokova podataka
(Managing moving objects in spatio-temporal data stream systems)

Autori
Mešković, Emir

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
15.01

Godina
2013

Stranica
130

Mentor
Galić, Zdravko

Ključne riječi
Sustavi za upravljanje tokovima podataka; Kontinuirani upiti; Prostorno-vremenski tokovi podataka; Pokretni objekti
(Data stream management systems; Continuous queries; Spatio-temporal data streams; Moving objects)

Sažetak
Baze podataka pokretnih objekata zasnovane su na ranijim prostorno-vremenskim bazama podataka, ali sada uključuju činjenicu da se geometrije mogu mijenjati kontinuirano, a ne samo u diskretnim trenucima. Razvijeni su modeli podataka, pridruženi su algebra i upitni jezici koji omogućuju pohranu cijele povijesti kretanja, kao i kontinuirano održavanje informacija o trenutačnoj poziciji pokretnih objekata. Te baze podataka opterećene su učestalim ažuriranjima pozicije pokretnih objekata, zbog čega se uvodi novi pristup kojim se trajektorije pokretnih objekata promatraju kao kontinuirani tokovi podataka koji sadrže informaciju o poziciji objekta u bilo kojem trenutku. U tu svrhu razvijeni su sustavi za upravljanje tokovima podataka (SUTP), koji podržavaju upravljanje kako tokovima podataka, tako i standardnim relacijama, no još uvjek imaju izrazito ograničenu podršku za prostorno-vremenske tipove podataka i operacije koje bi omogućile efikasno upravljanje pokretnim objektima. Većina dosad objavljenih istraživanja fokusirana je na baze podataka pokretnih objekata ili pak na tokove podataka, dok ih samo nekoliko nastoji kombinirati ova dva područja. Cilj istraživanja u okviru doktorske disertacije bio je proučiti aktualna istraživanja u domenama pokretnih objekata i tokova podataka proširenih generičkim prostorno- vremenskim tipovima podatakate ispitati mogućnost kombiniranja modela podataka i pridružene algebre razvijene za tradicionalne prostorno-vremenske sustave za upravljanje bazama podataka (SUBP) sa prostorno-vremenskim tokovima podataka kako bi se moglo djelotvorno upravljati pokretnim objektima. Na osnovi toga, uporabom algebre više sorti formalno je specificiran skup operacija za djelotvorno upravljanje pokretnim objektima u prostorno-vremenskim tokovima podataka te su specificirani apstraktni algoritmi za implementaciju predloženih operacija. Verifikacija rezultata istraživanja izvršena je implementiranjem predloženog modela i apstraktnih algoritama proširenjem raspoloživoga znanstveno- istraživačkog prototipa SUTP utemeljnog na relacijskom te ugradnjom definiranog skupa operacija u SQL upitni jezik s ciljem postavljanja efikasnih upita nad pokretnim objektima. Rezultat verifikacije istraživanja jest prototip sustava za djelotvorno upravljanje pokretnim objektima u prostorno-vremenskim tokovima podataka.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA