Data Management (accademic year 2014/2015)



For whom is this course. This 6 credits course is for the students of the Master of Science in Engineering of Computer Science (School of Engineering) of the Sapienza Università di Roma. The language for both the course and the exam is English. The lectures will be held in the first semester (September 2014 - December 2014).
Prerequisites. A good knowledge of the fundamentals of Programming Structures (algorithms and data structures), Programming Languages, Databases (SQL, relational data model, Entity-Relationship data model, conceptual and logical database design), Theoretical Computer Science (computational complexity, computability) is required.
Course goals. The course presents the basic concepts of database systems, emphasizing the relational model. Several major issues related to the theory and the design of relational database systems are covered, including concurrency control, recovery, file and index organizations, query processing.


  • News
    • December 19, 2014 Students willing to read more about concurrency control can freely download an excellent book from the following site:
      http://research.microsoft.com/en-us/people/philbe/ccontrol.aspx

      If one is looking for a more modern book, which is not free, I suggest:

      Gerhard Weikum, Gottfried Vossen, "Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery", The Morgan Kaufmann Series in Data Management Systems.

    • December 18, 2014 Classes are over.
    • December 1, 2014 See below for the dates and the time of the exam of the A.Y. 2014/15.
  • Lecture material
    • M. Lenzerini, Lecture notes (slides to download)
      Students can download the course slides by accessing the MOODLE system at the page of the Data Management course in MOODLE. Please, note that all students of Sapienza can access the MOODLE system by using the user name and the password of the university
    • R. Ramakrishnan, J. Gehrke. Database Management Systems. McGraw-Hill, 2004

  • Lectures
    • When: Tuesday [08:30am - 10:00am], Thursday [08:30am - 10:00am] and Thursday [10:15am - 11:45am] from September 2014 to December 2014
    • Where: Classroom B2 "Marco Cadoli", via Ariosto 25, Roma
    • Schedule:

      Week Tuesday (08:30 - 10:00) Thursday (08:30 - 10:00) Thursday (10:15 - 11:45)
      01 (Sep 29) Lectures 1,2
      - Course overview
      - Relational data and queries
      Lectures 3,4
      - Architecture of a DBMS
      - Buffer management
      ------
      02 (Oct 06) Lectures 5,6
      - Records, pages and files
      - Introduction to file organizations
      Lectures 7,8
      - Sorted file
      - Hashed file
      Lectures 9,10
      - Operations on simple file organizations
      - External sorting
      03 (Oct 13) Lectures 11,12
      - The notion of index
      - Types of indexes
      Lectures 13,14
      - Introduction to sorted index
      - Clustering sorted index
      ------
      04 (Oct 20) Lectures 15,16
      - Non clustering sorted index
      - Insertion and deletion in sorted index
      Lectures 17,18
      - Multi-level sorted index
      - Clustered file
      Lectures 19,20
      - Tree-based index
      - ISAM and B-tree
      05 (Oct 27)
      ------
      ------
      ------
      06 (Nov 03) Lectures 21,22
      - Exercises on file organizations
      - Hash-based index
      ------
      ------
      07 (Nov 10) Lectures 23,24
      - Dynamic Hashing
      Lectures 25,26
      - Exercises on file organizations
      Lectures 27,28
      - Introduction to query processing
      - One pass algorithms for relational algebra operators
      08 (Nov 17) Lectures 29,30
      - Nested-loop algorithms for relational algebra operators
      Lectures 31,32
      - Two pass algorithms for relational algebra operators
      ------
      09 (Nov 24) Lectures 33,34
      - Two pass algorithms for join
      Lectures 35,36
      - Index-based and multi-pass algorithms
      Lectures 37,38
      - Transactions
      - The notion of serializability
      11 (Dec 01) Lectures 39,40
      - View serializability
      Lectures 41,42
      - Conflict serializability
      Lectures 43,44
      - Comparison between view and conflict serializability
      12 (Dec 08) Lectures 45,46
      - Two phase locking
      Lectures 47,48
      - Comparison beteewn two phase locking and conflict serializability
      Lectures 49,50
      - Recoverability
      12 (Dec 15) Lectures 51,52
      - Strict and strong two phase locking
      Lectures 53,54
      - Timestamp-based concurrency control
      - Recovery management
      ------
  • Exercises (slides to download)

  • Topics covered
    • 1. The structure of a Data Base Management System (DBMS)
    • 2. Buffer management: buffer pool, replacement strategies, operations on the buffer
    • 3. Physical structures for data bases: Record and page organizations, Simple file organizations, Indexed file organizations
    • 4. Query processing: The notion of access path, Evaluation of relational algebra operators
    • 5. Concurrency management: The concept of transaction, The notion of serializability, Concurrency management strategies
    • 6. Recovery: Crash management, Classification of failures, Recovery strategies
  • Exam
    • Final exam: the final exam is constituted by a written exam, and a possible oral examinations. Students have 2 hours for completing the written exam
    • Past written exams: you can have a look at the texts of past exams
    • To book for the exam: Please, follow the on-line booking procedure.
    • Schedule of exams:
      • First written exam: January 30, 2015 at 8:30am, classroom 33, via Eudossiana 18
      • Second written exam: February 20, 2015 at 8:30am, classroom 33, via Eudossiana 18
      • Special exam session (only for "fuori corso" and "part-time" students): April 17, 2015 at 4:00pm, classroom 8, via Eudossiana 18
      • Third written exam: June 3, 2015 at 8:30am, classroom 33, via Eudossiana 18
      • Fourth written exam: July 1, 2015 at 8:30am, classroom 33, via Eudossiana 18
      • Fifth written exam: September 11, 2015 at 8:30am, classroom 33, via Eudossiana 18
      • Second special exam session (only for "fuori corso" students): October 20, 2015 at 5:30pm, classroom 8, via Eudossiana 18
  • Information about course evaluation by students