Advanced search
Start date
Betweenand
Related content
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

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

Full text
Author(s):
Carniel, Anderson C. [1, 2] ; Ciferri, Ricardo R. [3] ; Ciferri, Cristina D. A. [1]
Total Authors: 3
Affiliation:
[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
Total Affiliations: 3
Document type: Journal article
Source: METHODSX; v. 7, 2020.
Web of Science Citations: 0
Abstract

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)

FAPESP's process: 18/22277-8 - Processing of OLAP and SOLAP Queries on Parallel and Distributed Environments
Grantee:Cristina Dutra de Aguiar
Support Opportunities: Regular Research Grants
FAPESP's process: 15/26687-8 - Spatial Indexing in Non-Volatile Memories: Proposal of an Efficient and Robust Spatial Index with Durability
Grantee:Anderson Chaves Carniel
Support Opportunities: Scholarships in Brazil - Doctorate