Databases

Code:

CC2005

Acronym:

CC2005

Level:

200

Keywords
Classification	Keyword
OFICIAL	Computer Science

Instance: 2022/2023 - 1S

Active?	Yes
Web Page:	https://moodle.up.pt/course/view.php?id=479
Responsible unit:	Department of Computer Science
Course/CS Responsible:	Bachelor in Computer Science

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
L:B	3	Official Study Plan	3	-	6	56	162
L:CC	70	study plan from 2021/22	2	-	6	56	162
L:F	4	Official Study Plan	3	-	6	56	162
L:G	0	study plan from 2017/18	3	-	6	56	162
L:IACD	61	study plan from 2021/22	2	-	6	56	162
L:M	11	Official Study Plan	2	-	6	56	162
			3
L:MA	0	Official Study Plan	3	-	6	56	162
L:Q	0	study plan from 2016/17	3	-	6	56	162

Teaching language

Portuguese

Objectives

Provide the students with the fundamentals and practice necessary for the design, implementation and analysis of relational databases. 

Learning outcomes and competences

The students should acquire the following competences:

Should know:

• Be able to characterize a database management system;
• Know well the ER and relational data models;
• Relational algebra as formal language for relational databases maniputation;
• Fundaments of the SQL language as a language to define and manipulate data;
• Databases normalization rules based on functional and muluvalue dependencies;

Should be able to do:

• Design an average sized database model in ER and convert it to a relational database;
• Use the SQL language to create and manipulate the database;

 

Working method

Presencial

Program

Introduction to Database Systems
Basic Concepts. Main characteristics and advantages of using the database approach. Typical DBMS Functionality. The database design process.

The ER model.
The ER model: entity types, weak entity types, attributes, relationships and key attributes.

The Relational Data Model
Relations, attributes, domains and tuples. Superkeys, primary keys and foreign keys. Integrity Constraints. Relational schema. Mapping the ER model to the relational model.

The SQL Language.
The DDL (Data Definition Language) of SQL: data definition, constraints and domains. The DML (Data Manipulation language) of SQL: simple, nested and correlated queries. Join, aggregate, insert, remove and update operations. Views.

Relational Algebra.
Relational algebra operations and their mapping onto SQL.

Integrity and Security
Referential integrity. Embedded SQL. Assertions and triggers. Transactions, concurrency and fault tolerance.

Normalization
Normal forms and normalization of relations. Functional, multivalued and join dependencies. Non-additive join decomposition. Normal forms: 3rd, 4th and Boyce-Codd.

Physical Data Organization
Basic file structures, hashing and indexing.

Non-relational databases ("NoSQL").
Examples.

Mandatory literature

Elmasri Ramez; Fundamentals of database systems. ISBN: 0-321-20448-4

Complementary Bibliography

A. Silberschatz, H. Korth and S. Sudarshan; Database Systems Concepts 5/E, McGraw-Hill
Ullman Jeffrey D., 1942-; A first course in database systems. ISBN: 0-13-887647-9

Teaching methods and learning activities

Theory classes and practical classes with practical assignments.

Software

MySQL Server

Evaluation Type

Distributed evaluation with final exam

Assessment Components

designation	Weight (%)
Exame	60,00
Teste	20,00
Trabalho prático ou de projeto	20,00
Total:	100,00

Amount of time allocated to each course unit

designation	Time (hours)
Estudo autónomo	70,00
Frequência das aulas	56,00
Trabalho laboratorial	36,00
Total:	162,00

Eligibility for exams

Students must attend 3/4 of pratical classes, except  for working students and others with special status.

Calculation formula of final grade

Student valuation components and corresponding weight:

• database modelling & implementation project in groups of up to 3 students - 20 %
• individual test on SQL in a lab environment - 20%
• final exam - 60 % with minimal grade of 40 % (8 valores) for final approval.