FlashyDB: Impact of Flash SSDs on Algorithms and

Performance of Database Systems

images/DFG-FlashyDB.png FlashyDB is a (DFG - Deutsche Forschungsgemeinschaft) funded project aiming to investigate the influence of Flash Memory[nbsp]onthe database architecture, performance and algorithms.
Flash Solid State Disks (SSD) are not just fast disks, but exhibit a different set of characteristics that will impact both performance and architecture of data intensive software systems in a disriptive manner. It is well known that existing concurrency control approaches, optimization techniques, buffer management strategies, access paths and in essence the whole DBMS architecture are designed to compensate for the access gap between memory and disk.

To make full use of the characteristics of flash SSDs, the existing architectural fundamentals need to be critically reevaluated. Our goals are:

- To investigate the impact of Flash-SSDs on the architectures and performance of existing database systems, relational data warehouses and column stores.

- To develop algorithms and data structures making optimal use of the flash-SSD characteristics in OLTP and OLAP scenarios.

- To provide prototypical implementations.

Research Topics

- database architectures
- transaction processing,
- concurrency control,
- and recovery
- buffer management
- indexing
- query optimization
- data placement
images/flashydb_research.png

Papers

Write-optimized indexing with partitioned b-trees
C. Riegger, T. Vincon, I. Petrov.
In Proc. iiWAS 2017 [PDF]
Multi-version indexing and modern hardware technologies: a survey of present indexing approaches
C. Riegger, T. Vincon, I. Petrov.
In Proc. iiWAS 2017 [PDF]
From In-Place Updates to In-Place Appends: Revisiting Out-of-Place Updates on Flash
S. Hardock, I. Petrov, R. Gottstein, A. Buchmann.
In Proc. SIGMOD 2017 [PDF]
Selective In-Place Appends for Real: Reducing Erases on Wear-prone DBMS Storage
S. Hardock, I. Petrov, R. Gottstein, A. Buchmann.
In Proc. ICDE 2017 [PDF] [Video]
In-Place Appends for Real: DBMS Overwrites on Flash without Erase
S. Hardock, I. Petrov, R. Gottstein, A. Buchmann.
In Proc. EDBT 2017 [PDF]
Effective DBMS space management on native Flash
S. Hardock, I. Petrov, R. Gottstein, A. Buchmann.
In Proc. BTW 2017
Impact of new storage technologies on an OLTP DBMS, its architecture and algorithms
Robert Gottstein, Doctoral Dissertation, TU Darmstadt. 2016 [PDF]
Revisiting DBMS Space Management for Native Flash
S. Hardock, I. Petrov, R. Gottstein, A. Buchmann.
In Proc. EDBT 2016
DBMS on Modern Storage Hardware
I. Petrov, R. Gottstein, S. Hardock.
In Proc. International Conference on Data Engineering (ICDE) 2015 [Slides]
NoFTL for Real: Databases on Real Native Flash Storage
S. Hardock, I. Petrov, R. Gottstein, A. Buchmann.
In Proc. EDBT 2015 [
Video] [PDF]
SIAS-V in Action: Snapshot Isolation Append Storage - Vectors on Flash
Robert Gottstein, Thorsten Peter, Ilia Petrov and Alejandro Buchmann.
In 17th International Conference on Extending Database Technology (EDBT) 2014. [Video] [PDF]
Multi-Version Databases on Flash: Append Storage and Access Paths
Robert Gottstein, Ilia Petrov, Alejandro Buchmann.
In n International Journal On Advances in Software, Vol. 6, Number 3 and 4 2013
A hybrid page layout integrating PAX and NSM
Goetz Graefe, Ilia Petrov, Todor Ivanov , Veselin Marinov.
17th International Database Engineering and Applications Symposium, Barcelona, Spain, ACM, 2013
Read Optimisations for Append Storage on Flash
Robert Gottstein, Ilia Petrov, Alejandro Buchmann.
17th International Database Engineering and Applications Symposium, Barcelona, Spain, ACM, 2013
FBARC: I/O Asymmetry-Aware Buffer Replacement Strategy
Paul Dubs, Ilia Petrov, Robert Gottstein, Alejandro Buchmann
Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures" (ADMS 2013), in conjunction with VLDB 2013, Riva del Garda, Trento, Italy in August 2013.
Elasticity in Cloud Databases and Their Query Processing
G. Graefe, A. Nica, K. Stolze, T. Neumann, T. Eavis, I. Petrov, E. Pourabbas, D. Fekete.
In International Journal of Data Warehousing and Mining (IJDWM) 9.2 (2013)
NoFTL: Database Systems on FTL-less Flash Storage
Sergej Hardock, Ilia Petrov, Robert Gottstein, Alejandro Buchmann
39th International Conference on Very Large Databases (VLDB), Riva del Garda, Italy, 2013 [Video] [PDF]
Aspects of Append-Based Database Storage Management on Flash Memories
Robert Gottstein, Ilia Petrov, Alejandro Buchmann
DBKDA 2013, The Fifth International Conference on Advances in Databases, Knowledge, and Data Applications, 2013
Best Paper Award.
Append Storage in Multi-Version Databases on Flash
Robert Gottstein, Ilia Petrov, Alejandro Buchmann
29th British National Conference on Databases, BNCOD 2013, University of Oxford, United Kingdom, 2013.
Aspects of Append-Based Database Storage Management on Flash Memories
Robert Gottstein, Ilia Petrov, Alejandro Buchmann
DBKDA 2013, The Fifth International Conference on Advances in Databases, Knowledge, and Data Applications, 2013
Data-Intensive Systems on Evolving Memory Hierarchies
Ilia Petrov, Daniel Bausch, Robert Gottstein, Alejandro Buchmann
Proceedings of Workshop Entwicklung energiebewusster Software (EEbS 2012), 42. Jahrestagung der Gesellschaft für Informatik e.V. (GI), 2012
SI-CV: Snapshot Isolation with Co-located Versions
Robert Gottstein, Ilia Petrov, Alejandro Buchmann
In Raghunath Nambiar, Meikel Poess: Topics in Performance Evaluation, Measurement and Characterization, Lecture Notes in Computer Science 7144, ISBN 978-3-642-32626-4, Springer Berlin / Heidelberg, 2012 10.1007/978-3-642-32627-1_9
Making Cost-Based Query Optimization Asymmetry-Aware
Daniel Bausch, Ilia Petrov, Alejandro Buchmann
Proceedings of the Eighth International Workshop on Data Management on New Hardware, Scottsdale, Arizona, ISBN 978-1-4503-1445-9, 2012
Page Size Selection for OLTP Databases on SSD RAID Storage
Ilia Petrov, Robert Gottstein, Todor Ivanov, Daniel Bausch, Alejandro Buchmann
Journal of Information and Data Management, Vol. 2, No. 1, Brazilian Computer Society Special Interest Group on Databases, 2011
SI-CV: Snapshot Isolation With Co-Located Versions
Robert Gottstein, Ilia Petrov, Alejandro Buchmann
Proceedings TPC Technology Conference on Performance Evaluation [&] Benchmarking (TPCTC 2011), VLDB 2011, 2011
On The Performance Of Database Query Processing Algorithms On Flash Solid State
Daniel Bausch, Ilia Petrov, Alejandro Buchmann
Proceedings Workshop on Flexible Database and Information System Technology, 2011
Building Large Storage Based On Flash Disks
Ilia Petrov, Guillermo Almeida, Alejandro Buchmann, Ulrich Gräf
Proceeding of ADMS 2010, in conjunction with VLDB 2010, Singapore, 2010
Page Size Selection for OLTP Databases on SSD Storage
Ilia Petrov, Todor Ivanov, Alejandro Buchmann
Proceedings of Brasilian Simposium of Database Systems 2010, Belo Horizonte, Brasil, 2010