The student must know basic database systems and constructing conceptual and internal models used in these systems. He also must know structured query language SQL.
In the subject of database systems the students adquire the concepts and develop the following habilities:
1.- Improve the basic knowledge of centraliced database systems and relational calculus SQL.
2.- Know how work centraliced and distributed database systems.
3.- Understand the internal layer architecture of the centraliced and distributed databases and study the new trends in its dessign.
4.- Know how database systems work in order to adjust its performance in analitic and transactional environments.
5.- Solve problems working in group related to all the concepts studied during the course and improve its knowledge and study in detail all its behaviour.
1 Introduction to distributed database systems
1.1 Introduction to distributed databases
1.2 Services of distributed databases
1.3 Problems in distributed databases
1.4 Distributed database architecture
1.5 Use of distributed databases
2 Relational dabases
2.1 The relational model
2.2 Normal forms
2.3 Integrity rules
2.4 Relational calculus
2.5 Relational algebra
2.6 Interface with programming languages
2.7 Basic model of relational systems
3 Database architecture
3.1 Introduction
3.2 Transparency layers
3.3 ANSI/X3/SPARC model
3.4 Distributed models
3.5 Management and control of data dictionary
4 Distributed database design
4.1 Introduction
4.2 Design strategies
4.3 Distributions
4.4 Horizontal fragmentation
4.5 Allocation
4.6 Design exercices.
5 Query processing
5.1 Introduction
5.2 Query processing
5.3 Relational algebra complexity
5.4 Characterization of query processing
5.5 Layers of query processing
5.6 Query decomposition
5.7 Information allocation
5.8 Exercises of query processing
6 Query optimization
6.1 Introduction
6.2 System modeling
6.3 Optimitzation in centralized systems
6.4 Join ordering
6.5 Distributed query optimization algorithms
6.6 Parallel join execution
6.7 Exercises of query optimization
7 Distributed transactions management
7.1 Introduction
7.2 Concurrency control
7.3 Architectural considerations
8 Concurrency control
8.1 Transactions
8.2 Serializability theory
8.3 Pesimistic algorithms based on locks
8.4 Deadlock detection and prevention.
8.5 s2pl and ww2pl algorithms.
8.6 Exercises of concurrency control.
The methodology used in the database systems subject is based on theoretical classes and with the resolution of exercices by the students.
The contents explained at class by the teacher are also available in electronic format in the e-campus environment as well as the complementary documentation used in the subject.
The database systems subject also uses the semi-presential methodology. In this methodology the students acquire the concepts with the study of a student guide that is available in the e-campus environment. The student doubts are answered by the teacher with the utilitzation of e-mail or forums that are available in the e-campus environment.
The communication teacher-student is realized with a virtual blackboard where the teaher rememer the students the events and the lessons that they must study.
The timing of this subject is on first semester course and the evaluation is based on a final exam (A). There is one additional exam in order to recuperate the subject (september).
In the semi-presential model the student can choose the continuous avaluation model. In this case, the student has to work on exercices proposed by the teacher and participate on subject forums. Then, the final avaluation is the greater between the exam and the ponderated average from the exam(60%) and the exercices(40%). To apply this criterion, the minimum exam qualification must be 3,5.
The evaluation method of the diferent objectives are:
1.- Improve the basic knowledge of centraliced database systems and relational calculus SQL. (A) with the semester exams.
2.- Know how work centraliced and distributed database systems. (A) with the semester exams.
3.- Understand the internal layer architecture of the centraliced and distributed databases and study the new trends in its dessign. (A) with the semester exams.
4.- Know how database systems work in order to adjust its performance in analitic and transactional environments. (A) with the semester exams.
5.- Solve problems working in group related to all the concepts studied during the course and improve its knowledge and study in detail all its behaviour. (F), (K), (G) with the resolution of exercices and practice with groups, lab reports and practical works with computers
[1]Özsu M.Tamer and Patrick Valduriez, Principles of Distributed Database Systems, Prentice Hall, 1999.
[2]August Climent, Guia d´estudi de sistemes gestors de bases de dades, Enginyeria i Arquitectura La Salle, 2003.
[3]August Climent, Sistemes Gestors de Bases de Dades, Enginyeria i Arquitectura La Salle, setembre 2007.
[4]Garcia-Molina, Hector; Ullman, Jeffrey D.; Widom, Jennifer, Database System Implementation, Prentice-Hall, 2000
[5]Abdelguerfi, Mahdi; Wong, Kam-Fai, Parallel Database Techniques, IEEE Computer Society Press, 1998.