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
https://doi.org/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.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2018 International Conference on Industrial Enterprise and System Engineering (ICoIESE 2018)
Part of series
Atlantis Highlights in Engineering
Publication Date
March 2019
ISBN
978-94-6252-689-1
ISSN
2589-4943
DOI
https://doi.org/10.2991/icoiese-18.2019.5How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

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  - 2018 International Conference on Industrial Enterprise and System Engineering (ICoIESE 2018)
PB  - Atlantis Press
SN  - 2589-4943
UR  - https://doi.org/10.2991/icoiese-18.2019.5
DO  - https://doi.org/10.2991/icoiese-18.2019.5
ID  - Macyna2019/03
ER  -