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

Block-Hauptseminar im Wintersemester 2007/2008

"Effiziente Anfragebearbeitung auf Unscharfen Objekten"

vorhergehende Semester:
[ SS2007, WS0607, SS2006, WS05/06, SS05, WS04/05, SS04, WS03/04,
SS2003, SS2002, WS01/02, SS2001, WS00/01, SS2000, WS99/00, SS99, SS97, SS96, ]


Aktuelles


Ort und Zeit

Dieses Hauptseminar findet im Wintersemester 2007/2008 als Blockseminar statt. Die Teilnehmerzahl ist auf 12 begrenzt!

Veranstaltung Datum Zeit Raum
Vorbesprechung Dienstag, 17.7.2007 14.00-16.00 1.56 (Oettingenstr. 67)
Blockseminar Tag 1 Donnerstag, 11.10.2007 13.00-17.00 0.33 (Oettingenstr. 67)
Blockseminar Tag 2 Freitag, 12.10.2007 13.00-17.00 0.33 (Oettingenstr. 67)


Kurze Einführung

In vielen neuen Anwendungsgebieten lassen sich Objekte oftmals nicht exakt beschreiben und sollten als unscharf betrachtet werden. Zum Beispiel lassen sich Objekte bei der Objektverfolgung oder Objektidentifikation in Videos besser durch Wahrscheinlichkeitsverteilungen beschreiben als über exakte Feature-Werte. Weitere Anwendungsgebiete sind die Verwaltung biometrischer Merkmale und die Approximation von Meßreihen in Sensornetzwerken. Zur Anfragebearbeitung auf diesen unsicheren Objekten sind neuartige Algorithmen und Datenstrukturen notwendig. Ziel dieses Seminars ist es, einen Überblick über das Gebiet der probabilistischen Anfragebearbeitung auf unsicheren Objekten zu geben.

Die Vortragszeit beträgt 25 Min., darauf folgen 10 Min. Diskussion. Für den Erwerb des Scheins sind eine kurze schriftliche Zusammenfassung (1- max. 5 Seiten), ein erfolgreicher Vortrag sowie die aktive Teilnahme an beiden Tagen des Blockseminars Voraussetzung. Die kurze schriftliche Zusammenfassung muss am Tag des Vortrags abgegeben werden.

Programm

11.10.2007 1. Tag
1. Evaluating Probabilistic Queries over Uncertain Data
2. Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Objects
3. Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions
4. The Gauss-Tree: Efficient Object Identification in Databases of Probabilistic Feature Vectors
5. Probabilistic Ranking Queries Over Gaussian
6. Querying Objects modeled by Arbitrary Probability Distributions
7. APLA: Indexing Arbitrary Probability Distributions
12.10.2007 2. Tag
1. Probabilistic Nearest-Neighbor Query on Uncertain Objects
2. Probabilistic Similarity Join over Uncertain Data
3. Efficient Join Processing over Uncertain Data
4. Indexing Continuously Changing Data with Mean Variance Tree
5. The Geometry of Uncertainty in Moving Object Databases
6. Probabilistic Spatial Database Operations
7. Probabilistic Spatial Queries on Existentially Uncertain Data


Organisatorisches

Nach der Vorbesprechung ist die Anmeldung freigeschaltet unter https://ibiza.dbs.ifi.lmu.de/anmeldung/anmelden.php?VID=1000118 und möglich bis 20.08.2007, 00:00 Uhr. Unter den dann Angemeldeten, die auch bei der Vorbesprechung waren, entscheidet unter gleichen Bedingungen das Los, falls es mehr Bewerber als Plätze gibt.
Sie benötigen für die Anmeldung eine gültige Kennung im CIP-Pool des Departments "Institut für Informatik" und müssen sich an einem Rechner innerhalb des Münchner Wissenschaftsnetzes (MWN) befinden, also z.B. an einem Rechner im CIP-Pool.

Behandelte Themen

Vorbesprechung und Themenvergabe

Am 17. Juli 2007 findet um 14:00 Uhr c.t. im Raum 1.35 eine Vorbesprechung zum Hauptseminar statt. Dort findet auch bereits eine vorläufige Themenvergabe statt.

Ansprechpartner:
Matthias Schubert, Zimmer E1.09, Tel. 2180-9328,



Zusätzliche Informationen


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