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

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.

Keywords

• Spatial indexing
• Spatial access methods
• Benchmark
• Disk-based spatial index
• Flash-aware spatial index
• Flash memory