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

Authors: Stiw Herrera, Larissa Miguez da Silva, Paulo Ricardo Reis, Anderson Silva, Fabio Porto
Published: 29-09-2021
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

Participant Institutions