Advanced search
Start date

Porting disk-based spatial indices to flash-based solid state drives

Grant number: 18/10687-7
Support type:Scholarships abroad - Research Internship - Doctorate
Effective date (Start): July 01, 2018
Effective date (End): July 31, 2018
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
Principal researcher:Cristina Dutra de Aguiar Ciferri
Grantee:Anderson Chaves Carniel
Supervisor abroad: Michail Vasilakopoulos
Home Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
Research place: University of Thessaly, Greece  
Associated to the scholarship:15/26687-8 - Spatial Indexing in Non-Volatile Memories: Proposal of an Efficient and Robust Spatial Index with Durability, BP.DR


The use of a spatial index is fundamental in spatial database systems because it reduces the search space in the processing of spatial queries, such as intersection range queries. Despite the increasing use of flash-based Solid State Drives (SSDs) in spatial database applications, there is a lack of an efficient flash-aware spatial index that exploits the positive characteristics of SSDs. In the PhD project of the candidate, we have proposed a framework that transforms disk-based spatial indices (i.e., indices designed to magnetic disks) into flash-aware spatial indices, called eFIND. However, eFIND was not yet applied to efficient disk-based spatial indices, such the xBR+-tree. This internship project has as goal to propose a novel flash-aware spatial index for spatial points that combines the efficient spatial organizations of xBR+-trees and eFIND. As a result, we will contribute with new solutions for exploiting the efficiency of SSDs on the spatial data management, in addition to initiate an international collaboration between the University of Thessaly and the University of São Paulo. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items