Seminar: Aktuelle Forschungsthemen in Datenbanksystemen

Organisatorisches

Aktuell

• Die Anmedlung ist abgeschlossen. Teilnehmer können nur noch im Einzelfall aufgenommen werden. Dann zum Einführungstermin erscheinen.
• Der Einführungstermin findet am 13.10.2009 um 17Uhr in Geb.29/145 statt!
• Anmeldung im Einschreibetool nicht vergessen
• Die Vorträge finden ab dem 15.12.09 in Geb.29/335 statt. Genaue Termine sind der folgenden Tabelle zu entnehmen.

	15.12.09	22.12.09
Uhrzeit	Themen	Themen
17:00-17:30	Incremental Maintenance of Length Normalized Indexes for Approximate String Matching	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors
17:30-18:00	Enhanced Subquery Optimizations in Oracle	Optimality and Scalability in Lattice Histogram Construction
18:00-18:30	A Comparison of Approaches to Large-Scale Data Analysis	Efficient Outer Join Data Skew Handling in Parallel DBMS
18:30-19:00	Exact Cardinality Query Optimization for Optimizer Testing	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs
19:00-19:30	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	Power-Law Based Estimation of Set Similarity Join Size.
19:30-20:00	An Architecture for Recycling Intermediates in a Column-store	Robust and Efficient Algorithms for Rank Join Evaluation.
20:00-20:30	Self-organizing Tuple Reconstruction in Column-stores	Query Simplification: Graceful Degradation for Join-Order Optimization
20:30-21:00	Dictionary-based Order-preserving String Compression for Main Memory Column Stores

Inhalt

Die Aufgabenstellung umfasst die Ausarbeitung eines wissenschaftlichen Vortrages sowie die Abgabe einer kurzen Ausarbeitung zum bearbeitetem Thema. Die Themen sind aktuelle Forschungsansätze und -ideen, die im Rahmen dieses Seminars herausgearbeitet werden sollen. Die Wahl der Themen erfolgt entweder aus untenstehender Liste oder nach Absprache auch eigene Themenvorschläge.

Themen

• A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses.
• Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors.
• Efficient Outer Join Data Skew Handling in Parallel DBMS.
• Enhanced Subquery Optimizations in Oracle.
• A Comparison of Approaches to Large-Scale Data Analysis
• Exact Cardinality Query Optimization for Optimizer Testing.
• Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs.
• Optimality and Scalability in Lattice Histogram Construction.
• Power-Law Based Estimation of Set Similarity Join Size.
• Incremental Maintenance of Length Normalized Indexes for Approximate String Matching.
• Robust and Efficient Algorithms for Rank Join Evaluation.
• Query Simplification: Graceful Degradation for Join-Order Optimization.
• An Architecture for Recycling Intermediates in a Column-store.
• Self-organizing Tuple Reconstruction in Column-stores.
• Dictionary-based Order-preserving String Compression for Main Memory Column Stores.

Materialien

• Lehrmaterialien des Lehrstuhls (Link)
• Einführungspräsentation
• Formatvorlage für die Ausarbeitung
• ...
• Publikationssuche über DBLP, ACM digital library, Google scholar oder IEEE xplore