Naslov
Algoritmi održavanja sumarnih tablica i materijaliziranih pogleda u skladištima podataka
(Algorithms for maintenance of summary tables and materialized views in data warehouses)

Autori
Delaš, Tomislav

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, magistarski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
02.03

Godina
2004

Stranica
116

Mentor
Baranović, Mirta

Ključne riječi
Skladište podataka; Sumarne tablice; Materijalizirani pogled
(Data Warehouse; Sumarized Table; Materialized View)

Sažetak
U uvodu se općenito navode i uspoređuju dva osnovna načina održavanja sumariziranih podataka u skladištima podataka: potpuno preračunavanje i postupno održavanje. Klasifikacija problema postupnog održavanja skladišta kroz pet dimenzija: informacijsku, modifikacijsku, jezičnu, vremensku i dimenziju instance prikazana je u drugom poglavlju. U trećem poglavlju prikazani su problemi kod trenutnog održavanja materijaliziranih pogleda i moguća rješenja problema anomalije održavanja pogleda. Prikazani su algoritmi za trenutno održavanje pogleda i dana je njihova komparativna analiza s obzirom na arhitekturu, razinu konzistentnosti, složenost i glavne značajke. Četvrto poglavlje sadrži prikaz algoritama za inkrementalno periodičko održavanje pogleda metodom tablica promjena za različite klase sumarnih tablica. Posebno se promatra funkcija propagacije i funkcija osvježavanja. U petom poglavlju prikazan je napredni pristup održavanju skladišta u prisustvu korisničkih upita, 2VNL algoritam i njegova implementacija te proširenje na N verzija. Šesto poglavlje sadrži formalnu definiciju samoodržavanja, algoritam za određivanje pomoćnih pogleda, pri čemu se promjene klasificiraju u tri skupine: istaknute, zaštićene i zanemarive. Prikazan je način održavanja pogleda korištenjem pomoćnih pogleda U sedmom poglavlju prikazani su rezultati analize prikazanih algoritama koji su verificirani na skladištu podataka InfoWeb kompanije &laquo ; ; Hrvatske telekomunikacije d.d.&raquo ; ; . Prikazan je logički i fizički model skladišta podataka jednostavne strukture i na njemu primijenjeni algoritmi trenutnog inkrementalnog održavanja materijaliziranih pogleda. Drugo testiranje napravljeno je na distribuiranom sustavu gdje izvore podataka čini nekoliko baza podataka. Analizirane su implementacije različitih metoda inkrementalnog periodičkog održavanja materijaliziranih pogleda primjenom algoritma sumarne delta-tablice i dana je usporedba njihove učinkovitosti. Analizirano je održavanje skladišta u nazočnosti korisničkih upita 2VNL algoritmom te samoodržavajući pogledi s pomoćnim pogledima. U zaključku je dan pregled problematike održavanja skladišta podataka, opisanih algoritama i metoda implementacije algoritama.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA