Databases 1000-134BAD
Main concepts: data, information, subject domain, entities, attributes, database, integrity constraints (1 lecture).
Data models. Differences between physical and logical data model. Relational logical data model. Designing entities and relationships: verbal description, ER diagram, data dictionary. Relationship types. Weak entities. CASE tools. (2 lectures)
Theory of database design. Functional dependencies: inference rules, closures, keys. Normalization: normal forms 1NF, 2NF, 3NF and BCNF (Boyce-Codd). Advantages of proper normalization. Using normalization during database design. (2 lectures)
SQL language. Data types, data definition statements, database schema. Foreign keys. Queries, data manipulation statements (insert, update, delete). Access rights. Catalogs and schemas. Views. (3 lectures)
Physical data model. Storing data on discs. Indexing: primary and secondary indexes, B-trees. (1 lecture).
Transactions. ACID properties. SQL commit and rollback. Isolation levels. Implementaton: locking, differential files, timestamps, two-phase commit. (2 lectures)
Database management systems (DBMS). Catalog tables. Stored procedures. Client-server applications. (1 lecture)
Query optimization. Execution plans. Data access paths. Denormalization. (1 lecture)
Advanced concepts. Distributed databases. Object-oriented data bases. Data warehouses. Anlytical databases (OLAP). Deductive databases (DATALOG).
(2 lectures)
Type of course
Course coordinators
Assessment criteria
To pass the course it is necessary:
- to prepare (in the laboratory) the WWW aplication
based on Postgres relational data base
- pass the theoretical exam (in two parts)
Final grade will be based at
- the grade from the mid-term exam (20%)
- the evaluation of the presented application(50% in total: 10% ERD, 10% SQL script, 30% the design and implementation of the application)
- the grade form the final exam (30%)
To receive a positive grade it is necessary to obtain at least 60% of available points.
Bibliography
J.D. Ullman, J. Widom, A First Course in Database Systems, Prentice-Hall.
R. Elmasri, S.B. Navathe, Fundamentals of Database Systems, Addison-Wesley.
E. Bertino, B. Catania, G.P. Zarri, Intelligent Database Systems, Addison-Wesley.
P. Beynon-Davies, Database Systems, Macmillan Press.
Additional information
Information on level of this course, year of study and semester when the course unit is delivered, types and amount of class hours - can be found in course structure diagrams of apropriate study programmes. This course is related to the following study programmes:
Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system: