拓扑关系查询中决策树生成算法的改进

为了高效的查询空间数据库系统中对象之间的拓扑关系,摒弃传统决策树生成算法中对空间中各个拓扑关系具有相同出现率的理想化假定,根据实际情况为空间数据库中的拓扑关系的出现率赋值,提出了基于9交集最小子集的决策树生成算法,保证出现率最高的拓扑关系在查询时具有最少的计算次数,使得决策树有更小的带权路径,决策树更接近最优,从而提高了拓扑关系查询效率。实验结果表明,该算法在查询效率上优于传统的决策树生成算法。

基于拓扑判定地籍数据的自动更新

数据更新的质量控制一直是当前GIS研究的难点之一,鉴于地籍管理中特殊的空间拓扑关系,本文探讨利用空间拓扑关系的约束来控制和自动更新地籍数据库,通过理论和实例分析,证实了这种思路的有效性和实用性.