An empirical study of the limitations of minimum bounding boxes for defining the extent of geospatial resources: the use of DGGS and other alternatives for improving the performance of spatial searches
Sergio Martin-Segura Francisco J. Lopez-Pellicer Rubén Béjar Javier Nogueras-Iso Francisco Javier Zarazaga-Soria Aragon Institute of Engineering Research (I3A),Universidad de Zaragoza,Zaragoza,SpainSergio Martin-Segura holds an MS in Computer Science and is a PhD student at the University of Zaragoza. His research interests are focused on Information Retrieval and Web technologies applied to different domains,although with a special emphasis on Geographic Information Infrastructures.Francisco J. Lopez-Pellicer,PhD in Computer Engineering,is a researcher specializing in Information Systems,Open Data Infrastructures,and Service-Based Geographic Information Systems. He has led and participated in numerous R&D projects and transfer contracts in these topics and is actively involved in international standardization efforts through ISO TC/211 and OGC. He is also an Associate Professor of Computer Science at the Universidad de Zaragoza,Spain.Rubén Béjar holds a PhD in Computer Science and is an Associate Professor at the Universidad de Zaragoza. His current research is focused on how discrete global grid systems can contribute to extend and improve the capabilities of the current generation of geographic information infrastructures.Javier Nogueras-Iso received the M.S. and Ph.D. degrees in computer science from the University of Zaragoza,Spain. In 1998,he started his research at the Advanced Information Systems Laboratory,University of Zaragoza,where he is currently a Full Professor of computer science. His research interests include information retrieval and semantic Web technologies applied to different domains,although with a special emphasis on geographic information infrastructures.Francisco Javier Zarazaga-Soria has an MS degree in Computer Science from the Polytechnic University of Valencia and PhD degree from the University of Zaragoza,where he is Full Professor in the Informatics Department. His research interests included Geographic Knowledge Management and Artificial Intelligence applied to different domains.
DOI: https://doi.org/10.1080/13658816.2024.2361274
2024-06-05
International Journal of Geographical Information Science
Abstract:A Minimum Bounding Box (MBB) is a rectangle which bounds a geographic feature or dataset. It is commonly used in spatial information systems as a simplified way of describing the spatial extent of a resource. MBBs are typically indexed for searching and discovering resources relevant to a given geographic area of interest. However, this simplification leads to a loss of precision in the description of the extent and can affect the overall precision of the search results. We propose an alternative technique for describing the spatial extent based on the use of DGGS tiles. To measure the precision improvements offered by our method, we designed and implemented an empirical method for evaluating the average precision, and applied it to three different systems: one based on MBB, another on Convex Hull, and ours based on DGGS. The three methods were evaluated with the same test collection obtained from some of the main European geospatial data catalogues compliant with the INSPIRE directive. The results showed that our method outperformed the other two. Where the catalogue average precision of the MBB search scenarios is between 73% and 97%, the DGGS is between 96% and 99%. Additionally, we propose a realistic method of transitioning from the current technologies to the technology we are proposing, considering the current state of the spatial data infrastructures.
geography, physical,computer science, information systems,information science & library science