摘要

空间数据库中蕴含了大量拓扑和方向关系语义,但传统的空间数据检索方法没有很好地利用这些高层语义,针对这一局限性,本文提出了一种基于草图的空间数据检索方法,将九交集拓扑模型和深度方向矩阵引入空间数据检索,给出了一种结合拓扑与方向关系并支持地理数据库中所有数据类型的草图检索方法,基于二元约束满足问题的求解给出了检索算法,并针对实际应用给出了该算法的优化算法.最后通过开发系统原型及实际应用对本文提出的方法进行了验证.