2013 | OriginalPaper | Buchkapitel
Approximate Queries for Spatial Data
verfasst von : Alberto Belussi, Barbara Catania, Sara Migliorini
Erschienen in: Advanced Query Processing
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.