|
|
Uvod do databazovych systemov 2025/2026 Zima
Oznamy (tie najviac aktualne su na prvych miestach)
- Podmienky uspesneho absolvovania kurzu su v
slajdoch k prvej prednaske. Ocakavanu znamku po absolvovani pisomnej
casti skusky v skuskovom obdobi pocita tento
program.
- Sucasne s tymto kurzom odporucam zapisat si tiez Databazove
praktikum (1-INF-270). Ak sa Vam zapis nepodari, dajte mi prosim vediet.
Prednaska
T. Plachetka: Pondelok 12:20, 2h, F1.328
- Uvodna prednaska
- Organizacia kurzu
- Historia, motivacia
- Ucel databaz, charakteristika DB aplikacii
- Trojstupnova ANSI/SPARC architektura, datove modely
- Entitno-relacny, relacny a navigacny datovy model
- Knihy, casopisy, konferencie
- Relacny kalkul, Datalog
- Relacie a predikaty
- Dotazy
- Relacny kalkul
- Datalog
- SQL
- DDL (Data Definition Language) a DML (Data Manipulation Language)
- DML: Syntax a semantika SELECT
- SELECT: selekcia, projekcia, premenovanie, ORDER BY,
UNION/INTERSECT/EXCEPT, INNER JOIN, OUTER JOIN, NULL hodnoty a 3-hodnotova
logika, poddotazy, GROUP BY/HAVING, duplikaty v tabulkach
- Preklad Datalog>SQL
- DML: INSERT, UPDATE, DELETE
- DDL: typy/DOMAIN, vytvorenie/odstranenie/modifikacia tabulky, default
hodnoty, indexy, VIEW, aktualizacia cez VIEW
- Relacna algebra
- Ucel relacnej algebry
- Operatory relacnej algebry
- Priklad optimalizacie na urovni relacnej algebry
- Multimnoziny (bags) a operatory nad multimnozinami
- Grupovanie a agregacia
- Semantika SELECT... FROM... WHERE... GROUP BY... HAVING
- Agregacia a rekurzia v dotazovacich jazykoch
- Grupovanie a agregacia v SQL, relacnej algebre, relacnom kalkule a
Datalogu
- Rekurzia v SQL, relacnej algebre, relacnom kalkule a
Datalogu
- Vypocet dotazov: iteracia (naivna a seminaivna evaluacia)
- Stratifikovana negacia
- Simulacia rekurzie s fixnou hlbkou v SQL bez WITH RECURSIVE
Starsie materialy k tomuto kurzu:
RNDr. J.
Sturc
Cvicenia
Utorok 14:00 F.sklenik
Stvrtok 14:00 F1.328
Praktikum
Pondelok 16:30 I.H3
Literatura
- Online kurz, Stanford University:
Databases: Relational Databases and SQL
- H. Garcia-Molina, J.D. Ullman, J. Widom: Database Systems, The Complete
Book, Prentice Hall, 2003
- S. Abiteboul, R. Hull, V. Vianu:
Foundations of Databases
- R. Elmasri, S.B. Navathe:
Fundamentals of Database Systems,
Addison-Wesley, 2006
- M. Kifer, P.A. Bernstein, P.M. Lewis: Database Systems, An
Application-Oriented Approach, Addison-Wesley, 2006
- J. D. Ullman, J.Widom: A First Course in Database Systems, Prentice
Hall, 1997
- S. Krishna:
Introduction to Database and Knowledge-Based Systems,
World-Scientific, 1992
- T.M. Connolly, C.E. Begg:
Database Systems: A Practical Approach to Design, Pearson Education,
2005
- C. Zaniolo:
Advanced Database Systems, Morgan Kaufmann, 1997
- S. Lightstone, T.J. Teorey, T. Nadeau:
Physical Database Design, Morgan Kaufmann, 2007
- P.A. Bernstein, V. Hadzilacos, N. Goodman:
Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987
Updated by
Tomas Plachetka,
Oct/24/2025
|