|
|
 |
"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. Ralf Klamma
klamma@cs.rwth-aachen.de
Tel: 0241/80-21513
Office hours: Appointment needed
Dipl.-Inform.
Mohamed Amine Chatti
chatti@cs.rwth-aachen.de
Tel: 0241/80-21510
Office hours: by appointment
News
Lecture Videos
The videos are available on request. Send email to
Amine Chatti or
Christoph Quix, including
the reason why you need access to the videos, to get the password.
Information:
1. Dates
| Lecture (Jarke/Klamma) |
Tuesday,
8:15-9:45 |
AH V |
19th
April 2005 |
| |
Thursday, 11:30-13:00 |
AH V |
21st April 2005 |
| Exercises (Chatti) |
Monday, 11:45-13:15 |
AH VI |
2nd
May 2005 |
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. |
| S. Abiteboul, R. Hull, V. Vianu: Foundations of
Databases, Addison-Wesley, 1995 |
| G. Vossen: Datenmodelle, Datenbanksprachen und
Datenbankmanagementsysteme, Oldenbourg, 2001. |
| G. Weikum, G. Vossen: Transactional Information
Systems, Morgan Kaufmann Publ., 2002 |
| 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, 1995. |
| 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
| At the end of
our introductory lecture
on April 18, 2005
vouchers (5 €) for the
lecture notes can be purchased.
A limited amount of
vouchers will also be purchased
in our office. |
| General information on the
organisation of the course |
5. Organisation of exercises
| Exercise results (18. July 2005) |
| Exercises can be worked and turned in by groups of
three people max.
 | Handouts Monday
in exercise |
| Due Monday before
exercise (exceptions indicated on handout) |
|
|
Exercise
|
Topics |
Due until |
Info |
| 1. |
ACID principle, Synchronisation,
Architecture, Access Paths |
April 26, 2005 |
ACID;
B*-Trees;
Solution 1.4 |
| 2. |
SQL, Tuple and Domain Calculus,
Relational Algebra, DPNF |
May 2, 2005 |
DPNF;
Links to
Tuple and
Domain
Calculus,
Relational Algebra;
Solution 2.3 |
| 3. |
Implementation of Join-Operators,
Semi-Join, Division |
May 9, 2005 |
Relational Algebra |
| 4. |
Standardization of Queries,
Tableau Optimization |
May 23, 2005 |
|
| 5. |
Quant Graphs, Transformation by
Quant Graphs |
May 30, 2005 |
|
| 6. |
Quant Graphs, Query Graphs, Query
Optimization |
June 6, 2005 |
|
| 7. |
Datalog, Datalog & Fixpoints |
June 13, 2005 |
|
| 8. |
Stratification, Herbrand Models |
June 20, 2005 |
Stratification |
| 9. |
Read-Write Model, Schedules,
VSR/FSR, RF/LRF relations |
July 5, 2005 |
|
| 10. |
Schedules, Failure Safety,
2PL/S2PL |
July 11, 2005 |
|
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 |
|
|
