IT-Universitetet i København
  Tilbage Kursusoversigt
Kursusnavn (dansk):Datalagring og formater 
Kursusnavn (engelsk):Data Storage and Formats 
Semester:Efterår 2010 
Udbydes under:Bachelor i softwareudvikling (bswu) 
Omfang i ECTS:7,50 
Min. antal deltagere:12 
Forventet antal deltagere:35 
Maks. antal deltagere:42 
Formelle forudsætninger:Ability to program in Java. This can be obtained by taking the course
Grundlæggende programmering med projekt on the IT University B.Sc.-degree in Software Development.

Knowing some basic data structures, including hash tables and search trees. This can be obtained by taking the B.Sc. course Algoritmer og datastrukturer (BADS). 
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

Information om studiestruktur
Dette kursus indgår på tredje semester på bacheloruddannelsen i softwareudvikling.
Se studieforløbet beskrevet her:
Bachelor softwareudvikling
Læringsaktiviteter:12 forelæsninger og 12 øvelsesgange

Lectures, exercises, and computer exercises.

The textbook and lectures are in English, but written work and the exam can be
delivered in Danish.

4 mandatory assignments must be handed in before November 11 2010 for students to be eligible for the exam. 

Eksamensform og -beskrivelse:X. experimental examination form (7-scale; external exam), 7-trins-skala, Ekstern censur


Litteratur udover forskningsartikler:Database Systems - An Application-oriented Approach, Introductory Version
Arthur Bernstein, Michael Kifer and Philip M. Lewis
2. edition
ISBN: 9780321228383 
Afholdelse (tid og sted)
Kurset afholdes på følgende tid og sted:
Mandag 09.00-12.00 Forelæsning ITU 3A12
Mandag 13.00-16.00 Øvelser ITU 3A12, 3A50, 3A52

Eksamen afholdes på følgende tid og sted:
2011-01-04 09:00-13:00 Skriftlig eksamen ITU 3A12 og 3A14
2011-02-28 Re-eksamen Skriftlig eksamen ITU 2A12