| Texto completo | |
| Autor(es): |
Brito, Jaqueline J.
[1]
;
Mosqueiro, Thiago
[2]
;
Ciferri, Ricardo R.
[3]
;
Ciferri, Cristina D. A.
[1]
Número total de Autores: 4
|
| Afiliação do(s) autor(es): | [1] Univ Sao Paulo, Sao Carlos - Brazil
[2] Univ Calif Los Angeles, Los Angeles, CA - USA
[3] Univ Fed Sao Carlos, Sao Carlos - Brazil
Número total de Afiliações: 3
|
| Tipo de documento: | Artigo Científico |
| Fonte: | HELIYON; v. 6, n. 2 FEB 2020. |
| Citações Web of Science: | 0 |
| Resumo | |
Indices improve the performance of relational databases, especially on queries that return a small portion of the data (i.e., low-selectivity queries). Star joins are particularly expensive operations that commonly rely on indices for improved performance at scale. The development and support of index-based solutions for Star Joins are still at very early stages. To address this gap, we propose a distributed Bitmap Join Index (dBJI) and a framework-agnostic strategy to solve join predicates in linear time. For empirical analysis, we used common Hadoop technologies (e.g., HBase and Spark) to show that dBJI significantly outperforms full scan approaches by a factor between 59% and 88% in queries with low selectivity from the Star Schema Benchmark (SSB). Thus, distributed indices may significantly enhance low-selectivity query performance even in very large databases. (AU) | |
| Processo FAPESP: | 12/13158-9 - Armazenamento e recuperação de dados de data warehouses em ambientes de computação em nuvem |
| Beneficiário: | Jaqueline Joice Brito |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |
| Processo FAPESP: | 18/22277-8 - Processamento de Consultas OLAP e SOLAP em Ambientes Computacionais Paralelos e Distribuídos |
| Beneficiário: | Cristina Dutra de Aguiar |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |