Informatik Informatik III TU München
Personen Lehre Lehrstuhl Forschung Suche
DAs&SEPs Praktika <- WS2000 SS2001 WS2001 SS2002 WS2002 SS2003 ->

Algorithmen und Datenstrukturen für Datenbanksysteme

Proseminar Informatik im Sommersemester 2002
Prof. Dr. D. Kossmann


Termin: Dienstags, 14:15 - 15:45 Uhr
Ort: Orleansstr. 24, Raum 128 (1. Stock)
Beginn: 18. April 2002
Anmeldung: per email an kossmann@in.tum.de
Vorbesprechung: Es findet keine Vorbesprechung statt !
Ansprechpartner: Prof. Dr. D. Kossmann (kossmann@in.tum.de, Orleansstr. 34, Raum 118, Tel. 48095-184)
Vorkenntnisse: Vorlesungen: Einführung in die Informatik I und II
Schein: Benoteter Schein bei Vortrag und regelmäßiger aktiver Teilnahme (Diskussionsbeiträge)
Literatur: ist bei den einzelnen Vorträgen aufgeführt
Ablauf und Regeln: Jeder Vortragende hat eine Ausarbeitung anzufertigen und eine Powerpoint (oder vergleichbare) Präsentation vorzubereiten. Die erste vollständige Version der Ausarbeitung muss zwei Wochen vor dem Vortrag per eMail an den Betreuer (Donald Kossmann) und den jeweiligen Buddy per eMail eingehen. Als Buddy lesen Sie die Ausarbeitungen Ihrer Komilitonen Korrektur. Die Powerpoint Präsentation muss eine Woche vor dem Vortrag vollständig sein. Eine Woche vor dem Vortrag treffen sich Vortragender, Buddy und Betreuer, um die Ausarbeitung und die Präsentation durchzusprechen. Alle diese Deadlines sind strikt.

E-Mail Verteiler:
Mail an den Betreuer & alle Bearbeiter
Mail an den Betreuer Mail an alle Bearbeiter


Die Vorträge im einzelnen

Themen     (Bearbeiter, Buddy)     Literatur
  1. Einführung in Seminartechniken
    (Angelika Reiser, eigener Vortrag des Lehrstuhls)
    Termin: 18. April 2002 (Donnerstag 16 Uhr, zusammen mit Hauptseminar)

  2. Modellierung von Magnetplatten

    (Vortrag: Martin Klaus, Buddy: David Flade)
    Termin: 23. April 2002
    Chris Ruemmler, John Wilkes: An Introduction to Disk Drive Modeling. IEEE Computer, Volume 27, Number 3, March 199417-28

  3. RAID-Plattenspeicher (Redundant Array of Inexpensive/Independent Disks)

    (Vortrag: David Flade, Buddy: Ursula Leiter)
    Termin: 30. April 2002
    Peter M. Chen, Edward L. Lee, Garth A. Gibson, Randy H. Katz, David A. Patterson: RAID: High-Performance, Reliable Secondary Storage. ACM Computing Surveys 26(2): 145-185 (1994)

  4. B-Bäume
    (Vortrag: Ursula Leiter, Buddy: Mustafa Isik)
    Termin: 7. Mai 2002
    R. Bayer, E. M. McCreight: Organization and Maintenance of Large Ordered Indices. Acta Informatica 1(3): 173-189 (1972)
    Douglas Comer: The Ubiquitous B-Tree . ACM Computing Surveys 11(2): 121-137 (1979)

  5. Hashing
    (Vortrag: Mustafa Isik, Buddy: Barbara Leiter)
    Termin: 14. Mai 2002
    D. E. Knuth. "The Art of Computer Programming -- Sorting and Searching", Volume 3, Addison Wesley, 1973.

  6. Lineares und erweiterbares/dynamisches Hashing
    (Vortrag: Barbara Leiter, Buddy: Matthias Sauermann)
    Termin: 28. Mai 2002
    Witold Litwin: Linear Hashing: A New Tool for File and Table Addressing. VLDB 1980: 212-223 (Reprinted in: M. Stonebraker (ed.), Readings in Database Systems, Morgan Kaufmann Publishers, 1994)
    Kotagiri Ramamohanarao, John W. Lloyd: Dynamic Hashing Schemes. The Computer Journal 25(4): 478-485 (1982)

  7. R-Bäume
    (Vortrag: Matthias Sauermann, Buddy: Philipp Correll)
    Termin: 11. Juni 2002
    Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57 (Reprinted in: M. Stonebraker (ed.), Readings in Database Systems, Morgan Kaufmann Publishers, 1994)
    Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. SIGMOD Conference 1990: 322-331 (Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May 23-25, 1990)

  8. UB-Bäume
    (Vortrag: Philipp Correll, Buddy: Martin Klaus)
    Termin: 18. Juni 2002
    R. Bayer: The Universal B-Tree for Multidimensional Indexing. Technical Report TUM-I9637, November 1996.
    F. Ramsak et al.: Integrating the UB-Tree into a Database System Kernel. VLDB Conference 2000 (Proceedings of the Int. Conf. on Very Large Databases, Kairo, Ägypten, September 2000)

  9. Bitmap Indexes
    (Vortrag: N.N. , Buddy: N.N.)
    Termin: 18. Juni 2002
    P. O'Neil, D. Quass: Improved Query Performance with Variant Indexes. ACM SIGMOD Conf., 1997, Seiten 38-49

  10. Hash-Joins
    (Vortrag: N.N., Buddy: N.N.)
    Termin: 25. Juni 2002
    L. D. Shapiro Join Processing in Database Systems with Large Main Memories. ACM TODS 1986, Seiten 239-264.

  11. Externes Sortieren (MergeSort, Replacement Selection)
    (Vortrag: N.N., Buddy: N.N.)
    Termin: 2. Juli 2002
    D. E. Knuth. "The Art of Computer Programming -- Sorting and Searching", Volume 3, Addison Wesley, 1973.
    Andrea C. Arpaci-Dusseau, Remzi Arpaci-Dusseau, David E. Culler, Joseph M. Hellerstein, David A. Patterson: High-Performance Sorting on Networks of Workstations. ACM SIGMOD Conference 1997: 243-254

  12. Hashing vs. Sortieren
    (Vortrag: N.N., Buddy: N.N.)
    Termin: 9. Juli 2002
    Goetz Graefe, Ann Linville, Leonard D. Shapiro: Sort versus Hash Revisited. IEEE Transactions on Knowledge and Data Engineering, Volume 6 (6): 934-944 (1994)


D. Kossmann, Mai-Juli, 2001
H. Göttsch, 07.02.2002
DAs&SEPs Praktika <- WS2000 SS2001 WS2001 SS2002 WS2002 SS2003 ->
Personen Lehre Lehrstuhl Forschung Suche