IT-Universitetet i København
 
  Tilbage Kursusoversigt
Kursusbeskrivelse
Kursusnavn (dansk):Introduktion til databasedesign 
Kursusnavn (engelsk):Introduction to Database Design 
Semester:Efterår 2012 
Udbydes under:cand.it., softwareudvikling og -teknologi (sdt) 
Omfang i ECTS:7,50 
Kursussprog:Engelsk 
Kursushjemmeside:http://www.itu.dk/courses/SIDD/E2012/ 
Min. antal deltagere:12 
Forventet antal deltagere:20 
Maks. antal deltagere:25 
Formelle forudsætninger:This course assumes basic ability to use a computer. We also assume that students have basic programming skills (e.g. in Java), or is taking an introductory programming course in parallel.

Information about the course of study
This course is mandatory for students who are enrolled on on the Master of Science in IT, study programme Software Development and Technology, Development Technology track. 
Læringsmål:After the course the students should be able to:
  • suggest a database design according to the relational model, and present it as an SQL schema, using the concepts key, type, and constraint.
  • define a database design by E-R modelling, using the concepts entity, attribute, key, cardinality, and relationship.
  • write SQL queries, involving multiple relations, compound conditions, grouping,
    aggregation, and subqueries.
  • find functional dependencies in a relation and perform decomposition to eliminate unwanted dependencies.
  • decide if a given index is likely to improve performance for a given query.
  • identify possible problems in transaction handling, related to consistency, atomicity, and isolation.
  • use SQL in an imperative programming language (Java).
  • suggest a conceptual and physical design of an OLAP system.
  • suggest an abstract model suitable for a given data mining task.
  • formulate an analytics task as a sequence of operations on a stream, or in the MapReduce framework.
 
Fagligt indhold:The course gives an introduction to relational databases as well as an introduction to data analytics, both from a practical and theoretical point of view.

The main part of the course deals with relational databases, including theory and practice for modeling and quering a database. Towards the end of the course the focus will be on techniques for analyzing and mining data sets.

For relational databases the following topics will be covered:
  • Programming in SQL, including all basic operations as well as some more advanced constructions (e.g. subqueries)
  • Database design using E-R modelling
  • Defining a database design using the relational model and SQL schemas
  • Normalization of relations
  • Use of different indexes, including hash indexes, B-tree indexes, non-clustered and clustered indexes
  • Transaction handling
  • Using SQL in applications, e.g. Java-applications
  • Other basic concepts related to relational databases and SQL, such as triggers, views etc.

For data analytics the following topics will be covered:
  • OLAP and data warehousing
  • Data mining problems such as clustering, finding association rules, and building decision trees.
  • Infrastructures for handling massive analysis tasks, such as distributed computation, and computations on data streams.
 
Læringsaktiviteter:12 forelæsninger og 12 øvelsesgange

The textbook, lectures and exam are in English. However, written work and the exam can be delivered by students in English or Danish.

4 mandatory assignments must be handed in before November 30, 2012 for students to be eligible for the exam. Three of the assignments are to be done in groups.

-----
NB!! Course restriction!!
Please note that there is a course restriction between this course and the SDT course Database Systems.
That means that you cannot take this course, if you have already taken Database Systems. 

Eksamensform og -beskrivelse:A2: Skriftlig eksamen med alle skriftlige og trykte hjælpemidler, 7-trins-skala, Ekstern censur

During this course students will be required to hand in mandatory assignments that need to be completed/approved before being eligible to register for the examination and e.g. being allowed to submit written work for examination. Failure to hand in these mandatory assignments on time will mean that the registration for examination is annulled.

These mandatory assignment (deadlines are posted separately, e.g. on the course blog)

The duration of the written examination is 4 hour(s).

Submission/completion of mandatory activities before November 30, 2012 at 15:00.  

Litteratur udover forskningsartikler:Database Management Systems
3rd Edition (International Edition)
by Raghu Ramakrishnan and Johannes Gehrke
McGraw-Hill Higher Education
ISBN-10: 0071230572 
 
Undervisere
Følgende personer underviser på kurset:
NavnStillingUndervisertypeIndsats (%)
Rasmus Pagh Lektor(ITU) Kursusansvarlig 100
Ninh Dang Pham Ph.d.-studerende(ITU) Underviser 0
Balazs Toth Hjælpelærer(ITU) Hjælpelærer 0
Io Boye Pinnerup Hjælpelærer(ITU) Hjælpelærer 0

Afholdelse (tid og sted)
Kurset afholdes på følgende tid og sted:
UgedagTidspunktForelæsning/ØvelserStedLokale
Fredag 10.00-11.50 Forelæsning ITU Aud 4
Fredag 12.00-13.50 Øvelser ITU 2A12+2A14 (own computer)
Fredag 14.00-15.50 Øvelser ITU 2A12+2A14 (own computer)

Eksamen afholdes på følgende tid og sted:
EksamensdatoTidspunktEksamenstypeStedLokale
2013-01-10 09-13 Skriftlig eksamen ITU 4A14/4A16, 3A12/3A14