1. 吉林大学计算机科学与技术学院,吉林,长春,130012
2. 吉林大学符号计算与知识工程教育部重点实验室,吉林,长春,130012
3. 沈阳炮兵学院,辽宁,沈阳,110162
4. 吉林大学计算机科学与技术学院吉林长春,130012
5. 吉林大学符号计算与知识工程教育部重点实验室吉林长春,130012
6. 沈阳炮兵学院辽宁沈阳,110162
纸质出版:2010
移动端阅览
申世群, 刘大有, 王生生, 等. 基于草图的空间数据检索研究[J]. 电子学报, 2010,38(8):1819-1824.
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.
空间数据库中蕴含了大量拓扑和方向关系语义
但传统的空间数据检索方法没有很好地利用这些高层语义
针对这一局限性
本文提出了一种基于草图的空间数据检索方法
将九交集拓扑模型和深度方向矩阵引入空间数据检索
给出了一种结合拓扑与方向关系并支持地理数据库中所有数据类型的草图检索方法
基于二元约束满足问题的求解给出了检索算法
并针对实际应用给出了该算法的优化算法.最后通过开发系统原型及实际应用对本文提出的方法进行了验证.
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.
0
浏览量
1308
下载量
7
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621