|
|
 |
"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
 | The
results of the exam are now final. You
can get your certificate at the office of Informatik V. (24. July 2006) |
| The exam results will be published on Wednesday, July 19, 2006. You
can see your corrected exam on Wednesday from 2 pm - 4 pm in I5 seminar
room 6243. (18. July 2006) |
| List of students allowed to
participate in the written exam IDB SS 2006 (12. July 2006) |
| Certificate conditions (3.
July 2006) |
| The exercise class on Monday, June 12, 2006 will take place in room
5052! (1. June 2006) |
| Literature for chapter 2:
Query Optimization in Database
Systems (4. May 2006) |
| Exercise 2 hand in by Thursday, May 4, 2006
before lecture (28. April 2006) |
| You can pick up the second set of the lecture notes at our office
(27. April 2006) |
| There will be no lecture on Thursday, April 27, 2006, due to a
lecture hall occupancy (Workshop SFB 540)! (25. April 2006) |
| Exercise 1 hand in by Thursday, April 20, 2006
before lecture (18. April 2006) |
| Slides of the introductory
lecture are available here: ACID principle,
B*-Trees (10. April 2006) |
| The introductory lecture (organisational issues, lecture outline
etc.) will take place on Monday, April 10th 2006 in AH VI (15. March
2006) |
Information:
1. General Information
2.
Dates
| Lecture (Jarke/Klamma) |
Tuesday,
8:15-9:45 |
AH V |
Start:
11
April 2006 |
| |
Thursday, 11:30-13:00 |
AH V |
Start: 13 April 2006 |
| Exercises (Klamma/Chatti) |
Monday, 11:45-13:15 |
AH VI |
Start: 24 April 2006 |
| Exam |
Thursday, 14:45-17:15 |
AH V |
13 July 2006 |
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. |
| 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 |
5.
Lecture notes
| At the end of
our introductory lecture
on April 10, 2006
vouchers (5 €) for the
lecture notes can be purchased.
A limited amount of
vouchers will also be purchased
at our office. |
6. Organisation of exercises
| Exercise results (10. July 2006) |
| 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 20, 2006 |
ACID;
B*-Trees |
| 2. |
SQL, Tuple and Domain Calculus,
Relational Algebra, DPNF |
May 4, 2006 |
DPNF;
Links to
Tuple and
Domain
Calculus,
Relational Algebra; |
| 3. |
Implementation of Join-Operators,
Semi-Join, Division |
May 11, 2006 |
Relational Algebra |
| 4. |
Standardization of Queries,
Tableau Optimization |
May 18, 2006 |
|
| 5. |
Quant Graphs, Transformation by
Quant Graphs |
May 24, 2006 |
|
| 6. |
Quant Graphs, Query Graphs, Query
Optimization |
June 1, 2006 |
|
| 7. |
Datalog, Herbrand Models,
Fixpoints |
June 12, 2006 |
|
| 8. |
Herbrand Models, Stratification |
June 19, 2006 |
Stratification |
| 9. |
Herbrand Semantics,
RF/LRF relations, VSR/FSR, Schedules |
June 26, 2006 |
|
| 10. |
Schedules, Failure Safety,
2PL/S2PL |
July 3, 2006 |
|
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 |
|
|
