The task of selecting the most appropriate method for indexing the data according to application requires a careful comparison study of indices of interests. In
This article proposes a graph-theoretic methodology for query approximation in Geographic Information Systems, enabling the relaxation of three kinds of query constraints: topological, semantic and st