ESDRS: Efficient Spatial Dataset Range Search Processing

With the significant increase in open spatial datasets, there is a growing need to search for datasets that meet users’ requirements for decision-making and machine learning. This has become a prominent issue, leading to various spatial dataset search requirements, including the need for spatial dataset range search. In this paper, we propose spatial dataset range search schemes, which is the first systematic study of spatial dataset range search processing according to the best of our knowledge. A baseline spatial dataset range search scheme is first proposed to process spatial dataset range searches. To improve the search efficiency, we proposed two optimized search schemes, the accuracy-first optimized search scheme and the efficiency-first optimized search scheme. In the former optimized scheme, the spatial dataset-MBR-based R-tree (SDMR-tree) is designed to filter candidate datasets without compromising search accuracy. In the latter optimized scheme, the dataset-grid inverted index (DGI-index) storing the spatial dataset grid distributions is designed and used to determine the search result approximately. The search efficiency is further improved but with a bit loss of accuracy. Comprehensive experiments on real-world data validate the accuracy and efficiency of the proposed search schemes.