Datenbanksystem Klassiker: Ten-Year Best Paper Awards

Jedes Jahr entstehen auf Konferenzen, in Journals und auf Workshops eine Vielzahl hochinteressanter Veröffentlichungen im Datenbankbereich. Von den vielen neuen Ideen und Forschungsergebnissen, die im Rahmen dieser Veröffentlichungen präsentiert werden, schaffen es nur sehr wenige tatsächlich in heutige und morgige Computersysteme.

In diesem Seminar werden die TeilnehmerInnen Paper diskutieren, die 10 Jahre nach ihrer Veröffentlichung auf einer der wichtigsten beiden DB-Konferenzen SIGMOD und VLDB jeweils als Paper mit der stärksten Wirkung des jeweiligen Jahrganges ausgezeichnet wurden und somit die Datenbankforschung ihrer Zeit wesentlich vorangebracht haben.

Die ausgewählten Veröffentlichungen decken ein breites Spektrum interessanter Themen der Datenbankforschung ab und spannen den Bogen von Kern-DB-Themen wie Anfrageoptimierung oder Indexauswahl über Datenbankarchitekturen bis hin zu Themen wie Datenintegration oder datenbankgestütze Suche.

Die SeminarteilnehmerInnen werden jeweils ein Paper näher betrachten, indem sie das darin betrachtete Problem in die Datenbankforschung einorden, die Lösungsansätze diskutieren, sowie den Impact der Arbeit beleuchten. Die Ergebnisse werden sowohl in einer Ausarbeitung beschrieben als auch während eines Seminarvortrags präsentiert. Hier findet Ihr eine LaTeX Vorlage für die Ausarbeitung.

Anmeldung

Das Seminar findet als Blockseminar in der zweiten Hälfte des SS 2009 statt. Bei Fragen zum Seminar, sendet bitte eine E-Mail an Melanie Herschel.

Themen und Themenzuordnung

Zur Auswahl stehende Themen sind Paper von 2003-2008, die entweder den SIGMOD Test of Time Award oder den VLDB 10 Year Best Paper Award erhalten haben.

SIGMOD Test of Time Award

• Integration of Heterogeneous Databases without Common Domains Using Queries Based on Textual Similarity.

• William W. Cohen (2008)

• Online Aggregation. Joseph M. Hellerstein, Peter J. Haas, and Helen J. Wang (2007) (Julian Vosseler)

• BIRCH: An Efficient Data Clustering Method for Very Large Databases. Tian Zhang, Raghu Ramakrishnan, and Miron Livny (2006)

• Implementing Data Cubes Efficiently. Venky Harinarayan, Anand Rajaraman, and Jeffrey D. Ullman (2006)

• View Maintenance in a Warehousing Environment. Yue Zhuge, Hector Garcia-Molina, Jennifer Widom, Joachim Hammer (2005)

• From Structured Documents to Novel Query Facilities. Vassilis Christophides, Serge Abiteboul, Sophie Cluet, and Michel Scholl (2004)

• Shoring Up Persistent Applications. Michael J. Carey, David J. DeWitt, Michael J. Franklin, Nancy E. Hall, Mark L. McAuliffe, Jeffrey F. Naughton, Daniel T. Schuh, Marvin H. Solomon, C. K. Tan, Odysseas G. Tsatalos, Seth J. White, and Michael J. Zwilling

• Mining Association Rules Between Sets of Items in Large Databases. Rakesh Agrawal, Tomasz Imielinski, and Arun Swami (2003) (Ana Radoman)

VLDB 10 Year Best Paper Award

• A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces.

• Stephen Blott, Hans Schek and Roger Weber (2008)

• An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server. Surajit Chaudhuri, and Vivek Narasayya (2007) (Bastian Brodbeck)

• Querying Heterogeneous Information Sources using Source Descriptions. Alon Y. Levy, Anand Rajaraman, and Joann J. Ordille (2006)

• W3QS: A Query System for the World-Wide Web. David Konopnicki and Oded Shmueli (2005) (Alexander Gruner)

• Fast Algorithms for Mining Association Rules in Large Databases. Rakesh Agrawal and Ramakrishnan Srikant (2004) (Didem Kaya)

• Universality of Serial Histograms. Yannis E. Ioannidis (2003) (Axel Gneiting)

• Querying in Highly Mobile Distributed Environments. T. Imielinski and B. R. Badrinath (2003) (Raphael Otto)