|
|
 |
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-21505
Syllabus
News
Information
1. General Information
2.
Dates
| Lecture (Jarke/Quix) |
Tuesday,
8:15-9:45 |
AH VI |
Start:
14 October 2008 |
| |
Thursday, 13:30-14:15 |
AH V |
Start:
16 October 2008 |
| Exercises (Chatti/Li) |
Wednesday, 12:15-13:45 |
AH III |
Start:
15 October 2008 |
| Exam |
Tuesday, 8:15-11:00 |
AH IV |
10 February 2009 |
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)
|
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
|
|
Exercise
|
Topics |
Due until |
Info |
| 1. |
Terminology, B+
Tree, and Buffer Management |
|
|
| 2. |
Architecture, RC, RA, and SQL |
|
|
| 3. |
External Sorting and Evaluation of Relational Operators |
|
|
| 4. |
Join Impl., Tableau Minimization, and DPNF |
|
|
| 5. |
Tableau Containment, Semijoin,
and Syntax Tree |
|
|
| 6. |
Query Transformation with Quant
Graph |
|
|
| 7. |
Datalog, Herbrand Model, and
Fixpoint |
|
|
| 8. |
Model and Fixpoint,
Stratification |
|
|
| 9. |
Selectivity Estimation, Query
Optimization |
|
|
| 10. |
ACID and Serializability |
|
|
| 11. |
2PL and Recoverability |
|
|
| 12. |
ARIES (optional) |
|
|
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 |
|
|
