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

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.
  • express simple relational expressions using the relational algebra operators
    select, project, join, intersection, union, set difference, and cartesian product.
  • 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.
  • apply a simple technique for avoiding deadlocks
  • use SQL in applications (Java).
  • write simple XML Schemas and simple XQuery.
  • explain the meaning of a DTD, and the effect of simple XSLT transformations.
 
Fagligt indhold:The course gives an introduction to relational databases as well as an introduction to semi-structured data, in particular XML, 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. The course also considers storage and manipulation of data in XML format.

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 semi-structured data/XML the following topics will be covered:

  • The basic XML format
  • Definition of a class of XML documents using XML Schema or DTD
  • Programming simple queries in XQuery, and how XQuery is related to SQL
  • Transformations using XSLT
  • Other basic conceps related to XML, such as namespaces
 
Læringsaktiviteter:12 forelæsninger og 12 øvelsesgange

Lectures, exercises, and computer exercises.

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 December 2, 2011 for students to be eligible for the exam.

-----
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 (e.g. attendance, papers, exercises, presentations, productions), 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 assignments are (Deadlines are posted separately, e.g. on the course blog):
* 4 assignments

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


Submission/completion of mandatory activities before Friday 2. December 2011 at 15:00.  

Litteratur udover forskningsartikler:Database Systems - An Application-oriented Approach, Introductory Version
2nd edition
Arthur Bernstein, Michael Kifer and Philip M. Lewis
ISBN: 9780321228383 
 
Undervisere
Følgende personer underviser på kurset:
NavnStillingUndervisertypeIndsats (%)
Rasmus Pagh Lektor(ITU) Kursusansvarlig 100
Michael Bo Magling Hjælpelærer(ITU) Hjælpelærer 0
Mette Fløistrup Hjælpelærer(ITU) Hjælpelærer 0
Ninh Dang Pham Ph.d.-studerende(ITU) Underviser 0

Afholdelse (tid og sted)
Kurset afholdes på følgende tid og sted:
UgedagTidspunktForelæsning/ØvelserStedLokale
Tirsdag 08.00-09.50 Forelæsning ITU Aud 2
Tirsdag 10.00-11.50 Forelæsning ITU 3A50, 3A52 (2A14 with own computer)
Tirsdag 12.00-13.50 Forelæsning ITU 3A52 (2A14 with own computer)

Eksamen afholdes på følgende tid og sted:
EksamensdatoTidspunktEksamenstypeStedLokale
2012-01-03 09:00-13:00 Skriftlig eksamen ITU 2A12/2A14, Aud 5, 4A14/4A16