Proceedings of the 2018 International Conference on Industrial Enterprise and System Engineering (IcoIESE 2018)

Flash-aware Clustered Index for Mobile Databases

Authors
Wojciech Macyna, Michal Kukowski
Corresponding Author
Wojciech Macyna
Available Online March 2019.
DOI
10.2991/icoiese-18.2019.5How to use a DOI?
Keywords
Flash memory; Flash translation layer; Clustered index; Mobile database
Abstract

Flash memory become the very popular storage technology. Recently, it may be treated as a main storage memory in mobile devices, PDA and personal computers. However, the architecture based on flash memory has some limitations. They suffer from poor write performance, as the flash blocks must be erased before write. In particular, small random writes are very inefficient in comparison to read operations. Such asymmetry has implications as far as data management is concerned. Many database storage techniques must be changed to consider the new hardware characteristics. This paper proposes a new clustered index which considers the flash memory limitations. Due to utilizing fractional cascading and tree-like structure, the efficiency of update and search is obtained. The analytical and experimental results show that the proposed approach outperforms the traditional clustered index based on B+tree in terms of the flash memory limitations. The proposal may be useful in the mobile databases which operate on the flash memory.

Copyright
© 2019, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2018 International Conference on Industrial Enterprise and System Engineering (IcoIESE 2018)
Series
Atlantis Highlights in Engineering
Publication Date
March 2019
ISBN
10.2991/icoiese-18.2019.5
ISSN
2589-4943
DOI
10.2991/icoiese-18.2019.5How to use a DOI?
Copyright
© 2019, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Wojciech Macyna
AU  - Michal Kukowski
PY  - 2019/03
DA  - 2019/03
TI  - Flash-aware Clustered Index for Mobile Databases
BT  - Proceedings of the 2018 International Conference on Industrial Enterprise and System Engineering (IcoIESE 2018)
PB  - Atlantis Press
SP  - 25
EP  - 30
SN  - 2589-4943
UR  - https://doi.org/10.2991/icoiese-18.2019.5
DO  - 10.2991/icoiese-18.2019.5
ID  - Macyna2019/03
ER  -