Databases

Code:

CC2005

Acronym:

CC2005

Level:

200

Keywords
Classification	Keyword
OFICIAL	Computer Science

Instance: 2018/2019 - 2S

Active?	Yes
Web Page:	http://www.dcc.fc.up.pt/~edrdo/aulas/bd
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	0	Official Study Plan	3	-	6	56	162
L:CC	64	Plano de estudos a partir de 2014	2	-	6	56	162
L:F	1	Official Study Plan	2	-	6	56	162
			3
L:G	0	study plan from 2017/18	2	-	6	56	162
			3
L:M	7	Official Study Plan	2	-	6	56	162
			3
L:Q	3	study plan from 2016/17	3	-	6	56	162
MI:ERS	104	Plano Oficial desde ano letivo 2014	2	-	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/EER and relational data models;
• Relational algebra and calculus as formal languages for relational databases maniputation;
• The fundamental 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/EER 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 and EER Models
The ER model: entity types, weak entity types, attributes, relationships and key attributes. The EER Model: subclasses, superclasses, specialization, generalization, categories. ER and EER diagrams.

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

The Relational Algebra and Calculus
Relational algebra operations. Tuple relational calculus and domain relational calculus.

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.

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.

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	65,00
Participação presencial	0,00
Trabalho laboratorial	35,00
Total:	100,00

Amount of time allocated to each course unit

designation	Time (hours)
Estudo autónomo	80,00
Frequência das aulas	56,00
Trabalho laboratorial	28,00
Total:	164,00

Eligibility for exams

Students must attend at least 2/3 of the practical classes.

Calculation formula of final grade

Student valuation components and corresponding weight:

• individual test on SQL in a lab environment - 35%
• final exam - 65 % with minimal grade of 40 % (8 valores) for final approval.