Research

Databases on Flash (FlashyDB)

FlashyDB is a DFG (Deutsche Forschungsgemeinschaft) funded project aiming to investigate the influence of Flash Memory on the 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.
Test and validate them in our own testbed.

Research Topics

database architectures
transaction processing,
concurrency control,
and recovery
buffer management
indexing
query optimization
data placement

Publications

SIAS-V in Action: Snapshot Isolation Append Storage - Vectors on Flash
Robert Gottstein, Thorsten Peter, Ilia Petrov, Alejandro Buchmann
17th International Conference on Extending Database Technology (EDBT), 2014
[BibTeX]

NoFTL: Database Systems on FTL-less Flash Storage
Sergey Hardock, Ilia Petrov, Robert Gottstein, Alejandro Buchmann
39th International Conference on Very Large Databases (VLDB), Riva del Garda, Italy, 2013
[BibTeX]

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
[BibTeX]

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, Springer-Verlag, 2013
[BibTeX]

Read Optimisations for Append Storage on Flash
Robert Gottstein, Ilia Petrov, Alejandro Buchmann
17th International Database Engineering and Applications Symposium, Barcelona, Spain, ACM, 2013
[BibTeX]

Multi-Version Databases on Flash: Append Storage and Access Paths
Robert Gottstein, Ilia Petrov, Alejandro Buchmann
International Journal On Advances in Software, Vol. 6, No. 3&4, 2013
[PDF] [BibTeX]

FBARC: I/O Asymmetry Aware Buffer Replacement Strategy
Paul Dubs, Ilia Petrov, Robert Gottstein, Alejandro Buchmann
Fourth International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures (ADMS), Riva del Garda, Italy, 2013
[BibTeX]

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
[BibTeX]

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
[BibTeX]

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
[PDF] [BibTeX]

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
[Journal] [PDF] [BibTeX]

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
[PDF] [BibTeX]

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
[PDF] [BibTeX]

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
[Conference] [PDF] [BibTeX]

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
[Conference] [PDF] [BibTeX]

Talks

Data Intensive Systems on new Storage Technologies
Robert Gottstein
Invited Talk, Data Management Lab (Prof. Ilia Petrov), University Reutlingen , December 13th 2012
[BibTeX]

Emerging hardware technologies and database systems
Ilia Petrov
Invited Talk, HITS Lab (Prof. Dr. Andreas Reuter), Universität Heidelberg, June 2011
[BibTeX]

Using Flash SSDs as Primary Database Storage
Ilia Petrov, Robert Gottstein, Guillermo Almeida, Todor Ivanov, Alejandro Buchmann
Invited Talk, SPEC Benchmark Workshop, Paderborn, October 2010
[BibTeX]

Flash SSD und ihre Versprechen als künftige Datenspeicherungs-Technologie
Ilia Petrov
Informatik-Kolloquium, Institut für Informatik, Universtät Erlangen-Nürnberg, June 2010
[BibTeX]

MSc/PhD Theses

Extending a DBMS' Query Optimizer Cost Model for Flash SSDs (Master's Thesis)
Daniel Bausch. Technische Universität Darmstadt, February 2011
[BibTeX]

Verfeinerung der Snapshot Isolation Technologien bezüglich Solid State Disks (Master's Thesis)
Robert Gottstein. Technische Universität Darmstadt, August 2010
[BibTeX]