| |
Seminar: Datenstrukturen für Online Analytical Processing (OLAP)
Lehrstuhl Algorithmen & Datenstrukturen, SS 2008
 | Verwaltung |  |
Typ : | Seminar | Veranstalter : | Prof. Dr. Thomas Ottmann
Dr. Tobias Lauer
| Inhalt : | Das Seminar behandelt verschiedene Themen aus dem Kontext multidimensionaler Datenstrukturen, insbesondere im Zusammenhang mit OLAP (Online Analytical Processing).
OLAP ist eine interaktives Decision-Support-Technologie, die Entscheidungsträgern in Unternehmen bestimmte Sichten auf hochdimensionale Daten (aus Data Warehouses) erlaubt, indem diese Daten als multidimensionale Würfel (Data Cubes) modelliert werden.
Im Seminar werden bestimmte Arten von Bereichsanfragen an OLAP-Cubes behandelt, darunter Iceberg- und Skyline-Anfragen sowie verschiedene Typen von Ranking Queries.
| Organisation : | Die Veranstaltung wird folgendermaßen organisiert:
Nach einer Einführungsveranstaltung mit Themenvergabe bearbeiten die Teilnehmer in der ersten Semesterhälfte ihre Themen (allein oder in Zweier-Teams) und bereiten ihren Vortrag vor. Dabei können (und sollen) die Sprechstunden der Veranstalter genutzt werden. Die Vorträge selbst finden in der zweiten Semesterhä (ab dem 4.6.) statt. - 23. April 2008, 9-11 Uhr, Geb. 106, Raum 00-007:
Einführungsveranstaltung
- 30. April 2008, 9-11 Uhr, Geb. 106, Raum 00-007:
Themenvergabe
- ab 4. Juni 2008, Geb. 106, Raum 00-007:
Vorträge
| Anforderungen : | Die Teilnehmer halten einen ca. einstündigen Vortrag (inkl. Diskussion). Anwesenheit ist Pflicht für alle Teilnehmer. Zusätzlich zum Vortrag ist eine Ausarbeitung des Vortrags bzw. ein schriftlicher Review der behandelten Artikel anzufertigen. Die Teilnehmer arbeiten sich mit Hilfe der angegebenen Literatur und durch weitere, eigenständige Literaturrecherche selbständig in das gewählte bzw. zugewiesene Thema ein.
| Sprache : | Vorträge können auf Deutsch oder Englisch gehalten werden /
Talks can be given in German or English
| Sonstiges : | Bei Interesse können sich Bachelor- bzw. Masterarbeiten oder andere Projekte aus dem Themenkomplex anschließen, die in Kooperation mit einem Industriepartner durchgeführt weden können.
| Literatur : | Hier finden Sie einige Artikel zum Themenkomplex des Seminars, aufgeteilt in die beiden thematischen Schwerpunkte. Die Liste wird noch fortgesetzt.
Bitte beachten: Einige der Artikel können nur aus dem Uni-Netzwerk abgerufen werden.
Ranking aggregates und Iceberg queries:
- H. Li, H. Yu, D. Agrawal, A. El Abbadi. Ranking aggregates. Technical Report, UCSB, 2004.
- M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, J. D. Ullman. Computing iceberg queries efficiently. Proceedings of the 24th VLDB Conference, New York, NY, 1998.
- N. Mamoulis, S. Bakiras, P. Kalnis. Evaluation of top-k OLAP queries using aggregate R-trees. Proceedings of the 9th International Symposium on Large Spatio-Temporal Databases, Angra dos Reis, Brazil, 2005.
Skyline und Dominance queries:
- S. Börzönyi, D. Kossman, K. Stocker. The skyline operator. Proceedings of ICDE '01, IEEE 2001. (Es gibt außerdem folgende alternative Version.)
- P. Godfrey, R. Shipley, J. Gryz. Algorithms and analyses for maximal vector computation. VLDB Journal, 2007.
- C. Chan, H.V. Jagadish, K. Tan, A. Tung, Z. Zhang. Finding k-dominant skylines in high dimensional space. Proceedings of SIGMOD 2006, ACM 2006.
- M. L. Yiu, N. Mamoulis. Efficient processing of top-k dominating queries on multi-dimensional data. Proceedings of the 33rd VLDB Conference, Vienna, Austria, 2007.
|
|
|
| |
|
|