University of Warsaw - Central Authentication System
Strona główna

Databases

General data

Course ID: 1000-134BAD
Erasmus code / ISCED: 11.303 Kod klasyfikacyjny przedmiotu składa się z trzech do pięciu cyfr, przy czym trzy pierwsze oznaczają klasyfikację dziedziny wg. Listy kodów dziedzin obowiązującej w programie Socrates/Erasmus, czwarta (dotąd na ogół 0) – ewentualne uszczegółowienie informacji o dyscyplinie, piąta – stopień zaawansowania przedmiotu ustalony na podstawie roku studiów, dla którego przedmiot jest przeznaczony. / (0612) Database and network design and administration The ISCED (International Standard Classification of Education) code has been designed by UNESCO.
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 Basic information on ECTS credits allocation principles:
  • the annual hourly workload of the student’s work required to achieve the expected learning outcomes for a given stage is 1500-1800h, corresponding to 60 ECTS;
  • the student’s weekly hourly workload is 45 h;
  • 1 ECTS point corresponds to 25-30 hours of student work needed to achieve the assumed learning outcomes;
  • weekly student workload necessary to achieve the assumed learning outcomes allows to obtain 1.5 ECTS;
  • work required to pass the course, which has been assigned 3 ECTS, constitutes 10% of the semester student load.

view allocation of credits
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
Selected timetable range:
Navigate to timetable
Type of class:
Lab, 30 hours more information
Lecture, 30 hours more information
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
Selected timetable range:
Navigate to timetable
Type of class:
Lab, 30 hours more information
Lecture, 30 hours more information
Coordinators: Krzysztof Stencel
Group instructors: Zbigniew Jurkiewicz, Krzysztof Stencel
Students list: (inaccessible to you)
Examination: Examination
Course descriptions are protected by copyright.
Copyright by University of Warsaw.
Krakowskie Przedmieście 26/28
00-927 Warszawa
tel: +48 22 55 20 000 https://uw.edu.pl/
contact accessibility statement USOSweb 7.0.3.0 (2024-03-22)