Katalog przedmiotów
Bazy danych 3
CeleCelem kształcenia jest zaprezentowanie różnych typów systemów baz danych i ich zastosowań z uwzględnieniem najnowszych indukcyjnych baz danych ewoluujących w kierunku systemów baz wiedzy, dedukcyjnych baz danych, obiektowych baz danych oraz systemów odziedziczonych (modele sieciowe i hierachiczne), jak i zapoznanie studentów z różnymi organizacjami fizycznymi baz danych, technikami zarządzania transakcjami oraz optymalizacją zapytań. W rezultacie studenci powinni posiąść umiejętność doboru właściwego typu systemu zarządzania bazą danych w zależności od postawionego zadania i efektywnego posługiwania się nim.
Zakres
Dedukcyjne bazy danych: fakty i reguły, metody wstępujące realizowania zapytań, graf zapytania, pojęcie stratyfikowalności grafu, stratyfikacja grafu, wyznaczanie modeli (warstw). Dedukcyjne bazy danych: funktory i listy: wykorzystanie techniki zbiorów magicznych do efektywnej realizacji zapytań. Dedukcyjne bazy danych: zstępujące metody realizowania zapytań. Indukcyjne bazy danych: specyfikowanie zapytań o wiedzę ukrytą w danych, SQL-like jako przykładowy język specyfikacji własności pożądanej wiedzy. OLAP-SQL jako język analizy dla inteligentnych aplikacji bizensowych. Model sieciowy: pojęcia podstawowe: właściciel, członek, zbiór, nawigacja, własności modelu, definiowanie modelu, deklarowanie więzów spójności, wyrażanie zapytań, implementacja hierarchicznej bazy danych. Model hierarchiczny: pojęcia podstawowe: rodzic, dziecko, rodzic wirtualny, ścieżka (kompletna), nawigacja, własności modelu, definiowanie modelu, deklarowanie więzów spójności, wyrażanie zapytań, implementacja hierarchicznej bazy danych. Model obiektowy: pojęcia podstawowe: obiekt, klasa, interfejs, identyfikacja obiektów, identyczność i równoważność obiektów, dziedziczenie, polimorfizm, obiekty trwałe i ulotne, własności modelu, definiowanie modelu, deklarowanie więzów spójności, wyrażanie zapytań, implementacja obiektowej bazy danych. Organizacja fizyczna: organizacje podstawowe plików głównych i ich własności: stóg, zewnętrzne sortowanie przez złączenie, plik uporządkowany, reorganizacja pliku uporządkowanego z niepustym plikiem nadmiarów. Organizacja fizyczna wykorzystująca techniki mieszania: mieszanie klasyczne, rozwiązywanie kolizji, mieszanie dynamiczne z katalogiem drzewiastym, mieszanie dynamiczne z ustalonym katalogiem, mieszanie liniowe. Organizacja fizyczna indeksów: indeksy jednopoziomowe (podstawowy, klastrujący, podrzędny), indeksy wielopoziomowe. Organizacja fizyczna: B-drzewa, B+-drzewa, UB-drzewa. Zarządzanie transakcjami: pojęcie i własności transakcji, przestrzeń robocza transakcji, dziennik, ziarnistość obiektów bazy, pojęcie harmonogramu, szeregowalność harmonogramów, harmonogram seryjny, architektura modelu transakcyjnego, pesymistyczne metody zarządzania transakcjami oparte na blokadach, protokół dwufazowego blokowania i jego odmiany. Zarządzanie transakcjami: wychodzenie z awarii i katastrof; optymistyczne metody zarządzania transakcjami oparte na wykorzystaniu znaczników czasowych. Rozproszone bazy danych: fragmentacja, alokacja, replikacja, lokalna i globalna optymalizacja zapytań, zarządzanie transakcjami w środowisku rozproszonym.
Literatura podstawowa
1. Elmasri R., Navathe S.B.: Fundamentals of Database Systems, TheBenjamin/Cummings Publishing Comp., Inc.
2. Ullman J.D.: Systemy baz danych i baz wiedzy, WNT, Vol. 1-2.
Literatura uzupełniająca
1. Meo R., Psaila G., Ceri S.: A New SQL-like Operator for Mining Asscociation Rules, Proc. of the 22nd VLDB Conference, Mumbai (Bombay), India, 1996.
2. Lehner W.: Database Support for Business Intelligence Applications, PAKDD’ 2001, http://www6.informatik.uni-erlangen.de/~wolfgang/pkdd2000.pdf3. 3. Volker M., Bauer M., Bayer R.: Variable UB-Trees: anefficient way to accelerate OLAP queries , Proc. of DMDW99, Magdeburg, Germany, 1999.
Punkty ECTS
3 - niestacjonarne,
3 - stacjonarne
Rodzaje studiów, na których przedmiot jest realizowany
niestacjonarne - 1-go stopnia,
stacjonarne - 1-go stopnia
Specjalności, na których przedmiot jest realizowany
Bazy danych
Prowadzący
dr hab. inż. Marzena Kryszkiewicz, mgr inż. Józef Woźniak
