Algoritmi održavanja sumarnih tablica i materijaliziranih pogleda u skladištima podataka (CROSBI ID 338313)
Ocjenski rad | magistarski rad (mr. sc. i mr. art.)
Podaci o odgovornosti
Delaš, Tomislav
Baranović, Mirta
hrvatski
Algoritmi održavanja sumarnih tablica i materijaliziranih pogleda u skladištima podataka
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 « ; ; Hrvatske telekomunikacije d.d.» ; ; . 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.
Skladište podataka; Sumarne tablice; Materijalizirani pogled
nije evidentirano
engleski
Algorithms for maintenance of summary tables and materialized views in data warehouses
nije evidentirano
Data Warehouse; Sumarized Table; Materialized View
nije evidentirano
Podaci o izdanju
116
02.03.2004.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb