Exam Curriculum for Introduction to Databases, Fall 2004 -------------------------------------------------------- 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 and triggers in SQL, XML for data exchange, Database efficiency, Transaction processing, 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/IDB04/ 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 [except 2.1.10, 2.1.11, and boxes on p. 25 and 37] 3 [except 3.3 and 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 20.1, 20.4, 20.5 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). Section number zero, e.g., 2.0, is used to refer to the part of a chapter before the first numbered section (e.g., 2.0 is the part of chapter 2 before section 2.1). 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 "Database management systems" were handed out. "SQL for Web Nerds" is available at http://philip.greenspun.com/sql/. The relevant pages from the rest of the supplementary material can be found in the compendium for the course, which is on sale in the ITU bookstore.