| Full text | |
| Author(s): |
Total Authors: 3
|
| Affiliation: | [1] Univ Sao Paulo, Dept Comp Sci, BR-13566590 Sao Carlos, SP - Brazil
[2] Univ Fed Sao Carlos, Dept Comp, BR-13565905 Sao Carlos, SP - Brazil
Total Affiliations: 2
|
| Document type: | Journal article |
| Source: | INFORMATION SYSTEMS; v. 82, p. 102-120, MAY 2019. |
| Web of Science Citations: | 0 |
| Abstract | |
Spatial indexing on flash-based Solid State Drives (SSDs) has become a core aspect in spatial database applications, and has been carried out by flash-aware spatial indices. Although there are some flash-aware spatial indices proposed in the literature, they do not exploit all the benefits of SSDs, leading to loss of efficiency and durability. In this article, we propose eFIND, a new generic and efficient framework for flash-aware spatial indexing. eFIND takes into account the intrinsic characteristics of SSDs by employing (i) a write buffer to avoid expensive random writes, (ii) a flushing algorithm that smartly picks modifications to be flushed in batch to the SSD, (iii) a read buffer to decrease the overhead of random reads, (iv) a temporal control to avoid interleaved reads and writes, and (v) a log-structured approach to provide data durability. Performance tests showed the efficiency of eFIND. Compared to the state of the art, eFIND improved the construction of spatial indices from 43% to 77%, and the spatial query processing from 4% to 23%. (C) 2018 Elsevier Ltd. All rights reserved. (AU) | |
| FAPESP's process: | 15/26687-8 - Spatial Indexing in Non-Volatile Memories: Proposal of an Efficient and Robust Spatial Index with Durability |
| Grantee: | Anderson Chaves Carniel |
| Support Opportunities: | Scholarships in Brazil - Doctorate |
| FAPESP's process: | 18/22277-8 - Processing of OLAP and SOLAP Queries on Parallel and Distributed Environments |
| Grantee: | Cristina Dutra de Aguiar |
| Support Opportunities: | Regular Research Grants |