Database Management Systems

Table of content

• General information
• Weekly class schedule
• Exams
• Materials
• Exercises
• Exercises from written exams
• Other exercises
• Practices
• Homework to be delivered

General information

• ECTS: 8
• Professor: Silvia Chiusano
• Assistant lecturer: Alessandro Fiori,  Luca Cagliero

Announcements

• [8/10/2018] The results of the exam held on September 20, 2018 are available in Section “Exams”

• [4-2-2018] Summary of homework deliveries (PDF) (only the students who have delivered at least one homework are in the list)

Exams

Exam rules

• Exam rules Academic Year 2017-2018 (pdf)

• Exam – September 20, 2018
  • Results (pdf)
  • NEW Exam papers will be discussed on Monday October 8, 2018 at 5pm in Sala Colloqui DAUIN (4th floor)
    
  • All exam grades will be recorded. Students, who received a grade >= 18 in the written exam and want to reject it, have to send an e-mail to Silvia Chiusano (silvia dot chiusano at polito dot it) by October 10, 2018
  • NEW The orals will be scheduled on Wednesday October 10, 2018 at 11am in Sala Colloqui DAUIN (4th floor)
    
  • Students who want to take the oral part should send an e-mail to Silvia Chiusano (silvia dot chiusano at polito dot it) by October 9, 2018 following these rules:
    • In the e-mail subject, specify DBMS – oral part
    • In the e-mail body, specify StudentId (matricola), Surname and Name

Materials

Part I

Database System Technology

1. Introduction to DBMS (2 slides per page, 6 slides per page)
2. Buffer Manager (2 slides per page,  6 slides per page)
3. Physical access to data (2 slides per page, 6 slides per page)
4. Query optimization  (2 slides per page, 6 slides per page)
   
5. Physical design  (2 slides per page, 6 slides per page)
6. Concurrency Control (2 slides per page, 6 slides per page)
7. Reliability Management (2 slides per page, 6 slides per page)
8. Triggers  (2 slides per page, 6 slides per page)
9. Distributed databases  (2 slides per page, 6 slides per page)
10. Beyond relational databases (2 slides per page, 6 slides per page)
11. Introduction to Big Data (2 slides per page , 6 slides per page)

1. Oracle Optimizer
   1. Baseline version (2 slides per page, 6 slides per page)
   2. Extended version with examples (2 slides per page,6 slides per page)
2. Hints (2 slides per page, 6 slides per page)
3. Documentation
   • Oracle Database 10g documentation library
   • Oracle Database Performance Tuning Guide
   • The Query Optimizer
   • Statistics about indices, meaning of the columns in the statistics table (e.g., CLUSTERING_FACTOR)
   • Statistics about tables, meaning of the columns in the statistics table (es. EMPTY_BLOCKS)

Part II

Data warehousing

• Introduction (2 slides per page, 6 slides per page)
• Data warehouse design (2 slides per page, 6 slides per page)
• Data analysis (2 slides per page, 6 slides per page)

1. Extended SQL (2 slides per page, 6 slides per page)

Data mining

• Data mining: Introduction (2 slides per page, 6 slides per page)
• Data mining: Pre-processing (2 slides per page, 6 slides per page)
• Association rules (2 slides per page, 6 slides per page)
• Classification (2 slides per page, 6 slides per page)
• Clustering (2 slides per page, 6 slides per page) K-means parameter setting and Silhouette (pdf)

Prerequisites

• Relational model
• Relational Algebra
• SQL language

Material on prerequisites available at the following links

• “Databases” course (english): link
• “Basi di dati” course (italian): link

Exercises

Optimizer

Triggers

Data warehouse

Exercises from written exams

AA 2015-2016

AA 2011-2012

AA 2010-2011

Practices

Practices schedule

Lab 1: The Oracle Optimizer

• Text (pdf)
• Useful scripts
• Description of the execution plan operations
• Installing Oracle 11g Express Edition at home
  • To download and install Oracle Express Edition
    • Oracle XE home page
    • Oracle XE download
    • Installation Guide for Windows
    • Installation Guide for Linux
  • To import the database in Oracle  on your personal Computer
    • Download the following archive empdb2013.zip
    • Extract the database file empdb.dump
    • Download the batch file Oracle-DB-import.bat (for Windows) or the shell script Oracle-DB-import.sh (for Linux) and save it in the same directory in which the empdb.dump file is stored
    • Modify the batch file or the shell script by replacing the keyword password by the password string defined during the Oracle XE installation and (only for the shell script) check the Oracle directory path
    • Please check that tables  EMP e DEPT are not already present. Otherwise, please remove then with the DROP command  (during user creation / workspace Application Express, Oracle automatically creates EMP and DEPT example tables)
    • Execute the batch file or the shell script updated with the correct password

Lab 2: Triggers

• Text (pdf)
• scripts for creating DBs (create_db scripts)
• Draft solution (pdf)

Lab 3:Extended SQL

• Text (pdf)
• Data warehouse tables in csv format (zip)
• FOR STUDENTS WHO WANT TO PRACTICE AT HOME WITH EXTENDED SQL: to import tables from the Oracle XE Web interface select Home>Utilities>Data Load/Unload>Load>Load Text Data->Upload file (comma separated or tab delimited))
• Draft solution of queries 1-5 and materialized view (pdf)

Lab 4: Data-warehouse analytics and reporting with Google Data Studio

• Text of Practice 4

Lab 5: Data mining – Rapid Miner  

• Text Practice 5
• Recommendations
  • Rapid Miner is already installed on the LabInf PCs. Please follow the instructions reported in the practice text.
  • Some processes may need a memory allocation higher than the default one (1024 MB). If so, you have to allocate a higher Java Heap memory space to Rapid Miner. Under Windows, run the command shell (cmd), go to the Rapid Miner lib folder (by deafult, c:\Program Files\Rapid-I\RapidMiner5\lib) and launch Rapid Miner form the shell using the following command: java -Xmx1500m -jar rapidminer.jar  where 1500 is the maximum heap memory space expressed in MB.
• Supporting material
  • Dataset (Utenti.xls)
  • Rapid Miner 5.0 Community Edition Guide (rapidminer-5.0-manual-english_v1.0)
  • For students who want to practice with Rapid Miner at home:
    • go to http://rapidminer.com/products/rapidminer-studio/
    • Register to download the free Community Edition (follow the link at the bottom of the page).
    • Install Rapid Miner on your PC

Homework to be delivered

To obtain the points associated with the homeworks, students have to observe the following terms:

• Complete all the points of the exercises in the homework text.
• Prepare one file in PDF, DOC or ODT format with the solution of the homework.
• Name the file as: HomeworkN_Surname_Name_StudentId.XXXwhere
  • StudentId, Surname and Name should be substituted with student information
  • the N character following Homework should be substituted with the number of the submitted homework
  • the filename extension XXX depends on the file type chosen for the submission (PDF, DOC or ODT).
  • DOCX format is not supported.
  • Since uploaded files are automatically processed, naming the file with a wrong name implies the cancellation of the related homework submission.
• Load the file on the didactic portal (Portale della didattica) in the section Work Submission (Elaborati) before the deadline.
  • Multiple loadings for the same student and/or for the same homework are not allowed.
  • The upload date show on the didactic portal is considered for the evaluation.
  • Since uploaded files are automatically processed, the upload after the deadline implies the cancellation of the related homework submission.
• During the upload procedure a description (“Descrizione”) field is requested. Insert the same name of the file according to the rules described above.
• Only the students without the access to the course page on the didactic portal can submit the homework before the deadline by sending an email to the assistant lecturer.
• Discuss the homework with a positive evaluation on the fixed date (announcement will be published).

Homework discussion: Students attending the written exam must bring the following items:

• for Homeworks #1 – #4:
  • a hard-copy of the submitted reports