ÿþ <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> <HTML> <HEAD> <title>Database Management Systems, Aalborg University (ITEV, Fall 2008)</title> <meta name="Keywords" content="algorithms data structures"> <link rel="STYLESHEET" type="text/css" href="ad02.css"> </HEAD> <BODY> <H1><font face="Arial">Database Management Systems</font> <FONT SIZE="5">(ITEV, Fall 2008)</FONT></H1> <hr> <H3><font face="Arial, Helvetica, sans-serif" size="5">Course Lecturer</font></H3> <UL> <LI><A HREF="http://www.cs.aau.dk/~luhua" target="_blank">Hua Lu</A> (email: luhua AT cs.aau.dk)</font> </UL> <H3><font face="Arial, Helvetica, sans-serif" size="5">Textbook</font></H3> <UL> <LI><A HREF="http://www.db-book.com/" target="_blank">Database System Concepts</A> (5th edition) by Avi Silberschatz, Henry F. Korth and S. Sudarshan.<br><br> This is a <A HREF="readings.doc">list</A> about which parts of this textbook you should read. (<FONT SIZE="" COLOR="#FF0000">Updated on Sept. 4</FONT>) </UL> <H3><font face="Arial, Helvetica, sans-serif" size="5">Course Description</font></H3> This is an introductory course on database manangement systems. We will focus on relational databases, touching the following basic but very important aspects. <br><br> First, we will intruduce the fundmental theory of relational databases. In this part, both relational data model and SQL will be covered. The latter specifies the rules and constraints for constructing operations on the former. <br><br> Second, we will study database design. The semantic Entity-Relationship model (E-R model) will be covered as the powerful tool for <I>Conceputal Design</I>. Normalization theory will then be explained as principle for good <I>Logical Design</I>. In the <I>Physical Design</I> part, we will cover the disk file structure, indexing and hashing techniques. Then we will discuss query procesing and query optimization, the success of which definitely requires good database designs. <br><br> Finally, we will study transaction management in databases. To put it simply, transaction management is about how to support multiple (either serialized or concurrent) accesses to the same set of data correctly and eficiently. Transaction concepts, concurrency control, and recovery will be the main topics within this aspect. <br><br> A group-work based mini-project will be required. Each group, having 2-4 students, should tackle a data management problem. Memebers of each group are particularly encouraged to decide a common interesting project problem/topic from their daily work. A report on the mini-project, from each group, MUST be handed in at least 2 days before the final exam. The exam will be an oral one. The project report itself will not be graded. However, if it is necessary or it helps, one will be asked in the exam to make references to the report. <br><br> At the end of this course, students are expected to be able to apply relational database theory and techniques to their own domains. Given practical problems involving data management issues, they should be able to produce appropriate database designs (relations, indexes, queries, and transactions).<br><br> <B>English</B> will be the working language throughout this course (seminars, project reports, and exam). <H3><font face="Arial, Helvetica, sans-serif" size="5">Course Seminars</font></H3> There will be three days of seminars, plus one day for the final exam. Each seminar day starts from 9.00 to 16.00. The exam day also starts from 9.00, but ends until all students are examined. <br> The seminars and the exam will take place at:<br> <PRE> Room 157 in the  Shannon-building Århus Universitet IT-parken Finlandsgade 24A 8200 Århus N. (See <A HREF="http://maps.google.com/maps?f=q&hl=en&geocode=&q=Finlandsgade+24A&sll=56.17424,10.188746&sspn=0.008732,0.02738&ie=UTF8&ll=56.172579,10.18688&spn=0.008732,0.019226&t=h&z=16" target="_blank">it</A> on Google Maps.) </PRE> <UL> <LI><A HREF="day_1.html">6 September</A>: <B>Introduction</B>, <B>Relational Model</B>, <B>SQL</B>, <B>E-R Model</B><br><br> <LI><A HREF="day_2.html">13 September</A>: <B>Normalization</B>, <B>Storage and File structure</B>, <B>Indexing and Hashing</B>, <B>Query Processing and Optimization</B><br><br> <LI><A HREF="day_3.html">4 October</A>: <B>Transactions</B>, <B>Concurrency Control</B>, <B>Recovery</B><br><br> <LI>25 October: <B>Exam</B> (<FONT SIZE="" COLOR="#FF0000">rescheduled!</FONT>)<br><br> <FONT SIZE="" COLOR="#FF0000">Important:</FONT> NO memeber of a group will be allowed to take the exam, if the group fails to submit their report by <B><FONT SIZE="" COLOR="#FF0000">14.00, October 23, 2008</FONT></B>. </UL> <hr> <font size="2">Last updated on Sept. 16, 2008</font> </BODY> </HTML>