In An Interdisciplinary Approach to Understanding and Processing Sketch Maps - COSIT, 2011. Paper abstract bibtex
In this paper, we propose an extension of existing geographic infor-mation systems to support querying-by-sketch. It makes use of a particular class of queries, called qualitative spatial configuration queries, to match sketch-maps against spatial datasets. After analyzing several approaches, we identify the devel-opment of a dedicated qualitative layer as the most suitable solution. To face the combinatorial explosion in the number of qualitative relations, we introduce three different strategies to systematically reduce the information to manage. We provide a prototypical implementation for one of them and present empirical results show-ing the gain in performances when applying the implemented reduction strategy over the case when no reduction is performed.