Nazwa przedmiotu:
Zaawansowane problemy baz danych
Koordynator przedmiotu:
Henryk Rybinski
Status przedmiotu:
Fakultatywny ograniczonego wyboru
Poziom kształcenia:
Studia II stopnia
Program:
Informatyka
Grupa przedmiotów:
Przedmioty techniczne - zaawansowane
Kod przedmiotu:
ZPBD
Semestr nominalny:
8 / rok ak. 2012/2013
Liczba punktów ECTS:
6
Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
30
Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
Język prowadzenia zajęć:
polski
Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
Formy zajęć i ich wymiar w semestrze:
  • Wykład30h
  • Ćwiczenia0h
  • Laboratorium0h
  • Projekt15h
  • Lekcje komputerowe0h
Wymagania wstępne:
Znajomość baz danych na poziomie podstawowym, języki baz danych (SQL), normalizacja baz danych, tranzakcyjność, podstawowa wiedza w zakresie poziomu fizycznego
Limit liczby studentów:
24
Cel przedmiotu:
Przedmiot jest ukierunkowany na przedstawienie badań w zakresie teorii i zastosowań systemów baz danych i omówienie wpływu badań na rozwój praktycznych narzędzi i rozwiązań we współczesnych systemach bazodanowych oraz w specjalizowanych systemach informacyjnych. Zaprezentowane będą też współczesne trendy badań w tej dziedzinie. Celem projektu jest zapoznanie studentów z praktycznymi problemami implementacyjnymi poszczególnych elementów systemów baz danych lub specjalizowanych narzędzi; studenci będą zaangażowani w zaprojektowanie i implementację algorytmów stosowanych w obszarze systemów bazodanowych (np. interpretacja wyrażeń w SQL, budowanie planu przetwarzania zapytań, algorytmy budowania specjalizowanych indeksów, zastosowanie silników wyszukiwania w bazach tekstowych, itp.)
Treści kształcenia:
Przedmiot Zaawansowane Problemy Systemów Baz Danych jest poświęcony współczesnym zagadnieniom teoretycznych podstaw systemów baz danych. Przewiduje się nastepujące jednostki tematyczne: (1) historia problemów badawczych związanych z bazami danych (2h) (2) problemy organizacji danych na poziomie fizycznym (struktury indeksów specjalizowanych baz danych (tekstowych, geograficznych), (6 h) (3) problem optymalizacji indeksów (2 h) (4) logika w systemach baz danych, dedukcyjne bazy danych (datalog), wpływ badań w tym obszarze na języki zapytań (rekurencja w SQL) (6h) (5) obiektowe bazy danych, ORDB, narzędzia ORM, typy dynamiczne, zapytania (OQL) (4h) (6) Geograficzne systemy informacyjne (2 h) (7) tekstowe bazy danych (przestrzeń wektorowa, problemy językowe, dokładność i precyzja wyszukiwania) (4h) (8) Bazy wiedzy, semantyczna pajęczyna, ontologie (4 h)
Metody oceny:
kolokwium, egzamin, ocena projektu
Egzamin:
tak
Literatura:
1. J.Ullman: Systemy Baz Danych, PWN 2. J.Ullman: Principles of Database and Knowledge Base systems, C.S. Press, 1988 3. Ramzes Elmasri, Shamkant B. Navathe, Fundamentals of Database Systems, 2andedition, 1994, The Benjamin/Cummings Publishing Company Inc. 4. K. Subieta: Obiektywność w projektowaniu i bazach danych, AOW, 1998 5. J. Minker (ed): Foundation of Deductive Databases and Logic Programming, Morgan Kaufman, 1988 Literatura uzupełniająca: 6. R. Agrawal et al. The Claremont Report on Database Research, SIGMOD Record, September 2008 (Vol. 37, No. 3) 7. H. Gallaire, J. Minker, and J.-M. Nicolas, Logic and Databases: A Deductive Approach, Computing Surveys, Vol. 16, No. 2, June 1984 8. V. Gaede, O. Guenter, Multidimensional Access Methods, ACM Computing Surveys, Vol. 30, No. 2, June 1998 9. I. Horrocs, Ontologies and the Semantic Web, Communications of the ACM, Dec. 2008 , vol. 51, no. 12
Witryna www przedmiotu:
http://eres.elka.pw.edu.pl/eres/wwersje$.startup?Z_ID_PRZEDMIOTU=ZPBD&Z_NR_WERSJI=1&Z_CHK=27297
Uwagi:

Efekty uczenia się

Profil ogólnoakademicki - wiedza

Efekt W1
Student po zaliczeniu przedmiotu będzie miał wiedzę na temat zaawansowanych zagadnień związanych z badaniami w zakresie systemów baz danych, będzie też posiadał umiejętności samodzielnego studiowania prac w dziedzinie baz danych, inteligentnych systemów informacyjnych oraz praktycznego weryfikowania tej wiedzy na podstawie eksperymentów.
Weryfikacja: Kolokwium, egzamin, projekt wykonany z wykorzystaniem narzędzi otwartego oprogramowania
Powiązane efekty kierunkowe: K_W01, K_W02, K_W04, K_W06, K_W11
Powiązane efekty obszarowe: T2A_W01, T2A_W03, T2A_W02, T2A_W04, T2A_W03, T2A_W04, T2A_W07