Advanced search
Start date

Spatial indexing in non-volatile memories: proposal of an efficient and robust spatial index with durability

Grant number: 15/26687-8
Support type:Scholarships in Brazil - Doctorate
Effective date (Start): June 01, 2016
Effective date (End): December 31, 2018
Field of knowledge:Physical Sciences and Mathematics - Computer Science
Principal Investigator:Cristina Dutra de Aguiar Ciferri
Grantee:Anderson Chaves Carniel
Home Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
Associated scholarship(s):18/10687-7 - Porting disk-based spatial indices to flash-based solid state drives, BE.EP.DR


Spatial database systems are largely used in the management of spatial objects that represent real-world phenomena by using points, lines, and regions. To improve the query processing involving spatial objects, spatial indices are used, such as the R-tree and its variants. These indices consider the magnetic disk as the main storage system. However, non-volatile memories, such as memories flash, have been adopted as the main storage system in mobile phones, laptops, and servers. Although the indices are easily portable to be applied to non-volatile memories, this approach would result in performance loss since it does not consider the unique characteristics of these memories, such as asymmetric performance between the write and read operations and high power consumption in write operations. Despite there are some spatial indices for non-volatile memories proposed in the literature, these indices have several limitations. The main one is the focus only on the efficiency of operations and the neglect to consider the durability of data, resulting in the possibility of data loss not persisted in non-volatile memory. Another limitation is that, to minimize the number of writes, existing indices introduce a great overhead in read operations, which may degrade the index robustness. Therefore, this PhD project aims to propose a spatial index that considers the unique characteristics of non-volatile memories and ensures efficiency, robustness, and durability in processing operations. Thus, we aim to propose an index with efficient processing time, low number of write operations, and durability. As a result, it is expected to advance the state of the art in spatial indexing corroborating the use of non-volatile memories as the main way to store spatial objects.

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
CARNIEL, ANDERSON C.; CIFERRI, RICARDO R.; CIFERRI, CRISTINA D. A. A generic and efficient framework for flash-aware spatial indexing. INFORMATION SYSTEMS, v. 82, p. 102-120, MAY 2019. Web of Science Citations: 0.
Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
CARNIEL, Anderson Chaves. Spatial Indexing on Flash-based Solid State Drives. 2018. Doctoral Thesis - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação São Carlos.

Please report errors in scientific publications list by writing to: