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

• Grant number: 18/10687-7
• Support Opportunities: Scholarships abroad - Research Internship - Doctorate
• Start date: July 01, 2018
• End date: July 31, 2018
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
• Principal Investigator: Cristina Dutra de Aguiar
• Grantee: Anderson Chaves Carniel
• Supervisor: Michail Vasilakopoulos
• Host Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
• Institution abroad: 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

Abstract

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)