• search hit 1 of 25
Back to Result List

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

Share in Twitter Search Google Scholar
Metadaten
Name:Petrov, Ilia
URN:urn:nbn:de:bsz:rt2-opus4-4068
URL:http://www.thinkmind.org/index.php?view=instance&instance=DBKDA+2013
ISBN:978-1-61208-247-9
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 Laux, Lena Strömbäck
Document Type:Conference Proceeding
Language:English
Year of Publication:2013
Creating Corporation:International Academy, Research, and Industry Association (IARIA)
Tag:append storage; data placement; multi version concurrency control; snapshot isolation
Pagenumber:5
First Page:125
Last Page:129
Dewey Decimal Classification:000 Allgemeines, Wissenschaft
Open Access:Ja
Licence (German):License Logo  Creative Commons - Namensnennung, nicht kommerziell, Weitergabe unter gleichen Bedingungen