SHEN Shi-qun, LIU Da-you, WANG Sheng-sheng, et al. Research on Spatial Data Retrieval Based on Sketch[J]. Acta Electronica Sinica, 2010, 38(8): 1819-1824.
DOI:
SHEN Shi-qun, LIU Da-you, WANG Sheng-sheng, et al. Research on Spatial Data Retrieval Based on Sketch[J]. Acta Electronica Sinica, 2010, 38(8): 1819-1824.DOI:
Research on Spatial Data Retrieval Based on Sketch
Spatial database contains a great deal of topological and directional semantics.But traditional spatial data retrieval didn’t make good use of these high level semantics.To overcome this conceptual gap
this paper proposes a spatial data retrieval 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.Some methods to improve the efficiency of the algorithm for practical applications are also given.A prototype has been developed to experiment the method this paper proposed.