|
|
 |
Implementation
of Databases
Teaching staff
Prof. Dr. M. Jarke
jarke@cs.rwth-aachen.de
Tel: 0241/80-21501
Office hours: Appointment needed
Dr. Christoph
Quix
quix@cs.rwth-aachen.de
Tel: 0241/80-21511
Office hours: Appointment needed
Dipl.-Inf.
Mohamed Amine Chatti
chatti@cs.rwth-aachen.de
Tel: 0241/80-21510
M.Sc. Xiang Li
lixiang@cs.rwth-aachen.de
Tel: 0241/80-21516
News
 | The preliminary results of the exam are available
here. You can see your
corrected exam on Tuesday, February 19, 2008 from 2 pm - 4 pm in I5
seminar room 6243. |
| The result of the exercises can be accessed here. |
| Due to "Karneval", there will be no lecture on Thursday, Jan 31,
2008. |
| The last lecture of the semester on Feb 7, 2008 will be a
Q&A session for the preparation of the exam. Some tasks of the exam
from last year will be shown and discussed. |
| The exam will stay on Feb 12, 2008, as the proposed new date caused
problems for several students. To avoid an overlap with the exam for the course Index
Structures for Databases by Prof. Seidl, the new time is from 8.30am
to 11am, lecture hall is still AH IV. |
| There will be no exercise class on Wednesday, November 7, 2007 (no
lecture hall available) |
| There will be no lecture
classes on Thursday, November 1, 2007 (public holiday) and Tuesday,
November 6, 2007 (Fachschaftsvollversammlungen) |
Information
1. General Information
2.
Dates
| Lecture (Jarke/Quix) |
Tuesday,
11:45-13:15 |
AH I |
Start: 23
October 2007 |
| |
Thursday, 11:45-13:15 |
AH I |
Start: 25 October 2007 |
| Exercises (Chatti/Li) |
Wednesday, 12:15-13:45 |
AH III |
Start: 24 October 2007 |
| Exam |
Thursday, 10:00-12:30 |
AH IV |
12 February 2008 |
3. Content
The lecture introduces basic technologies of the realization of database
systems. Beside the coarse architecture (e.g. layer architecture) detailed procedures
for the solution of single tasks (especially query analysis and transaction
management) will be discussed. The concepts of implementation will be applied
to classical (relational model, network model) as well as to more recent data
models (distributed, object-oriented, deductive). In addition to necessary theoretical
fundamentals, practical concepts will be introduced that allow database administrators
the efficient tuning of databases.
4. Literature
| T. Härder, E. Rahm: Datenbankssysteme - Konzepte und Techniken der
Implementierung.
Springer, 1999. |
| R. Elmasri and S.Navathe: Fundamentals of Database Systems,
Third Edition. Addison-Wesley, 2000. |
| R. Ramakrishnan and J. Gehrke: Database Management Systems. 3rd Ed.
McGraw-Hill, 2003. Note: an evaluation version can be found here. |
| H. Garcia-Molina, J. Ullman, and J. Widom: Database Systems: The
Complete Book. Prentice Hall, 2001. |
| P. A. Bernstein, V. Hadzilacos, N. Goodman: Concurrency Control and
Recovery In Database Systems, http://research.microsoft.com/pubs/ccontrol/ |
| G. Vossen: Datenmodelle, Datenbanksprachen und
Datenbankmanagementsysteme, Oldenbourg, 2001. |
| G. Weikum, G. Vossen: Transactional Information
Systems, Morgan Kaufmann Publ., 2002 |
| M.T. Özsu, P. Valduriez: Principles of Distributed Database Systems. 2nd
Edt., Prentice Hall, 1998. |
| H.F. Korth, A. Silberschatz: Database System Concepts. 3rd Edt., McGraw
Hill, 1998. |
| D.E. Shasha: Database Tuning - A Principled Approach. Prentice Hall, 1995. |
| Ullman, Jeffrey D.: Principles of Database and Knowledge-Base Systems;
Volume I, Computer Science Press, 1988. |
| Ullman, Jeffrey D.: Principles of Database and Knowledge-Base Systems
- Volume II: The New Technologies, Computer Science Press, 1989. |
| S. Abiteboul, R. Hull, V. Vianu: Foundations of
Databases, Addison-Wesley, 1995. |
5.
Lecture notes
| Course material (use the
password announced in the lecture/exercise to access the files)
|
| At the end of
our introductory lecture
on October 23, 2007
vouchers (3 €) for the
lecture notes can be purchased.
A limited amount of
vouchers will also be purchased
at our office. |
| Screen Cast of
Demo on SQL Isolation Levels (Lecture on Jan 24, 2008)
|
6. Organisation of exercises
| Exercises can be worked and turned in by groups of
three people max.
 | Handouts
Wednesday
in exercise |
| Due Wednesday before
exercise (exceptions indicated on handout) |
|
| Printed version preferred. Use of Latex is recommended.
|
| Online Tutorials of SQL
|
| Query-by-example in Microsoft Access
|
| Example Written Exam from last year can be accessed here. |
|
Exercise
|
Topics |
Due until |
Info |
| 1. |
Terminology, B+
Tree, and Buffer Management |
Oct. 31 |
B-Tree and misc. and OS Support for DBMS, and 1.2.2 |
| 2. |
Architecture, RC, RA, and SQL |
Nov. 8 |
Exercise Slides
and Demers' Notes on Query Languages : 1 2 3 |
| 3. |
External Sorting and Evaluation of Relational Operators |
Nov. 14 |
Exercise Slides, Graefe's Paper and Notes
from Uni. Konstanz |
| 4. |
Join Impl., Tableau Minimization, and DPNF |
Nov. 21 |
Exercise Slides, CM77,
Ullman97 and AHV95
for CQ containment |
| 5. |
Tableau Containment, Semijoin,
and Syntax Tree |
Nov. 28 |
Exercise Slides,
see above |
| 6. |
Query Transformation with Quant
Graph |
Dec. 5 |
Exercise Slides, JK83 and JK84 |
| 7. |
Datalog, Herbrand Model, and
Fixpoint |
Dec. 12 |
ZCF+97 |
| 8. |
Model and Fixpoint,
Stratification |
Dec. 19 |
Partial Solution and Slides |
| 9. |
Selectivity Estimation, Query
Optimization |
Jan. 9 |
Selinger+79, Ioannidis97 and Slides |
| 10. |
ACID and Serializability |
Jan. 16 |
Task 1, HaRe83 and Franklin97,
and Slides |
| 11. |
2PL and Recoverability |
Jan 23. |
BHG88,RG03 or
WeVo02 (in library), Slides |
| 12. |
ARIES (optional) |
|
MHL+92, GUW01(in library), and above, solution |
7. Detailed content
| Database system architecture
| Aims and tasks of a DBMS |
| Basis architecture of a DBMS |
| Transactional DBMS |
| Distributed database architectures |
|
| Query and DML processing
| Introductory query processing example |
| Representation of queries |
| Query plans |
| Update processing |
|
| Transaction control
| Transactions in the read-write model |
| Serializability of schedules |
| Fault tolerance of schedules |
| Concurrency control protocols |
| Recovery protocols |
|
| Administration of databases
| Basic principles |
| Transaction manager tuning |
| Tuning by indices |
|
|
