A generic and efficient framework for flash-aware spatial indexing
| Autor: | Anderson Chaves Carniel, Cristina Dutra de Aguiar Ciferri, Ricardo Rodrigues Ciferri |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Hardware_MEMORYSTRUCTURES
Computer science Spatial database Search engine indexing 02 engineering and technology Write buffer Spatial query Search engine Computer engineering Hardware and Architecture 020204 information systems 0202 electrical engineering electronic engineering information engineering Overhead (computing) DISCO RÍGIDO 020201 artificial intelligence & image processing State (computer science) Software Information Systems |
| Zdroj: | Repositório Institucional da USP (Biblioteca Digital da Produção Intelectual) Universidade de São Paulo (USP) instacron:USP |
| ISSN: | 0306-4379 |
| DOI: | 10.1016/j.is.2018.09.004 |
| Popis: | 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%. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect