Experimental evaluation of selectivity estimation on big spatial data
Harry Chasparis, Ahmed Eldawy · 2017
With the tremendous volume of spatial datasets, there is an increasing need to process and analyze spatial data. One of the fundamental spatial queries is the selectivity estimation problem where users want to quickly estimate the total number of records in a given query range. While there have been several approaches to solve this problem for big data, there is no systematic evaluation and comparison for these techniques.