2004-10-06

DATABASTEKNIK (database technology) - 1MB025

Fall 2004
UU logo

NEWS

050505 - Exam results from the 050823 exam can be found here and solutions are found here.

050505 - Exam results from the 050405 exam can be found here and solutions will be found here.

050121 - Exam results for the 041220 exam can now be found here, and solutions are found here.

041216 - Added slides for le 9-10.

041102 - Extra lecture on Thursday 25/11, 08-10 in room 1211.

041119 - Slides for le4 - 1e8 available

041102 - Slides for le1, le2 and le3 available

041008 - this page made accesible



Here you find course information and course material for the course Database Technology - 1MB025.

COURSE LITERATURE

Elmasri & Navathe: Fundamentals of Databases, 4th Edition, Addison-Wesley, 2003 (available e.g. at Akademibokhandeln).
Compendium in pdf-format: Applikationsgränsnsitt mot relationsdatabaser, Amos II Concepts, Frågebearbetning.

ASSIGNMENTS


Instructions and material for the database assignments are here.

TEACHERS

Kjell Orsborn, examinator, lecturer
email: kjell.orsborn@it.uu.se, phone: 471 1154, room 1321

Tore Risch, lecturer
email: tore.risch@it.uu.se, phone: 471 6342, room 1353

Milena Ivanova, course assistent
email: milena.ivanova@it.uu.se, phone: 471 2846,  room 1319

Johan Petrini, course assistent
email: johan.petrini@it.uu.se, phone: 471 6345,  room 1316


PRELIMINARY SCHEDULE (also available as a  .pdf file)

Dag:          Datum:        Fö:       Tid:         Sal:     Innehåll:
V43
Torsdag       21/10          F1      10-12         1311     Intro DB terminologi (EN kap 1,2) KO


V44

Måndag        25/10          F2      13-15        1311 ER/EER-modellering (EN kap 3,4) KO
Onsdag 27/10          F3      08-10        1211 Relationsmodellen - relationsalgebra KO
Torsdag 28/10         F4      10-12         2446 Fysisk databasdesign - normalisering, ex normalisering KO


V45

Måndag        1/11          F5      13-15        2446 SQL intro KO
Onsdag        3/11          F6    10-12         Å80127 SQL forts KO


V46

Måndag        8/11          F7      13-15        1311 Transaktioner, concurrency control KO
Onsdag        10/11          F8      10-12        1211 Recovery KO
Torsdag 11/11         F9      10-12        2446 Fysisk databasdesign - lagringsstrukturer och index KO


V47

Måndag 15/11         F10      13-15        1111 Fysisk databasdesign - fortsättning KO
Tisdag 16/11 F11      10-12        1111 Säkerhet och dataintegritet TR
Torsdag 18/11         F12     13-15        1311 Procedurell SQL och SQL applikationsgränssnitt TR


V48

Måndag 22/11         F13     13-15        1111 Aktiva databaser TR
Tisdag 23/11         F14      13-15        1111 Objektdatabaser TR
Torsdag       25/11         F10X     08-12        1211 Fysisk databasdesign KO
Torsdag       25/11         F15      10-12        1211 Objekt-relationella databaser, AmosQL TR


V49
Måndag 29/11 F16 10-12 1111 AmosQL forts., XML-databaser TR
Onsdag 1/12         F17      08-10        1111 Relationskalkyl TR


V50

Måndag 6/12         F18      10-12        1211 Frågeoptimering TR
Tisdag        7/12         F19      08-10        1211 Data warehousing, 'datalager' TR
Onsdag 8/12         F20      10-12        1111 Multimedia och spatiala db TR


V51

Torsdag       16/12         F21      10-12        1111 Mikael Ronström, on MySQL Cluster

V52

Måndag        20/12      Tentamen 14-19 Skrivsalen, Polacksbacken

EXAMINATION

Passed assignmemts and written exam.

Ordinarie exam (tentamen) is given on Monday 2004-12-20 from 2pm to 7pm (kl. 14-19) in the "Skrivsalen", Polacksbacken.

Time and place for the next exam is available later.

Old exams are available here:

Exam 021217 and suggested solutions
Exam 030415 and suggested solutions
Exam 030520 and suggested solutions
Exam 030822 and suggested solutions
Exam 031218 and suggested solutions
Exam 040414 and suggested solutions
Exam 040528 and suggested solutions
Exam 040816 and suggested solutions

READING INSTRUCTIONS

Reading instructions for the the book “Fundamentals of Database Systems”, Elmasri - Navathe, 4th ed., 2003.

Note that supplementary material, such as overhead pictures and compendie, are also part of the course material.
Chapter 1:   All. Read 1.4 and 1.5 on your own.
Chapter 2:   All. Read 2.5 on your own.
Chapter 3:   All.
Chapter 4:   All. Read 4.5 on your own.
Chapter 5:   All.

Chapter 6:
All.
Chapter 7:   All except 7.2.
Chapter 8:   All. General knowledge about functionality in SQL is required. You shall be able to formulate 
             a query given a database schema and be able to use constructs covered in lectures and labs.
Chapter 9:   All except 9.4.4 and 9.4.5
Chapter 10:  All except 10.2.2, 10.2.3, 10.2.4.
Chapter 11:  Omitted.
Chapter 12:  Omitted. 
Chapter 13:  Read Ch. 13.1-13.3 if you need an introduction to disk storage.
 Read Ch. 13.3-13.8 to the extension that is required to understand the principles for file-organization and
indexing techniques.
Skip Ch. 13.9-13.11.
Chapter 14:  Read to the extension that is required to understand the principles for file-organization and 
indexing techniques.
Skip Ch. 14.4-14.5.
Chapter 15:  All except 15.4, 15.5, 15.7, 15.9, 15.10 Covered by compendium in Swedish. 
Chapter 16:  Omitted.
Chapter 17:  Ch. 17.5 omitted. Note! However, you should know what is meant by the concepts 
             serial, non-serial, and serializable transaction schedule.
Chapter 18:  Ch. 18.2, 18.3, 18.6, 18.7 omitted.
Chapter 19:  Ch. 19.5, 19.6 omitted.
Chapter 20:  Skip 20.2.2, 20.2.3, 20.3.2, 20.6.
General knowledge about object-oriented concepts to understand the distributed slides fully.
Chapter 21:  Omitted. 
Chapter 22:  Omitted. 
Chapter 23:  Skip 23.3 - 23.6
Chapter 24:  Read 24.1, 24.3 only.
Chapter 25:  Omitted.
Chapter 26:  Omitted!
Chapter 27:  Omitted.

Chapter 28:  Read 28.

Chapter 29:  Read 29.2. Read 29.3-29.4 on your own.

OH SLIDES AND COMPENDIE

F1: Intro till DB terminologi (som *.pdf)
F2: Intro till ER/EER-modellering  (som *.pdf)
F3: Relationsmodellen och relationsalgebra (som *.pdf och *.pdf)
F4: Normalisering och normaliseringsexempel (som *.pdf och *.pdf)
F5,6: SQL (som *.pdf)
F7: Transaktioner (som *.pdf)
F8: Recovery (som *.pdf)
F9-10: Fysisk databasdesign (som *.pdf)
F11: Säkerhet och dataintegritet (förel. ant.: *.pdf)
F12: SQL applikationsgränsnsitt (kompendium: Applikationsgränssnitt mot relationsdatabaser)
F13: Triggers (förel. ant.: *.pdf)
F14, F15: Objekt- och objektrelationella databaser (förel. ant.: *.pdf)
F16: AmosQL, objektrelationellt frågespråk (förel. ant.: *.pdf,  kompendium: Amos II Concepts, Amos II User's Manual, Download),
F17:  Relationskalkyl (förel. ant.: *.pdf)
F18: Frågeoptimering (förel. ant.: *.pdf, kompendium: Frågebearbetning
F20: Multimediadatabaser (före.. ant: *.txt)

ADDITIONAL INFORMATION

Addison Wesley's Database Place where you can find material within the database area.

A link to a  web-course and database dictionary in swedish.

COURSE GOAL

This course will give principles and practical solutions for storage and retrieval of information using a computer system, particularly for large quantities of data, and with an emphasis both on the use and on the implementation of database management systems.

PREREQUISITES

COURSE CONTENT

This course covers the fundamentals of the database field. The subject of the database field is how to use computers to store and manage, usually large quantities,  of data.

If you are going to create a database that models part of the real world, for example a company or some other organisation, the first step is usually to make a description of the structure and function of that part of the real world, i. e. a conceptual data model. In this course we will learn, and use, a method called Entity-Relationship modeling for the conceptualization phase.

The conceptual model actually has nothing at all to do with computers, since it is just a description of the world, which could equally well be used e. g. by someone who needs to study the internal functioning of the company. If you want to create a database in a computer you must first translate the conceptual data model to an implementation data model, which is then used to implement the database. There are several different classes of implementation data models, and in this course we will study the relational and object-oriented models. The emphasis is on the relational model.

A database is a collection of data. It is usually managed by a special program or program system, called a database management system, or DBMS for short. During the course we will study how a DBMS is structured and how it functions, among other things how it stores its data internally, how it prevents unauthorized access to the data, and how it solves the problems that arise when several users simultaneously want to look at or change the data.

Since we want to access the database, i. e. ask questions about the data, change the data, or define which data that are to be stored, the database management system provides several interfaces, for example a query language. We will look at some of these interfaces, mostly for the relational model. The emphasis is on the query language SQL, and also on an object-oriented dialect of SQL. We will also study some modern database technologies, such as active and multimedia databases, and we will also have a look at data warehousing.

ORGANISATION

This course is organised as a series of lectures, with an accompanying series of exercises (labs) to be solved with the help of the computer. The practical excercises are made by the students on their own with some assistance from the course assistants.

Most of the course contents will be covered in the lectures and in the exercises, but it is nevertheless necessary to use your own time to read the course literature and to work with the course material and the computer.