Research on spatial query by sketch

Spatial database contains a great deal of topological and directional semantics. But traditional spatial data query methods didn´t make good use of these high level semantics. To overcome this conceptual gap, this paper proposes a spatial data query method based on sketch using 9-intersection model and Deep-Direction-Relation Matrix. This method integrates direction relations and topological relations and can handle all data types in geographical databases. This paper outlines an algorithm based on the solutions of Binary CSP and spatial neighborhood relations. A prototype has been developed to experiment the method this paper proposed.