COURSE SYLLABUS: Software Engineering

TYPE: Mandatory PRECEDENCE: Algorithm Design and Analysis

CODE: ISPBDD SEMESTER: 7th Semester
GRADING SYSTEM: 4 0 2 5 EDUCATION CYCLE: Professional

DESCRIPTION

This is the initial course of the databases field, therefore it includes basic concepts of File Management
Systems in Operating Systems and Database Management Systems. The concepts of semantic data model-
ing are discussed according to the Extended Entity Relationship Model and implementable modeling,
based on the Databases Object-Relational Model. Finally, the collateral aspects included in any manage-
ment system are studied, such as: concurrency control and transaction management, query processing, se-
curity and failure control, to finish with a summary of the different types of existing databases.

GOALS

 Develop skills using models and techniques implemented in relational and object-relational databases.
• Achieve a high operational level in databases modeling.
 Obtain a global vision in Database Management Systems construction technology.

OUTLINE

Unit I: Databases Management Systems (DBMS)

Lecture 1. File Management Systems: Basic concepts. Aims and functions. Databases Manage-
ment Systems evolution. Databases Management Systems types and architecture.
Lecture 2. Extended Entity Relationship (EER) Database modeling: Databases design methodol-
ogy. EER Database modeling. EER Diagrams. Limitation Modeling.

Unit II: Relational Model and Relational Object

Lecture 1. Relational Model: Basic concepts: Domains, relations, attributes, keys, tuples, schema.
Transformation from EER Model to Relational Model. Functional dependencies. Normal Forms. Multi-
valued dependencies. Relational Model verification.
Lecture 2. Relational Algebra: Basic Operators: Projection, restriction, selection, natural join, car-
tesian product, set union, set intersection, relations set difference and division. Subqueries. Results organ-
ization. Grouping. Additional functions.
Lecture 3. Relational Calculus: Tuples and domains relational calculus. Basic concepts, operation
and functions.

Unit III: Query Languages

Lecture 1. SQL: Relational schema: Conceptual, external and internal. Schema definition. DBMS
Catalog. SQL Queries: projection, selection, comparison, joins, union, intersection and difference. Results
grouping and organization. Functions. Cursors.
Lecture 2. QUEL: Queries using QUEL: projection, selection, comparison, joins, union, intersec-
tion and difference. Results grouping and organization. Functions.
Lecture 3. QBE: Queries using QBE: projection, selection, comparison, joins, union, intersection
and difference. Results grouping and organization. Functions.

Unit IV: Concurrency Control and Transactions Management

Lecture 1. Concurrency control principles: Basic concepts. Transaction properties. Serialization.
Serialization Methods. Two-phase transaction. Block Policies.
Lecture 2. SQL Transactions: Connections. Client-server logs and environment.

Unit V: Queries Security and Processing

Lecture 1. Databases Security: Basic concepts. Authorization control. Backups.
Lecture 2. Queries Processing: Parsing. SQL and QUEL queries processing.
Lecture 3. Types of Databases: Basic concepts of distributed, parallel, object-oriented, spatial,
temporal and multimedia databases.
BIBLIOGRAPHY

Elmasri, R. y Navathe, S. Fundamentos de sistemas de bases de datos. Addison-Wesley. 1997.

Korth, H. y Silverschatz, A. Fundamentos de bases de datos. McGraw-Hill. 1987. Ullman, J. y Widom, J.

A first course in database systems. Prentice Hall. 1997.

Batini, C.; Ceri, S. y Navathe, S. Diseño conceptual de bases de datos. Addison- Wesley/Diaz de Santos.
1994.

Date, C. Introducción a los sistemas de bases de datos. Addison-Wesley. Vol. 1. 1993.

Journals: TODBS ACM.