Enlarging letters   Home   Information   Contacting   Map
Català   Castellano

Databases (BD)

Credits Dept. Type Requirements
9.0 (7.2 ECTS) LSI
  • Compulsory for DIE
  • Compulsory for DCSFW
  • Compulsory for DCSYS
 PRED - Prerequisite for DIE , DCSYS
PS - Prerequisite for DCSFW

Instructors

Person in charge:  Antoni Urpi Tubella (urpi@lsi.upc.edu)
Others:Maria Carme Quer Bosor (cquer@lsi.upc.edu)
Maria Jose Casañ Guerrero (mjcasany@lsi.upc.edu)

General goals

This subject aims to teach students to structure and use the data saved in external memory devices by using databases, and to give them a grounding in the physical fundamentals to designing databases.

Specific goals

Knowledges

  1. Understanding what constitutes a database and the objectives required of a DBMS.
  2. Learn the relational database model, its languages (SQL and relational algebra), and the components usually found in relational databases.
  3. Learn the various physical structures for storing data, and their efficiency implications.
  4. Learn the various methods for accessing data, and their efficiency implications.
  5. Learn the concept of transactions and its implications.

Abilities

  1. Ability to define, create, and handle all database components using SQL.
  2. Being able to create database management programmes.
  3. Ability to transform simple conceptual models expressed in UML into the relational model.

Competences

  1. Ability to design systems, components and processes meeting certain needs, using the most appropriate methods, techniques and tools in each case.
  2. Ability to logically argue the decisions taken, work done, or a given viewpoint. Ability to give well-reasoned opinions and reasons with a view to convincing others.
  3. Ability to work effectively in small groups to solve problems of middling difficulty.
  4. Ability to design systems, components and processes meeting certain needs, using the most appropriate methods, techniques and tools in each case.
  5. Ability to logically argue the decisions taken, work done, or a given viewpoint. Ability to give well-reasoned opinions with a view to convincing others.
  6. Ability to work effectively in small groups to solve problems of middling difficulty.

Contents

Estimated time (hours):

T P L Alt Ext. L Stu A. time
Theory Problems Laboratory Other activities External Laboratory Study Additional time

1. Introduction
T      P      L      Alt    Ext. L Stu    A. time Total 
6,0 0 0 0 0 6,0 0 12,0
Three fields. The database concept. DBMS: Objectives and Architecture. Models, Users, Languages and ABD.

2. The relational model
T      P      L      Alt    Ext. L Stu    A. time Total 
2,0 0 0 0 0 2,0 0 4,0
Objectives and Origin. Data Structure. Operations. Integrity rules.

3. Creation and manipulation of relational databases
T      P      L      Alt    Ext. L Stu    A. time Total 
1,0 3,0 4,0 4,0 8,0 4,0 0 24,0
The relational algebra. SQL



  • Other activities:
    In lab group format. Explanation of the lab tools required. See teaching methodology.
  • Laboratory
    In "split lab" format.
    See teaching methodology.

4. Logic components of a database
T      P      L      Alt    Ext. L Stu    A. time Total 
10,0 4,0 4,0 0 4,0 14,0 0 36,0
Data: Tables. Constraints. Views.



Control: Procedures, triggers, privileges and roles.

5. Introduction to the design of relational databases
T      P      L      Alt    Ext. L Stu    A. time Total 
4,0 2,0 0 0 0 6,0 0 12,0
Point of departure: conceptual design (or specification) in UML.



Design logic: transformation in the relational model.

6. Databases transactions
T      P      L      Alt    Ext. L Stu    A. time Total 
4,0 1,0 2,0 0 2,0 5,0 0 14,0
Definition and properties of transactions. ACID.



Transaction interference. Serialisability. Recoverability. Concurrence control with S,X reserves.



SQL isolation levels.



Recovery.

7. Physical components of a database
T      P      L      Alt    Ext. L Stu    A. time Total 
12,0 3,0 0 0 0 15,0 0 30,0
DB storage: Logical, virtual and physical levels.



Implementation of access by position, value, and various other values. B+, static dispersion, dynamic dispersion.

8. SQL programming Java and SQL: JDBC and SQLJ.
T      P      L      Alt    Ext. L Stu    A. time Total 
0 0 12,0 4,0 12,0 0 0 28,0

9. Final recompilation
T      P      L      Alt    Ext. L Stu    A. time Total 
6,0 0 0 0 0 6,0 0 12,0


Total per kind T      P      L      Alt    Ext. L Stu    A. time Total 
45,0 13,0 22,0 8,0 26,0 58,0 0 172,0
Avaluation additional hours 4,0
Total work hours for student 176,0

Docent Methodolgy

Theory Classes: 3 hours per week.



Classes of problems: 1 hour per week.







Students will work in pairs in the classes of problems. Solutions to the problems will be submitted at the end of the class. There will be 10 sessions of problems.







Split lab classes: block of two hours a week, with computers, in weeks 3,4,6,7,8,10,11,12,13.







There will be 4 sessions in which students will individually tackle an exercise, which will be submitted at the end of the class.







Group lab classes: block of two hours a week (computers not required) in weeks 1,2,5,8.

Evaluation Methodgy

The course grade is calculated as follows:







- 70% Final exam



- 20% Lab classes (the average of all the grades awarded for lab sessions)



- 10% Problems (the average of all the grades awarded for lab sessions)







Without continuous assessment, the grade will be weighted thus: 75% exam+25% lab.



This formula will used if it yields a higher grade than that provided by the one based on continuous assessment.

Basic Bibliography

  • J. Sistac, R. Camps, D. Costal, X. Franch, C. Martín Bases de dades, EDIUOC, 2000.
  • Jaume Sistac,... Tècniques avaçades de bases de dades, EDIUOC, 2000.
  • Hector Garcia-Molina, Jeffrey Ullman, Jennifer Widom Database systems. The complete book. , Prentice Hall, 2002.
  • Elmasri & Navathe Fundamentals of Database Systems (third edition), Addison-Wesley, 2000.
  • Jim Melton Alan R. Simon SQL:1999:Understanding relational Language Components, Morgan Kaufmann Publishers, 2002.

Complementary Bibliography

  • P. Gulutzan & Trudy Pelzer SQL-99 Complete, really, R&D Books, 1999.
  • Jim Melton, Andrew Eisenberg Understanding SQL and Java Together, Morgan Kaufmann Publishers, , 2000.

Web links

(no available informacion)

Previous capacities

Learn the data structure employed in internal memory.
Ability to assess these data structures.
Ability to produce Java programmes of medium complexity.

Course: PRED



 
logo FIB © Barcelona school of informatics - webmaster@fib.upc.edu - RSS RSS