FESTIval: A versatile framework for conducting experimental evaluations of spatial indices

Autor(es)

Carniel, Anderson C. ^{[1, 2]} ; Ciferri, Ricardo R. ^[3] ; Ciferri, Cristina D. A. ^[1]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, Dept Comp Sci, BR-13566590 Sao Carlos, SP - Brazil

^[2] Univ Tecnol Fed Parana, BR-85660000 Dois Vizinhos, PR - Brazil

^[3] Univ Fed Sao Carlos, Dept Comp, BR-13565905 Sao Carlos, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: METHODSX; v. 7, 2020.
• Citações Web of Science: 0

Resumo

The use of a spatial index is a common strategy to improve the performance of spatial queries in spatial database systems and Geographic Information Systems. Choosing the right spatial index to be employed in a given context requires a quantitative method to analyze the performance of spatial indices. This is done through extensive experimental evaluations. However, conducting these evaluations is an expensive, error-prone, and challenging task because (i) spatial objects are complex data to manage, (ii) spatial indices can apply different parameter values and thus assume distinct configurations, and (iii) there are indices specifically developed for different storage systems, such as disks and flash memories. In this article, we propose FESTIval, a versatile framework for conducting experimental evaluations of spatial indices. FESTIval has the following main advantages: the support for different types of disk-based and flash-aware spatial indices; the specification and execution of user-defined workloads; the use of a data schema that stores index configurations and statistical data of executed workloads. Because of its characteristics, FESTIval allows users to reproduce executed experiments. Further, FESTIval provides an extensible environment, where any spatial dataset can be handled by spatial indices. FESTIval has been used to validate new proposals of flash-aware spatial indices, such as eFIND-based indices. (C) 2019 The Author(s). Published by Elsevier B.V. (AU)

• 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
• Processo FAPESP: 15/26687-8 - Indexação Espacial em Memórias Não Voláteis: Proposta de um Índice Espacial Eficiente, Robusto e com Durabilidade
• Beneficiário: Anderson Chaves Carniel
• Modalidade de apoio: Bolsas no Brasil - Doutorado