March 13 – 18 , 2022, Dagstuhl Seminar 22111

Database Indexing and Query Processing


Renata Borovica-Gajic (The University of Melbourne, AU)
Goetz Graefe (Google – Madison, US)
Allison Lee (Snowflake – San Mateo, US)
Caetano Sauer (Salesforce – München, DE)
Pinar Tözün (IT University of Copenhagen, DK)

For support, please contact

Dagstuhl Service Team


List of Participants
Shared Documents
Dagstuhl Seminar Schedule [pdf]


Although planned as a self-contained event not requiring familiarity with its predecessors, this Dagstuhl Seminar is part of a successful Dagstuhl Seminar series and thus continues and complements the earlier Dagstuhl Seminars 10381, 12321, and 17222, where participants discussed, researched, and wrote about various aspects of robust performance in database query processing including indexing, database access, query optimization, and query execution.

In 2022, we will go beyond smooth scans and join algorithms. We will renew the series’ focus on robust techniques for operation sequences, in particular join sequences, on robust query processing over column storage, and on streams and updates, e.g., write-optimized index formats. More recent topics include emerging storage devices as well as learned techniques for indexing, query optimization, and query execution. All of these techniques affect not only efficiency and scalability but also robustness of query performance. While most prior research focuses on efficiency and scalability, we will review prior techniques and their effect on robustness of performance and thus on predictability and user satisfaction.

During the seminar, we will spend some time educating each other and then pick specific hard problems that we can hope to solve during an intense week of design discussions and drafting possible publications to advance the field of database query processing and specifically robust performance in database services. Attendees should be prepared to contribute to discussions and new collaborative designs.

Motivation text license
  Creative Commons BY 4.0
  Renata Borovica-Gajic, Goetz Graefe, Allison Lee, Caetano Sauer, and Pinar Tözün

Dagstuhl Seminar Series


  • Databases


  • Database
  • Query
  • Optimization
  • Execution
  • Hardware
  • Performance


In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.


Download overview leaflet (PDF).

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.


Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.