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

摘要：

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

关键词：空间数据库、拓扑关系查询、决策树、9交集最小子集、出现率

所属期刊栏目：32

分类号：TP311(计算技术、计算机技术)

在线出版日期：2011-08-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1334-1337