A Generic and Efficient Framework for Spatial Indexing on Flash-Based Solid State Drives

Autor(es)

Carniel, Anderson Chaves ; Ciferri, Ricardo Rodrigues ; de Aguiar Ciferri, Cristina Dutra ; Kirikova, M ; Nirvag, K ; Papadopoulos, GA

• Tipo de documento: Artigo Científico
• Fonte: ADVANCES IN DATABASES AND INFORMATION SYSTEMS, ADBIS 2017; v. 10509, p. 15-pg., 2017-01-01.

Resumo

Speeding up the spatial query processing on flash-based Solid State Drives (SSDs) has become a core problem in spatial database applications, and has been carried out aided by flash-aware spatial indices. Although there are some existing flash-aware spatial indices, they do not exploit all the benefits of SSDs, leading to loss of efficiency. In this paper, we propose a new generic and efficient Framework for spatial INDexing on SSDs, called eFIND. It takes into account all the intrinsic characteristics of SSDs by employing (i) a write buffer to avoid random writes; (ii) a read buffer to decrease the overhead of random reads; (iii) a temporal control to avoid interleaved reads and writes; (iv) a flushing policy based on the characteristics of the indexed spatial objects; and (v) a log-structured approach to provide data durability. Performance tests showed that eFIND is very efficient. Compared to existing indices, eFIND improved the construction of spatial indices from 22% up to 68% and the spatial query processing from 3% up to 50%. (AU)

• Processo FAPESP: 15/26687-8 - Indexação Espacial em Memórias Não Voláteis: Proposta de um Índice Espacial Eficiente, Robusto e com Durabilidade
• Beneficiário: Anderson Chaves Carniel
• Modalidade de apoio: Bolsas no Brasil - Doutorado