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

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:snwkq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了高效的查询空间数据库系统中对象之间的拓扑关系,摒弃传统决策树生成算法中对空间中各个拓扑关系具有相同出现率的理想化假定,根据实际情况为空间数据库中的拓扑关系的出现率赋值,提出了基于9交集最小子集的决策树生成算法,保证出现率最高的拓扑关系在查询时具有最少的计算次数,使得决策树有更小的带权路径,决策树更接近最优,从而提高了拓扑关系查询效率。实验结果表明,该算法在查询效率上优于传统的决策树生成算法。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
基于文献资料调研,从服务理念、服务方式、服务对象、服务内容、服务效果等方面对Library2.0服务与传统服务进行了比较研究,结果发现:Library2.0服务具有不可比拟的优势,是图
他,是一名普通的森林消防员。入职16年,他始终坚守初心,时刻谨记自身职责,先后参加了“11.4”汉源处突、“3.14”藏区维稳、“5.12”抗震救灾、抗击台风“莫兰蒂”和厦门“金
本文以若尔盖湿地为例,对信息情报机构进行旅游资源数字化建设进行构想,并对旅游资源数字化技术进行探讨,提出采用现代信息技术和分级规划来建设旅游资源信息共享体系是未来
为了实现现场设备与以太网之间的数据通信,使信息交换深入到工业现场,做到底层设备与以太网的无缝连接,提出基于DSP的CAN总线与以太网互联的方案。介绍了DSP与以太网接口方法和C
小时候,“梦想”是爸爸挂在屋里那顶的军帽。总是趁爸爸远行时,悄悄地取下来看看,时尔还会戴一戴,感受它的威严和神圣。读书时,“梦想”是穿着军装到青藏高原。在那冰天雪地
坐标闽北、闽东,气温9℃,时间9:00,队伍精神抖擞、整装待发。元旦刚过,南方大地透着特有的寒冷与潮湿。1月2日,福建省森林消防总队南平支队全员全装参加2020年度该总队开训动
世界卫生组织(WHO)将发达国家65岁以上、发展中国家60岁以上的人称为老年人。老年人口占总人口比例超过7%就跨入老龄化社会,达到14%就是老龄社会。按此标准,我国的老龄化发展
以红毛五加为试材,观察红毛五加种子形态,测定千粒重、种皮透水性,研究果实各部分水浸物对油菜种子发芽和胚根生长抑制活性的影响。结果表明:红毛五加种子较小,种皮较薄,种皮
为有效地节省研发资源、缩短ECU研发周期,基于车用电控单元(ECU)的开发平台硬件,采用分层的思想将平台划分为驱动层、C/OS-II内核和应用层,用模块化的方法设计了底层驱动程序。