05. – 09. April 2021, Dagstuhl-Seminar 21141

RESCHEDULED Data Structures for Modern Memory and Storage Hierarchies

Due to the Covid-19 pandemic, this seminar was rescheduled to 11. – 16. Juli 2021Seminar 21283.


Stratos Idreos (Harvard University – Cambridge, US)
Viktor Leis (Universität Erlangen-Nürnberg, DE)
Kai-Uwe Sattler (TU Ilmenau, DE)
Margo Seltzer (University of British Columbia – Vancouver, CA)

Auskunft zu diesem Dagstuhl-Seminar erteilt

Dagstuhl Service Team


For decades, virtually all systems software used DRAM as main memory and disk for persistent storage. Over the past years, a plethora of novel technologies have emerged that radically change the storage and memory hierarchy:

  • Byte-addressable persistent memory (also known as NVM, NVRAM, or SCM) has been a topic of intense research and different use cases for this technology have been proposed. However, in most cases this research had to resort to simulation or emulation of the hardware. With the recent commercial availability of persistent memory, it has become possible to re-evaluate the different proposals and determine their role in the storage hierarchy of the future.
  • PCIe-attached flash solid-state drives (SSD) have become fast and cheap. Arrays of such devices can approach DRAM bandwidth, but at a much lower cost. NAND flash also has peculiar physical properties (e.g., out-of-place writes, garbage collection), which are usually hidden today, but can severely impact throughput, latency, and durability. This requires rethinking how secondary storage is managed.
  • Technologies like RDMA and Gen-Z blur the line between local and remote data structures ("Far Memory"), which has major implications on system design.
  • More and more data management systems are moving into public clouds, which offer a bouquet of storage services with widely differing performance and costs characteristics. Choosing the best mix of services for a given use case is a major challenge.

This "zoo" of technologies offers widely-differing storage capacities, performance characteristics, access interfaces, and persistency guarantees. Each of these technologies has the potential of significantly affecting system architecture and data structure design.

This Dagstuhl Seminar will bring together researchers and practitioners from the data management and systems communities to foster cross-cutting architectural discussions. During the seminar, the participants will discuss opportunities and challenges of exploiting modern storage technologies. As seminar outcomes, we hope to advance the state of the art as well as educate all seminar participants on database system architecture, data structure design, caching strategies, and operating system support for data processing. We will structure our activities at Dagstuhl in such a way that each group and individual leaves with the possibility of publishing their results.

Motivation text license
  Creative Commons BY 3.0 DE
  Stratos Idreos, Viktor Leis, Kai-Uwe Sattler, and Margo Seltzer

Related Dagstuhl-Seminar


  • Data Structures And Algorithms
  • Databases
  • Performance


  • Persistent memory
  • Non-volatile memory
  • SSD
  • Database systems
  • Storage


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).

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.


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