Optimization of a multiversion index on SSDs to improve system performance

Won Gi Choi, Mincheol Shin, Doogie Lee, Hyunjun Park, Sang Hyun Park

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

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

Fingerprint

System Performance
Optimization
Hard disk storage
Sequential Patterns
Query processing
Query Processing
Rearrangement
Energy Efficiency
High Efficiency
Energy efficiency
High Energy
Update
Maximise
Alternatives
Experimental Results

All Science Journal Classification (ASJC) codes

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

Cite this

Choi, W. G., Shin, M., Lee, D., Park, H., & Park, S. H. (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
Choi, Won Gi ; Shin, Mincheol ; Lee, Doogie ; Park, Hyunjun ; Park, Sang Hyun. / Optimization of a multiversion index on SSDs to improve system performance. 2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 1620-1625 (2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings).
@inproceedings{703dd7f3710345fcaf53d2e9bc496fec,
title = "Optimization of a multiversion index on SSDs to improve system performance",
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.",
author = "Choi, {Won Gi} and Mincheol Shin and Doogie Lee and Hyunjun Park and Park, {Sang Hyun}",
year = "2017",
month = "2",
day = "6",
doi = "10.1109/SMC.2016.7844471",
language = "English",
series = "2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1620--1625",
booktitle = "2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings",
address = "United States",

}

Choi, WG, Shin, M, Lee, D, Park, H & Park, SH 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., 7844471, 2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 1620-1625, 2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016, Budapest, Hungary, 16/10/9. https://doi.org/10.1109/SMC.2016.7844471

Optimization of a multiversion index on SSDs to improve system performance. / Choi, Won Gi; Shin, Mincheol; Lee, Doogie; Park, Hyunjun; Park, Sang Hyun.

2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. p. 1620-1625 7844471 (2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings).

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

TY - GEN

T1 - Optimization of a multiversion index on SSDs to improve system performance

AU - Choi, Won Gi

AU - Shin, Mincheol

AU - Lee, Doogie

AU - Park, Hyunjun

AU - Park, Sang Hyun

PY - 2017/2/6

Y1 - 2017/2/6

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85015806420&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85015806420&partnerID=8YFLogxK

U2 - 10.1109/SMC.2016.7844471

DO - 10.1109/SMC.2016.7844471

M3 - Conference contribution

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

SP - 1620

EP - 1625

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Choi WG, Shin M, Lee D, Park H, Park SH. 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. Institute of Electrical and Electronics Engineers Inc. 2017. p. 1620-1625. 7844471. (2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings). https://doi.org/10.1109/SMC.2016.7844471