Brasil BRASIL
Contact
Managing Sparse Spatio-Temporal Data in SAVIME: An Evaluation of the Ph-tree Index

Managing Sparse Spatio-Temporal Data in SAVIME: An Evaluation of the Ph-tree Index

29/09/2021
Authors
Stiw Herrera, Larissa Miguez da Silva, Paulo Ricardo Reis, Anderson Silva, Fabio Porto

Conference:

36° Simpósio Brasileiro de Banco de Dados (SBBD 2021)

Abstract:

Scientific data is mainly multidimensional in its nature, presenting interesting opportunities for optimizations when managed by array databases. However, in scenarios where data is sparse, an efficient implementation is still required. In this paper, we investigate the adoption of the Ph-tree as an in-memory indexing structure for sparse data. We compare the performance in data ingestion and in both range and punctual queries, using SAVIME as the multidimensional array DBMS. Our experiments, using a real weather dataset, highlights the challenges involving providing a fast data ingestion, as proposed by SAVIME, and at the same time efficiently answering multidimensional queries on sparse data.

Dexl Members

Fabio Porto
Anderson Chaves da Silva

Institutions

LNCC