Approximate Queries for Spatial Data

Approximation techniques for spatial data traditionally concern data capture and data representation issues. On the other hand, more recently developed approximation techniques refer to the query to be executed and not to data representation as in the the past monolithic Geographic Information Systems and for this reason they are called

query-based

approximation techniques. The aim of this chapter is to survey such approximation techniques and to identify the issues that from our point of view have still to be investigated to complete the picture. In particular, we observe that most of the proposed approaches for spatial approximate queries rely on the usage of quantitative, i.e., metric (distance-based), information. On the other hand, only few of them take into account qualitative information, e.g., topological and cardinal spatial relations. Based on this consideration, we provide new types of queries relying on qualitative relations and we discuss how the query processing algorithms already defined for metric relations can be extended to cope with qualitative information.