IT-Universitetet i København
 
  Tilbage Kursusoversigt
Kursusbeskrivelse
Kursusnavn (dansk):Datalagring og formater - B.Sc.-kursus 
Kursusnavn (engelsk):Data Storage and Formats - B.Sc. course 
Semester:Efterår 2008 
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 B.Sc. course
Grundlæggende Programmering (BGPP).

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

4-5 mandatory hand-ins, done in groups (to be approved to enter the 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-15.00 Øvelser ITU 3A52

Eksamen afholdes på følgende tid og sted:
EksamensdatoTidspunktEksamenstypeStedLokale
2009-01-05 9-13 Skriftlig eksamen ITU Lokale oplyses senere