A generic and efficient framework for flash-aware spatial indexing

Autor(es)

Carniel, Anderson C. ^[1] ; Ciferri, Ricardo R. ^[2] ; Ciferri, Cristina D. A. ^[1]

Afiliação do(s) autor(es)

^[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

• Tipo de documento: Artigo Científico
• Fonte: INFORMATION SYSTEMS; v. 82, p. 102-120, MAY 2019.
• Citações Web of Science: 0

Resumo

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)

• 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
• Processo FAPESP: 18/22277-8 - Processamento de Consultas OLAP e SOLAP em Ambientes Computacionais Paralelos e Distribuídos
• Beneficiário: Cristina Dutra de Aguiar
• Modalidade de apoio: Auxílio à Pesquisa - Regular