Database Systems - NDBI002

• Title: Databázové systémy
• Guaranteed by: Department of Software Engineering (32-KSI)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2005
• Semester: winter
• E-Credits: 6
• Hours per week, examination: winter s.:2/2, C+Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: cancelled
• Language: Czech
• Teaching methods: full-time
• Additional information: http://www.ms.mff.cuni.cz/~riha/dbs.htm.windows-1250
• Guarantor: RNDr. Antonín Říha, CSc.
• Classification: Informatics > Database Systems
• Incompatibility : NDBI025
• Interchangeability : NDBI025
• Is pre-requisite for: NDBI005, NDBI015, NDBI011
• Is interchangeable with: NUIN010

Annotation

English

An introductory course presenting a survey of the field. It covers database system architectures and the three levels of database schemata. Conceptual modelling is based on the ER model. Theory of the relational data model is studied in detail (relational algebra and calculus, principles of the SQL, algorithms of relational database schema design, normal forms). At the physical level the classical methods of data file organization and transaction management are reviewed, B-trees and extendible hashing are presented, as well as algorithms implementing some relational operations.

Last update: Zavoral Filip, RNDr., Ph.D. (03.04.2001)

Czech

Základní kurs podávající průřez problematikou. Jsou popsány tři úrovně pohledu na data. Konceptuální modelování je založeno na ER modelu, databázové modelování se zabývá podrobně teorií relačního modelu dat (algebra, kalkul, základy SQL, algoritmy návrhu relační databáze, normální formy) a principy objektově-relačního mo-delu. Na fyzické úrovni jsou probrány metody indexace souborů (B-stromy, rozšiřitelné hašování), architektury databázových systémů, transakční zpracování a paralelní přístup, algoritmy implementace relačních operací.

Last update: T_KSI (21.05.2002)

Literature

Pokorný J., Halaška I.: Databázové systémy. Vybrané kapitoly a cvičení. UK Praha, KAROLINUM, 1998.

Pokorný J., Halaška I.: Databázové systémy. FEL ČVUT Praha, 1998.

Pokorný J.: Základy implementace souborů a databází. UK Praha, KAROLINUM, 1997.

Pokorný J.: Konstrukce databázových systémů. FEL ČVUT Praha, 1999.

Pokorny J., Dotazovaci jazyky, Karolinum, Praha, 2002.

Last update: Zavoral Filip, RNDr., Ph.D. (29.09.2003)

Syllabus

English

Basic concepts. Motivation and history of database technology. External, conceptual, logical and internal database schema.

Conceptual modelling - ER model, ER diagram, other constructs of conceptual models. Relational data model. Database schema, admissible databases. Transformation of ER diagram to relational database schema.

Database design - criteria of good design of a relation, especially the 3rd normal form. Methods and algorithms of database schema design, properties of schemas (dependency covering and decomposition losslessness).

Procedural and nonprocedural database languages ( relational algebra and calculus). Commercial query languages - SQL.

Dynamic file organization - B-trees, extendible hashing.

Architectures of database systems. Client - server architecture.

Trends in database technology - object-oriented and object-relational technology.

Last update: T_KSI (23.05.2002)

Czech

Základní pojmy. Motivace a historie databázového přístupu. Externí, konceptuální, logický a interní pohled na data.

Konceptuální modelování - ER model, ER diagram, další konstrukty vyskytující se v konceptuálních modelech.

Relační model dat. Databázové schéma, přípustné databáze. Transformace ER diagramu do relačního schématu databáze.

Návrh databáze - kritéria pro dobře navrženou relaci, zejména 3.NF. Metody a algoritmy návrhu databázových schémat, vlastnosti zachování závislostí a bezeztrátovost dekompozice.

Databázové jazyky procedurální a neprocedurální (relační kalkul a algebra). Komerční dotazovací jazyky - přehled SQL.

Dynamická organizace souborů - B-strom, rozšiřitelné hašování.

Architektury databázových systémů. Architektura podle rozdělení služeb (klient-server).

Transakční zpracování - paralelní přístup, zotavení z chyb, autorizace.

Trendy v databázových systémech - objektově orientované databáze, objektově- relační technologie.

Last update: Zavoral Filip, RNDr., Ph.D. (29.09.2003)