Lehr- und Forschungseinheit für Datenbanksysteme Ludwig-Maximilians-Universität München
Institut für Informatik
Lehr- und Forschungseinheit für Datenbanksysteme		 University of Munich
Institute for Computer Science
Database and Information Systems

Hauptseminar im WS 1999/2000

"Komplexe Objekte in Datenbanken"

vorhergehende Semester:
[SS 99, SS 97, SS 96]

Ort und Zeit

Veranstaltung Zeit Ort Beginn
Seminar Di, 13.15 - 15.00 Uhr Raum 1.14 (Oettingenstr. 67) 02.11.1999

Inhalt

Wir betrachten in diesem Hauptseminar verschiedene Aspekte der Verwaltung von komplexen Objekten in Datenbanksystemen. Das Spektrum der vorgestellten Forschungsarbeiten reicht dabei von der objektrelationalen Integration komplexer Datentypen über ihre effiziente Verwaltung in kommerziellen Datenbanksystemen bis hin zu Anwendungen in CAD, Multimedia und Biologie. Es sind Vorträge über Originalliteratur aus folgenden Bereichen vorgesehen:
 
  • Objektrelationale Techniken in kommerziellen Datenbanken
  • CAD-Datenbanken
  • Ausgedehnte Objekte und geometrische Anfragen
  • Intervalldaten und topologische Anfragen
  • Ähnlichkeitssuche
  • Graphen


    • Organisation

  • Umfang: 2 SWS
  • Voraussetzung: Grundstudiumsvorlesungen der Informatik, Kenntnisse in Index- und Speicherungsstrukturen
  • Betreuung: Dr. Thomas Seidl, Marco Pötke, Stefan Schönauer


    • Vorträge

    1. Ausgedehnte Objekte in Datenbanken

    Datum
    Vortragender
    		 Literatur Betreuer
    02.11.99
    Bairaktaris
    		 C. P. Kolovson, M. Stonebraker: Segment Indexes: Dynamic Indexing Techniques for Multidimensional Interval Data. Proc. ACM SIGMOD Int. Conf. on Management of Data, 1991, pp.138-147 [Abstract] Pötke 
    09.11.99
    Maier
    		 T. Bozkaya, M. Ozsoyoglu: Indexing Valid Time Intervals. Proc. 9th Int. Conf. on Database and Expert Systems Applications (DEXA), LNCS 1460, 1998, pp.541-550 [Paper] Pötke 
    16.11.99
    Renz
    		 S. Berchtold, H.-P. Kriegel, M. Pötke: Database Support for Concurrent Digital Mock-up. Proc. 10th Int. IFIP Conf. PROLAMAT, 1998, pp. 499-509. [Paper]
    W. A. McNeely, K. D. Puterbaugh, J. J. Troy: Six-Degrees-of-Freedom Haptic Rendering Using Voxel Sampling. Proc. ACM SIGGRAPH, 1999     		Pötke 
    23.11.99
    Wager
    		 Flip Korn, Nicholas Sidiropoulous, Christos Faloutsos, Eliot Siegel, Zenon Protopapas: Fast and Effective Retrieval of Medical Tumor Shapes. IEEE Transaktions on Knowledge and Data Engineering (TKDE), Vol.10, No.6, 1998, pp.889-904 [Abstract] Schönauer 

    2. Techniken zur Ähnlichkeitssuche

    Datum
    Vortragender
    		 Literatur Betreuer
    30.11.99
    Mashael
    		 P. Ciaccia, M. Patella: PAC Nearest Neighbor Queries: Using the Distance Distribution for Searching in High-Dimensional Metric Spaces. Proc. 7th SEBD, 1999 [Paper] [pdf local] [IWOSS'99] Seidl 
    14.12.99
    Gruber
    		 R. Cappelli, D. Maio, D. Maltoni: Similarity Search Using Multi-space KL. Proc. Int. Workshop on Similarity Search (IWOSS), 1999, pp.155-160 [Abstract] Seidl 
    21.12.99
    Neu
    		 Kothuri Venkata Ravi Kanth, Divyakant Agrawal, Ambuj K. Singh: Dimensionality Reduction for Similarity Searching in Dynamic Databases. Proc. ACM SIGMOD Int. Conf. on Management of Data, 1998, pp.166-176 [Abstract] [pdf local] Seidl 
    11.01.00
    Saguy
    		 Yoshiharu Ishikawa, Ravishankar Subramanya, Christos Faloutsos: MindReader: Querying Databases Through Multiple Examples. Proc. 24th Int. Conf. on Very Large Data Bases (VLDB), 1998, pp.218-227 [Abstract] [TechRep] [TR local] Seidl 
    18.01.00
    Wagner
    		 S. Ardizzoni, I. Bartolini, M. Patella: Windsurf: Region-Based Image Retrieval Using Wavelets. Proc. Int. Workshop on Similarity Search (IWOSS), 1999, pp.167-173 [Abstract] [Paper] [pdf local] Seidl

    3. Integration in kommerzielle Systeme

    Datum
    Vortragender
    		 Literatur Betreuer
    25.01.00
    Danciu
    		 J. M. Hellerstein, J. F. Naughton, A. Pfeffer: Generalized Search Trees for Database Systems. Proc. 21st Int. Conf. on Very Large Data Bases (VLDB), 1995, pp.562-573 [Abstract] Pötke
    01.02.00
    Passer
    		 S. Berchtold, C. Böhm, H.-P. Kriegel, U. Michel: Implementation of Multidimensional Index Structures for Knowledge Discovery in Relational Databases. Proc. 1st Int. Conf. on Data Warehousing and Knowledge Discovery (DaWaK), LNCS 1676, 1999, pp.251-260 [Paper]
    S. Berchtold, D. A. Keim, H.-P. Kriegel: The X-Tree: An Index Structure for High-Dimensional Data. Proc. 22th Int. Conf. on Very Large Data Bases (VLDB), 1996, pp.28-39 [Paper]    		 Schönauer
    08.02.00
    Sidiropoulou
    		 R. Bliujute, S. Saltenis, G. Slivinskas, C. S. Jensen: Developing a Datablade for a new Index. Proc. IEEE Int. Conf. on Data Engineering (ICDE), 1999, pp.314-323 [Abstract] Pötke 

    4. Graphen in Datenbanken

    Datum
    Vortragender
    		 Literatur Betreuer
    15.02.00
    Hampel
    		 A.N. Papadopoulos, Y. Manolopoulos: Structure-Based Similarity Search with Graph Histograms. Proc. Int. Workshop on Similarity Search (IWOSS), 1999, pp.174-178 [Abstract] Schönauer 
    22.02.00
    Furche
    		 Chartrand G., Kubicki G., Schultz M.: Graph Similarity and Distance in Graphs. Aequationes Mathematicae 55(1-2): 129-145 (1998) [Abstract] Schönauer 
    29.02.00
    Ernst
    		 Dong Su Seong, Ho Sung Kim, Kyu Ho Park: Incremental Clustering of Attributed Graphs. IEEE Transactions on Systems, Man and Cybernetics (SMC), 1993
    Dong Su Seong, Young Kyu Choi, Ho Sung Kim, Kyu Ho Park: An Algorithm for Optimal Isomorphism between Two Random Graphs. Pattern Recognition Letters 15(4): 321-327 (1994) [Abstract]     		Schönauer 

    Bei Problemen oder Vorschlägen wenden Sie sich bitte an wwwmaster@dbs.informatik.uni-muenchen.de