Exam Curriculum for Introduction to Databases, Fall 2005 -------------------------------------------------------- Lecture slides in the exam curriculum: -------------------------------------- Introduction, Relations and SQL, E/R modeling, Normalization, Normalization II, More on SQL, OLAP and data cubes, Relational algebra and SQL, Constraints, triggers and privileges in SQL, XML for data exchange, Database efficiency, Transaction processing, Course overview/Exam preparation. The SQL example runs associated with some sets of slides is also part of the exam curriculum. All available on the course home page http://www.itu.dk/people/pagh/IDB05/ Parts of the course book in the exam curriculum: ------------------------------------------------ Main course textbook: Database systems - The complete book, by Garcia-Molina, Ullman, and Widom. 1 [except 1.3.3 and box on page 16] 2 3 [except 3.5] 4.6, 4.7 5 [except 5.2.10, 5.2.11, 5.5] 6 7 8.3, 8.6, 8.7 16.2.1, 16.2.2, 16.2.4 Numbers refer to chapters and sections in the book, e.g., 1 refers to all of chapter 1, and 6.6 refers to section 6.6 (which is in chapter 6). Parts of the supplementary material in the exam curriculum: ----------------------------------------------------------- - Database management systems, by Ramakrishnan and Gehrke, sections 2.8, 3.8, 19.9 (the entire handout) - Multi-dimensional database technology, by Pedersen and Jensen, article from IEEE Computer magazine (the whole paper) - Using XML as a medium for data exchange, by Murray, article from Communications of AIS, p. 112-115 - SQL for web nerds, by Philip Greenspun, from chapter 13 ("Tuning") sections named "A simple B-Tree Index", "Tracing/Tuning Case 1", and "Tracing/Tuning Case 2" The relevant pages from the first three were handed out. Please consult the course intranet for information on how to get a copy, if you lost or didn't get yours. "SQL for Web Nerds" is available at http://philip.greenspun.com/sql/.