Volltext-Downloads (blau) und Frontdoor-Views (grau)

Aspects of append-based database storage management on flash memories

  • New storage technologies, such as Flash and Non- Volatile Memories, with fundamentally different properties are appearing. Leveraging their performance and endurance requires a redesign of existing architecture and algorithms in modern high performance databases. Multi-Version Concurrency Control (MVCC) approaches in database systems, maintain multiple timestamped versions of a tuple. Once a transaction reads a tuple the database system tracks and returns the respective version eliminating lock-requests. Hence under MVCC reads are never blocked, which leverages well the excellent read performance (high throughput, low latency) of new storage technologies. Upon tuple updates, however, established implementations of MVCC approaches (such as Snapshot Isolation) lead to multiple random writes – caused by (i) creation of the new and (ii) in-place invalidation of the old version – thus generating suboptimal access patterns for the new storage media. The combination of an append based storage manager operating with tuple granularity and snapshot isolation addresses asymmetry and in-place updates. In this paper, we highlight novel aspects of log-based storage, in multi-version database systems on new storage media. We claim that multi-versioning and append-based storage can be used to effectively address asymmetry and endurance. We identify multi-versioning as the approach to address dataplacement in complex memory hierarchies. We focus on: version handling, (physical) version placement, compression and collocation of tuple versions on Flash storage and in complex memory hierarchies. We identify possible read- and cacherelated optimizations.

Download full text files

Export metadata

Additional Services

Search Google Scholar


Author of HS ReutlingenPetrov, Ilia
Erschienen in:DBKDA 2013, the Fifth International Conference on Advances in Databases, Knowledge, and Data Applications : January 27 - February 1, 2013, Seville, Spain
Editor:Friedrich LauxORCiD, Lena Strömbäck
Document Type:Conference proceeding
Publication year:2013
Creating Corporation:International Academy, Research, and Industry Association (IARIA)
Tag:append storage; data placement; multi version concurrency control; snapshot isolation
Page Number:5
First Page:125
Last Page:129
DDC classes:000 Allgemeines, Wissenschaft
Open access?:Ja
Licence (German):License Logo  Creative Commons - Namensnennung, nicht kommerziell, Weitergabe unter gleichen Bedingungen