Week 44: no lectures, no exercise groups (exam 3.11.)
Prerequisites: Informaatiojärjestelmät, Informaatiojärjestelmien harjoitustyö. Tietorakenteet.
The lectures as well as the weekly practice-group sessions will be given in Finnish.
For foreign students, English translations of the weekly homework assignments are provided.
Examinations can be taken in English. The midterm examinations:
1st exam on Wed 3 Nov at 15--18 at Porthania I 2nd exam on Wed 15 Dec at 12--15 at Porthania II and III.
Points credited:
1st exam max c. 27 points 2nd exam max c. 27 points homeworks max 6 points (30 % of all = 1 p, 80 % = 6 p) ----------------------------- total max 60 pointsThere are two alternatives in passing the course: by two mid-term examinations and homeworks, or by one exam after the course. When mid-term exams are used the homeworks are obligatory so that at least half of the weekly assignments must be solved, for 7 weeks at least.
A foreign student may also take part in one of weekly practice-group sessions:
1. Tuntiop. Sami Andberg MA 8-10 A320 2. Tuntiop. Sami Andberg MA 10-12 A320 3. Tuntiop. Merja Alaluoma MA 10-12 A318 4. Tuntiop. Merja Alaluoma TI 16-18 A319 Exception: 19.10. in B450 5. Tuntiop. Sami Andberg TI 16-18 B453 6. Tuntiop. Anna Pienimäki KE 10-12 B450 7. Tuntiop. Merja Alaluoma KE 12-14 A318 8. Tuntiop. Anna Pienimäki KE 14-16 B450 9. Tuntiop. Anna Pienimäki TO 8-10 B450 10.Tuntiop. Sami Andberg TO 8-10 C454 The possibility of giving some advice on homeworks in English will be considered. Please, take contact with the lecturer.The practice-group sessions begin on week 39 (Sep 27).
The weekly lecture notes (in Finnish) are found in the course file in room A413. Also see the WWW page (e.g. links to supplementary material) at
http://www.cs.helsinki.fi/~erkio/tiha1/
Textbook of the course:
R. Elmasri & S. B. Navathe: Fundamentals of Database Systems. Benjamin/Cummings, 1994-1999. (2nd edition of the book (E&N2) was published in 1994, and 3rd edition (E&N3) in 1999. Any of these can be used.
Planned contents of the course (by chapters of E&N2): 1. Database system concepts --- Ch 1, Databases and database users; (E&N3: Ch. 1) Ch 2, Database system concepts and architecture; (E&N3: Ch. 2) Ch 15, The system catalog; (E&N3: Ch. 17.2 + Ch. 17.3 (Oracle catalog)) § 23.2, Overview of client-server architecture.(E&N3, Ch. 17.1) 2. The relational data model --- Ch 6, The relational data model and relational algebra; (E&N3, Ch.7) --- Ch 8, The relational calculus. (E&N3: Ch. 9.3-9.4, 9.5 very shortly) --- Ch. 7 (SQL) is assumed to be known based on the course 'Informaatiojärjestelmät'; cf. the exercises (E&N3: Ch. 8). 3. Storage structures used in DBMSs. --- Ch 4, Record storage and primary file organizations; (E&N3: Ch. 5) --- Ch 5, Index structures for files. (E&N3: Ch. 6) - the area of exam 1: parts 1-3 above - 4. Query processing and optimization --- Ch 16, Query processing and optimization. 5. Database transaction management --- Ch 17, Transaction processing concepts; (E&N3: Ch. 19) Ch 18, Concurrency control techniques; (E&N3: Ch. 20) Ch 19, Recovery techniques. (E&N3: Ch. 21) 6. Database interfaces: SQL command files; views; database procedures; embedded SQL. --- Ch 7, SQL---a relational database language; (E&N3: Ch. 8, 10.5) § 9.6.3, Dynamic SQL. 7. Relational database design: properties of the schema, functional dependencies, normal forms, dependency preservation, lossless join, inclusion dependencies. [Background: --- Ch 14, Overview of the database design process; (E&N3: Ch. 16) Ch 21, Advanced data modelling concepts; ] Ch 12, Functional dependencies and normalization for relational databases; (E&N3: Ch. 14) Ch 13, Relational database design algorithms and further dependencies. (E&N3: Ch. 15) - the area of exam 2: parts 4-7 (part 8 not included) 8. Object-oriented databases --- Ch 22, Object-oriented databases. (E&N3: Ch. 11, parts of 12-13)