Query pre-processing of topological constraints: Comparing a composition-based with neighborhood-based approach

Rodríguez M.A.; Egenhofer M.J.; Blaser A.D.

Abstract

This paper derives and compares two strategies for minimizing topological constraints in a query expressed by a visual example: (1) elimination of topological relations that are implied uniquely by composition and (2) restriction to topological relations that relate near-neighbor objects, as determined by a Delaunay triangulation. In both cases, the query processing approach is to solve a constraint satisfaction problem over a graph of binary topological relations. Individuals and the combination of the composition- and neighborhood-based strategies were implemented and compared with respect to their ability to reduce topological constraints, and with respect to the quality of the results obtained by a similarity-based searching that uses these pre-processing strategies. The main conclusion of this work is that similarity queries that are formulated in a visual language should exploit the metric characteristics of the configuration, even if only topological constraints are considered for making matches. © Springer-Verlag Berlin Heidelberg 2003.

Más información

Título de la Revista: BIO-INSPIRED SYSTEMS AND APPLICATIONS: FROM ROBOTICS TO AMBIENT INTELLIGENCE, PT II
Volumen: 2750
Editorial: SPRINGER INTERNATIONAL PUBLISHING AG
Fecha de publicación: 2003
Página de inicio: 362
Página final: 379
URL: http://www.scopus.com/inward/record.url?eid=2-s2.0-21144431656&partnerID=q2rCbXpz