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

Cost-Based Storage of the R-tree Aggregated Values over Flash Memory

Authors
Wojciech Macyna, Krzysztof Majcher
Corresponding Author
Wojciech Macyna
Available Online March 2019.
DOI
https://doi.org/10.2991/icoiese-18.2019.18How to use a DOI?
Keywords
flash memory; aggregated value; aR-tree; spatial database
Abstract
The flash memory due to its shock - resistance, power economy and non-volatile nature is considered as a very popular storage device. It is widely used in mobile phones, sensor networks and hand-held devices. What attracts the attention is the data storage in the flash memory. Database vendors try to adapt their systems to the flash memory architecture. To make it efficient, database indexes, such as: B-tree or R-tree, must be implemented from the scratch in order to take into account the flash memory limitations. The R-tree is wildly used in the geographical databases for indexing the spatial objects. The aggregated R-tree (aR-tree) extends the original R-tree with the aggregated values, which are connected with the nodes. In this paper, we deal with the materialization technique of the aggregated values in the aR-tree index. We claim that not all the aggregated values should be explicitly stored in the flash memory. We propose a Cost-Based Method which chooses the most beneficial set of the aggregated values for materialization. Our method is particularly beneficial for devices with limited capacity and is optimized for the flash memory architecture.
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.18How 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  - Krzysztof Majcher
PY  - 2019/03
DA  - 2019/03
TI  - Cost-Based Storage of the R-tree Aggregated Values over Flash Memory
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.18
DO  - https://doi.org/10.2991/icoiese-18.2019.18
ID  - Macyna2019/03
ER  -