Databases
General data
Course ID: | 1000-134BAD |
Erasmus code / ISCED: |
11.303
|
Course title: | Databases |
Name in Polish: | Bazy danych (wspólne z 1000-715BDU) |
Organizational unit: | Faculty of Mathematics, Informatics, and Mechanics |
Course groups: |
(in Polish) Przedmioty obowiązkowe dla III r. studiów licencjackich (IiE, MSEM) - Zarządzanie bazami danych Elective courses for 1st degree studies in mathematics |
ECTS credit allocation (and other scores): |
6.00
|
Language: | Polish |
Type of course: | elective courses |
Short description: |
Database concepts and role. Data models. Relational databases. Relational query languages. SQL. Database dasign theory, normal forms, modeling using entity-relationship models. Transaction processing. Physical models, query optimization. Databases based on non-standard data models: object-oriented, deductive (Datalog) and distributed. |
Full description: |
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) |
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. |
Learning outcomes: |
(in Polish) Wiedza Zna problemy, techniki i narzędzia związane z budową oprogramowania korzystającego z relacyjnych baz danych, w szczególności: ● ma wiedzę w formalizmu relacyjnych baz danych i języków dostępu do nich, ● ma wiedzę w zakresie metod projektowania relacyjnych baz danych i zasad oceny modeli projektowych (normalizacja), ● zna przykłady oprogramowania do komunikacji języków programowania z serwerami baz danych, ● posiada dobrą orientację w trendach rozwojowych współczesnych baz danych. Umiejętności ● Potrafi zbudować niedużą aplikację opartą na bazie danych, używającą przeglądarki WWW do komunikacji z użytkownikami. Kompetencje ● Rozumie konieczność systematycznej pracy nad wszelkimi projektami, które mają długofalowy charakter (K_K03). |
Assessment methods and 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. |
Classes in period "Winter semester 2023/24" (past)
Time span: | 2023-10-01 - 2024-01-28 |
Navigate to timetable
MO LAB
TU W TH FR LAB
WYK
LAB
|
Type of class: |
Lab, 30 hours
Lecture, 30 hours
|
|
Coordinators: | Krzysztof Stencel | |
Group instructors: | Zbigniew Jurkiewicz, Krzysztof Stencel | |
Students list: | (inaccessible to you) | |
Examination: | Examination |
Classes in period "Winter semester 2024/25" (future)
Time span: | 2024-10-01 - 2025-01-26 |
Navigate to timetable
MO TU W TH FR |
Type of class: |
Lab, 30 hours
Lecture, 30 hours
|
|
Coordinators: | Krzysztof Stencel | |
Group instructors: | Zbigniew Jurkiewicz, Krzysztof Stencel | |
Students list: | (inaccessible to you) | |
Examination: | Examination |
Copyright by University of Warsaw.