Files and Data Bases

Universidad Carlos III de Madrid

Course Description

  • Course Name

    Files and Data Bases

  • Host University

    Universidad Carlos III de Madrid

  • Location

    Madrid, Spain

  • Area of Study

    Computer Engineering, Computer Info Systems, Computer Programming, Computer Science

  • Language Level

    Taught In English

  • Prerequisites

    STUDENTS ARE EXPECTED TO HAVE COMPLETED:

    - Programming
    - Algorithms and Data Structures
    - Computer Structure

  • Course Level Recommendations

    Lower

    ISA offers course level recommendations in an effort to facilitate the determination of course levels by credential evaluators.We advice each institution to have their own credentials evaluator make the final decision regrading course levels.

    Hours & Credits

  • ECTS Credits

    6
  • Recommended U.S. Semester Credits
    3
  • Recommended U.S. Quarter Units
    4
  • Overview

    Files and data bases (218 - 13881)
    Study: Bachelor in Informatics Engineering
    Semester 2/Spring Semester
    2nd Year Course/Lower Division

    Students are expected to have completed:

    - Programming
    - Algorithms and Data Structures
    - Computer Structure

    Compentences and Skills that will be Acquired and Learning Results:

    This course aim is to understand the need of secondary storage, to learn the wide diversity of solutions and to become skilled at choosing and implementing the most appropriate in each case.
    Agenda will cover the physical level from elementary to the Relational Model for database management. To achieve these objectives, the student must acquire a set of generic capabilities, knowledge, skills and attitudes.

    1.- Cross/Generic Capabilities
    - Analysis and synthesis abilities (PO a)
    - Organize and plan abilities
    - Troubleshooting (PO c, e)
    - Teamwork (PO d)
    - Ability to apply knowledge in practice (PO c, e, k)
    2.- Specific Capabilities
    - Cognitive (Knowledge) (PO a)
    - Fundamentals of Databases
    - Basic File Structures
    - Relational Data Model
    - Procedural/Instrumental (Know how) (PO a, b, c, e, g, k)
    - Abstraction and design of an information system using the Relational Model
    - Use of tools provided by RDBMS for creating, operating and controlling DB
    - Develop and implement tests for proving correctness and benefits of a database design.
    - Plan and manage adequate physical organizations for an information system
    - Implementing File Structures (on RDBMS and prog. languages)
    - Evaluate the performance of diverse physical structures
    - Attitudinal (To be) (PO c, i)
    - Ability to create designs (creativity)
    - Concerns about the effectiveness
    - Concerns about the efficiency
    - To discuss and clarify the diverse solutions to a problem

    The aimed competences are of diverse type: basic (CB2), general (CG1, CG2, CG3, CGB4) and specific (CECRI5, CECRI7, CECRI12, CECRI13).

    Description of Contents: Course Description

    The descriptors associated with the subject are: File structures serial, sequential, hashed and indexed. Multidimensional access. Relational Data Model. Database Management Systems for Relational Databases. SQL database language: definition and manipulation.

    The program features the following agenda:

    ITEM 1. Introduction to Data Bases
    Storage and Files: Physical vs. Logical focuses
    Definition of Database

    ITEM 2. The Relational Statics
    Elements of the Relational Model. Description and notation.
    Inherent vs. Semantic Constraints

    ITEM 3. The Relational Dynamics
    Relational Algebra
    Data Manipulation through SQL

    ITEM 4. Advanced Relational
    Views
    Triggers

    ITEM 5. Introduction and Basic Concepts
    File Design. Goals of Physical Design.
    Selection vs. Location

    ITEM 6. Base Structures
    Basic structures: Serial and Sequential
    Hashing
    Clusters

    ITEM 7. Auxiliary Structures
    Indexed Organization
    B Tree-structured indexes
    Special Indexes
    Index supported Processes

    ITEM 8. Data Base Management Systems
    Architecture and Fundamentals of the RDBMS Oracle
    Database Administration, Control and Tuning

    ITEM 9. Storage Paradigms
    Description of Needs and Storages
    Comparative of SQL and NoSQL solutions
    BigData

    Learning Activities and Methodology:

    - Theoretical classes: 1 ECTS. Aim to achieve the specific cognitive skills of the subject
    . (PO a)
    - Practical Lessons: 1 ECTS. Develop specific instrumental skills and most of the cross capabilities, such as teamwork, to apply knowledge to practice, to plan and organize, and to analyze and synthesize. They are also aim to develop specific attitude skills, such as understanding the design and development of an information system. (PO a, c, e, g)

    - Supervised Academic Activities
    a) With the presence of the lecturer: 0.5 ECTS guidance on alternative paths of study through individual or small groups tutored activities. Discussion and joint resolution of problems. (PO a, c)
    b) Without the presence of the lecturer: 1.5 ECTS. Exercises and basic and supplementary readings suggested by the lecturer. (PO a, i, k)
    c) Working group: 1.5 ECTS. Consists in the development of an information system proposed in practical classes, through two implementations (file structures and relational databases) and the development of a report. (PO a, b, c, d, e, g, k)

    - Review and Exercises: 0.5 ECTS. They aim to influence and complement in the development of specific cognitive and procedural skills. (PO a, c, e)

    Assessment System:

    Exercises and examinations are both learning and evaluation activities. The evaluation system includes the assessment of guided academic activities and practical cases, with the following weights:
    Exercises and examination: 50% (PO a, c, e)
    Guided academic activities
    - Practical case & teamwork: 30% (PO a, b, c, d, e, g, k)
    - Present teacher: 20% (PO a)

    Basic Bibliography:

    Cuadra D., Castro E., Iglesias A., Martínez P., Calle J., de Pablo C., Al'Jumaily H., Moreno L., García S., Martínez J.L., Rivero J., Segura I.. Desarrollo de Bases de Datos: casos prácticos desde el análisis a la implementación. 2ª ed.. Ra-Ma. 2013
    Elmasri, R. y Navathe, S.. Fundamentals of Database Systems (5ª ed).. The Benjamin/Cummings Publishing Company. 2006
    Folk, M. J., Zoellick, B., y Riccardi, G.. File Structures.. Addison Wesley . 1998
    Oracle® . SQL*Plus. User's Guide and Reference. http://docs.oracle.com/database/121/SQPUG/E18404-12.pdf. 2013
    Oracle® Database. SQL Language Reference. http://docs.oracle.com/database/121/SQLRF/E41329-17.pdf. 2015
    Silverschatz, A., Korth, H. F. & Sudarshan, S.. Database System Concepts, 6th ed (also 3rd to 5th). Mc-Graw Hill. 2011

    Additional Bibliography:

    Date, C.J.. An introduction to database systems (5ª edición).. Addison Wesley (c) 1994.
    Frakes, W. y Baeza-Yates, R., Eds.. Information retrieval. Data structures and algorithms.. Prentice Hall. (c) 1992.
    Gaede, O. and Günther,V. (1998).. Multidimensional Access Methods.. ACM Computing Surveys, Vol. 30, No. 2. (c) 1998 ACM NY..
    Guttman, A. (1984).. R-trees: A dynamic index structure for spatial searching. Procs. of the ACM SIGMOD ¿84, Int. Conference on Management of Data..
    Livadas, Panos E.. File Structures: Theory and Practice.. Ed. Prentice-Hall Int (c) 1990.
    Ramakrishnan, R.. Database management systems. WCB/McGraw Hill. (c) 1998.

Course Disclaimer

Courses and course hours of instruction are subject to change.

ECTS (European Credit Transfer and Accumulation System) credits are converted to semester credits/quarter units differently among U.S. universities. Students should confirm the conversion scale used at their home university when determining credit transfer.