Optimization of a multiversion index on SSDs to improve system performance

Won Gi Choi, Mincheol Shin, Doogie Lee, Hyunjun Park, Sanghyun Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper, we propose a multiversion index utilizing key features of SSDs (solid state drives). SSDs have many advantages, e.g., fast read/write performance, high energy efficiency, and non-volatility. Thus, SSDs have been considered for several years as a promising alternative to HDDs (hard disk drives). Many studies have made progress in optimizing and modifying HDD-based database management system (DBMS) to suit SSDs. In the case of multiversion databases, which manage not only keys and but also versions, research optimizing SSD query processing has been ignored in comparison with single versioned databases. Generally, the multiversion databases manage an evolving data which is processed in a cyber physical system or an accounting system. Therefore, the data is large and the index structure requires frequent rearrangement of its structure to maximize efficiency, which is called structure modification operation. The multiversion index based on HDDs utilizes random writes to conduct the structure modification operation. This feature can introduce crucial performance problems on SSDs, because the speed of random writes on SSDs is much slower than the speed of sequential writes. We propose a Bulk Split multiversion tree (BSMVBT) index that utilizes sequential pattern I/O and out-of-place updates of SSDs. Experimental results showed that it is 10% - 30% faster than the compared version.

Original languageEnglish
Title of host publication2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1620-1625
Number of pages6
ISBN (Electronic)9781509018970
DOIs
Publication statusPublished - 2017 Feb 6
Event2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Budapest, Hungary
Duration: 2016 Oct 92016 Oct 12

Publication series

Name2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings

Other

Other2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016
CountryHungary
CityBudapest
Period16/10/916/10/12

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Artificial Intelligence
  • Control and Optimization
  • Human-Computer Interaction

Fingerprint Dive into the research topics of 'Optimization of a multiversion index on SSDs to improve system performance'. Together they form a unique fingerprint.

  • Cite this

    Choi, W. G., Shin, M., Lee, D., Park, H., & Park, S. (2017). Optimization of a multiversion index on SSDs to improve system performance. In 2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings (pp. 1620-1625). [7844471] (2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SMC.2016.7844471