Databases

Code:

CC301

Acronym:

CC301

Keywords
Classification	Keyword
OFICIAL	Computer Science

Instance: 2014/2015 - 2S

Active?	Yes
Web Page:	http://www.dcc.fc.up.pt/~ricroc/aulas/1415/bd
Responsible unit:	Department of Computer Science
Course/CS Responsible:	Bachelor in Geology

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
L:AST	2	Plano de Estudos a partir de 2008	3	-	7,5	-
L:B	0	Plano de estudos a partir de 2008	3	-	7,5	-
L:F	4	Plano de estudos a partir de 2008	3	-	7,5	-
L:G	0	P.E - estudantes com 1ª matricula anterior a 09/10	3	-	7,5	-
		P.E - estudantes com 1ª matricula em 09/10	3	-	7,5	-
L:M	3	Plano de estudos a partir de 2009	3	-	7,5	-
L:Q	0	Plano de estudos Oficial	3	-	7,5	-
M:MAO	0	PE Mestrado em MAOPI	1	-	7,5	-	-
M:SIG	0	PE do Mestrado em Sistemas de Informação Geográfic	1	-	7,5	-

Teaching language

Portuguese

Objectives

Introduce students to the fundamental theoretic and practical principals of database systems.

Learning outcomes and competences

The students should acquire the following competences:

(a) understand what a database management system is, know the extent of its application in the real world and the technological problems associated with its design, implementation and existing solutions;

(b) design database models using the ER/EER models and the relational data model and implement such models in a database management system;

(c) use the SQL language to manipulate a database management system.

Working method

Presencial

Program

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.

Database Programming
Integration problems. Embedded SQL in C. The MySQL C API. Persistent stored modules (SQL/PSM). Transactions, concurrency and fault tolerance.

Normalization
Normal forms and normalization of relations. Functional, multivalued and join dependencies. Non-additive join decomposition.

Physical Data Organization
Basic file structures, hashing and indexing.

Mandatory literature

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

Complementary Bibliography

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

Teaching methods and learning activities

Theory classes and practical classes with practical assignments.

Evaluation Type

Distributed evaluation with final exam

Assessment Components

designation	Weight (%)
Exame	75,00
Trabalho laboratorial	25,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	26,00
Total:	162,00

Eligibility for exams

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

Calculation formula of final grade

Students are assessed by their performance in the following components:

- An SQL submission to be realized by the end of the semester. The grade of this component is 5/20 (25% of the final grade).

- A written examination in the final of the semester. The grade of this component is 15/20 (75% of the final grade).

Examinations or Special Assignments

Students are assessed by their performance in the following components:

- An SQL submission to be realized by the end of the semester. This submission consists on solving a set of SQL queries using the tools studied on the practical classes.

- A written examination in the final of the semester consisting of questions similar to the ones solved during the theoretical and practical classes.