IT-Universitetet i København
 
  Tilbage Kursusoversigt
Kursusbeskrivelse
Kursusnavn (dansk):Datalagring og formater 
Kursusnavn (engelsk):Data Storage and Formats 
Semester:Efterår 2009 
Udbydes under:Bachelor i softwareudvikling (bswu) 
Omfang i ECTS:7,50 
Kursussprog:Dansk 
Kursushjemmeside:https://learnit.itu.dk 
Min. antal deltagere:
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: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.

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.

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 software.
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.  

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

5 of 7 mandatory assignments must be delivered and the mandatory programming project must be approved as prerequisites for attending the final exam.  

Litteratur udover forskningsartikler:Database systems - An application-oriented approach, Kifer, Bernstein, Lewis.
 
 
Afholdelse (tid og sted)
Kurset afholdes på følgende tid og sted:
UgedagTidspunktForelæsning/ØvelserStedLokale
Mandag 09.00-12.00 Forelæsning ITU 3A14
Mandag 13.00-16.00 Øvelser ITU 3A50

Eksamen afholdes på følgende tid og sted:
EksamensdatoTidspunktEksamenstypeStedLokale
2010-01-05 09.00-13.00 Skriftlig eksamen ITU 3A12/3A14