Spatial Information Retrieval in Digital Ecosystems: A Comprehensive Survey

Abstract

Spatial information retrieval is a common task of digital ecosystems due to the popularity of collecting and storing spatial information and phenomena in the world of the Internet of Things (IoT). Spatial relationships play an important role in this context by specifying how two or more spatial objects are related or connected. Examples of spatial relationships include topological relationships (e.g., intersect, overlap, contains), metric relationships (e.g., nearest neighbors), and direction relationships (e.g., cardinal directions like north and south). Many works in the literature have proposed definitions and implementations of spatial queries based on specific types of spatial relationships. Hence, a holistic view of these works is important to understand their applicability and relations. This paper advances in the literature by providing a comprehensive survey of the implementations and types of spatial queries that can be used by digital ecosystems. We present a novel characterization based on spatial relationships to define topological-based, metric-based, and direction-based spatial queries. For each type of spatial query, we present its intuitive and formal definitions together with possible strategies of implementation. Further, we identify hybrid spatial queries as combinations of two or more spatial relationships, and spatial joins as generalization cases. In addition, we present some equivalences between some types of queries. As a result, we point out future research topics in spatial information retrieval.