|
|
 |
"Implementation
of Databases [Impl. DB]"
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-21510
Office hours: Mondays 1.15-2.15 pm.
Dr. Lemonia
Ragia
ragia@cs.rwth-aachen.de
Tel: 0241/80-21516
Office hours: by appointment
Dipl.-Ing. Michalis
Miatidis
miatidis@cs.rwth-aachen.de
Tel: 0241/80-21515
Office hours: Mondays 1.15-2.15 pm.
News
 | If you passed the exam, you can pick up your certificate at our
office. |
| Results of the exam are available here. |
Information:
1. Dates
| Lecture (Jarke) |
Monday, 11:45-13:15 |
AH VI |
26th
April 2004 |
| |
Thursday, 11:30-13:00 |
AH V |
|
| Exercises (Quix/Miatidis/Ragia) |
Tuesday,
11:45-13:15 |
AH VI |
27th
April 2004 |
2. 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.
3. Literature
| T. Härder, E. Rahm: Datenbankssysteme - Konzepte und Techniken der
Implementierung.
Springer, 1999. |
| G. Vossen: Data Models, Database Languages, and
Database Management Systems, Oldenbourg, 2001. |
| P. A. Bernstein, V. Hadzilacos, N. Goodman: Concurrency Control and
Recovery In Database Systems, http://research.microsoft.com/pubs/ccontrol/ |
| D.E. Shasha: Database Tuning - A Principled Approach. Prentice Hall, 1992. |
| 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. |
| 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, 2001 |
4. Lecture notes
5. Organisation of exercises
Exercises can be worked and turned in by groups of
three people max.
| Handouts
Tuesday
in exercise |
| Due Tuesday before
exercise (exceptions indicated on handout) |
|
Exercise
|
Topics |
Due until |
Info |
| 1. |
Terminology,
B*-Trees, Architectures |
May 6, 2004 |
B*-Trees
Solution 1.2 |
| 2. |
Architecture Models, SQL, Tuple
and Domain Calculus |
May 11, 2004 |
Solution
2.1 |
| 3. |
Relational
Algebra, Tableau Optimization, DPNF |
May 18, 2004 |
|
| 4. |
DPNF,
Division, Semi-Join |
May 25, 2004 |
|
| 5. |
Quant
Graphs, Tableau Optimization |
June 8, 2004 |
|
| 6. |
Query
Graphs, Query Optimization, Join Implementation |
June 15, 2004 |
|
| 7. |
Datalog,
Datalog Programming, Datalog & Fixpoints |
June 22, 2004 |
|
| 8. |
(Local)
Stratification, Herbrand Models, Stratification |
June 29, 2004 |
|
| 9. |
Read-Write
Model, Schedules |
July 6, 2004 |
|
| 10. |
Failure
Safety, Schedules, 2PL |
July 13, 2004 |
|
6. 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 |
|
|
