http://www.dagstuhl.de/17222

28. Mai – 02. Juni 2017, Dagstuhl Seminar 17222

Robust Performance in Database Query Processing

Organisatoren

Renata Borovica-Gajic (EPFL – Lausanne, CH)
Goetz Graefe (Google – Madison, US)
Allison Lee (Snowflake Computing Inc., US)

Auskunft zu diesem Dagstuhl Seminar erteilen

Susanne Bach-Bernhard zu administrativen Fragen

Andreas Dolzmann zu wissenschaftlichen Fragen

Dokumente

Programm des Dagstuhl Seminars (Hochladen)

(Zum Einloggen bitte Seminarnummer und Zugangscode verwenden)

Motivation

The aim of this Dagstuhl Seminar on Robust Query Processing is to bring together top researchers from both industry and academia working on plan generation and plan execution in database query processing and in cloud-based massively parallel systems for data management. Delivering robust query performance is well known to be a difficult problem for database management systems. All experienced DBAs and database users are familiar with sudden disruptions in data centers due to poor performance of queries that have performed perfectly well in the past. The goal of the seminar is to discuss the current state-of-the-art, to identify specific research opportunities in order to improve the state-of-affairs in query processing, and to develop new approaches or even solutions for these opportunities.

Prior Dagstuhl Seminars have initiated discussions on robust performance of query processing in relational databases. They have proposed some metrics and benchmarks as well as initial solutions. These prior solutions have focused on data access, e.g., index scans vs. table scans as well as dynamic transitions from one to the other, and on execution algorithms, e.g., for joins and duplicate removal. Much work remains, e.g., on join sequences and on load balancing. It could be argued that the remaining work will be harder than the prior work – therefore, we invite to this Dagstuhl Seminar on Robust Query Processing.

The seminar will start with a focus on the problem and on prior results. Thereafter, seminar participants will work in small groups on specific problems. For example, one group might focus on detecting that a chosen join sequence is suboptimal for the actual predicate selectivities whereas another group might focus on changing dynamically the sequence of join and aggregation operations. Perhaps multiple groups focus on changing the join sequence assuming alternative join algorithms, e.g., order-based merge joins or order-agnostic hash joins. Interleaved plenary presentations and discussions will re-focus the working groups. Towards the end of the week, we may have concrete ideas for new techniques and perhaps for publications. Both academic and industrial participants may freely use the discussion contents and results for follow-on work.

License
  Creative Commons BY 3.0 DE
  Renata Borovica and Goetz Graefe and Allison Lee

Dagstuhl Seminar Series

Classification

  • Data Bases / Information Retrieval

Keywords

  • Database
  • Query processing
  • Query optimization
  • Query execution
  • Map-reduce
  • Systems
  • Cloud computing
  • Performance
  • Scalability
  • Robustness
  • Reliability
  • Predictability
  • Planning
  • Uncertainty

Buchausstellung

Bücher der Teilnehmer 

Buchausstellung im Erdgeschoss der Bibliothek

(nur in der Veranstaltungswoche).

Dokumentation

In der Reihe Dagstuhl Reports werden alle Dagstuhl-Seminare und Dagstuhl-Perspektiven-Workshops dokumentiert. Die Organisatoren stellen zusammen mit dem Collector des Seminars einen Bericht zusammen, der die Beiträge der Autoren zusammenfasst und um eine Zusammenfassung ergänzt.

 

Download Übersichtsflyer (PDF).

Publikationen

Es besteht weiterhin die Möglichkeit, eine umfassende Kollektion begutachteter Arbeiten in der Reihe Dagstuhl Follow-Ups zu publizieren.

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von
Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact separat aufgelistet  und im Erdgeschoss der Bibliothek präsentiert.