北京理工大学计算中心 作品数:44 被引量:172 H指数:7 相关作者: 童明生 高春雷 谭燕 冯希 郭胜 更多>> 相关机构: 中央民族大学理学院数学系 中央民族大学理学院 太原理工大学信息与计算机学院 更多>> 发文基金: 国防科技技术预先研究基金 国防科技工业技术基础科研项目 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 经济管理 理学 电子电信 更多>>
超立方网络上的平行路径 被引量:6 1999年 超立方是分布存储系中最常用的结构.在以往的工作中,人们已经提出了不少容错寻径算法.然而,还没有考虑Hn中|F|2n-2的情形.在一个含有故障结点集F的n维超立方网络Hn中,|F|4n-24,(s0,d0),(s1,d1)是其中任意两对非故障结点,如果,(1)对于v∈V(Hn),有|A(v,Hn-F)|6.(2)沿着某一维k(0kn-1),可将Hn分割成两部分:(d0∈)Hn-1,0和(d1∈)Hn-1,1,且|F∩Hn-1,i|2n-12(i=0,1),则一定存在两条互不相交的路径P(si,di),使得|P(si,di)|H(si,di)+12(i=0,1).并且,这两条路径可以并行地求得.我们给出了相应的容错寻径算法,其时间复杂性为t=O(n·|F|). 刘长河 童明生 童明生关键词:图论 互连网络 寻径算法 超立方网络 集团企业MIS系统的集成技术 被引量:3 1997年 本文论述我国集团型企业MIS系统集成的关键技术,以内蒙准格尔煤炭工业公司的ZMIS为对象,讲述了集团企业多个LAN的集成,计算机网与通信系统的集成,不同业务范围的MIS集成,异构特性的MIS集成,以及如何达到集成的MIS的高可靠性。 宋瀚涛 王淑静关键词:MIS系统 LAN 网络互联实现校园网MIS系统的联合使用 被引量:3 1997年 北京理工大学校园网MIS系统选择了以TCP/IPNFS系统(UNIX)为网络,以ORACLE/PowerBuilder为主要开发工具的研制环境。我们采用了UNIX与Netware互联、通过ODBC实现PowerBuilder应用程序对Netware上的FbxBAS等异种数据库的访问。 姚领众 宋翰涛 郭贵锁关键词:ORACLE 网络互联 校园网 MIS系统 MIS系统开发模型及其方法 被引量:7 1996年 本文论述了快速开发MIS系统的背景,所面临的问题。MIS开发过程模型及进一步发展的探讨,如模型的可度量性,优化控制策略等。然后综述了瀑布模型下改进的各种快速开发方法和有前途而流行的其它模型范式,包括面向对象的方法,快速选代生产率原型法,再生工程法。 童明生关键词:MIS 计算机应用 校园网异构数据库系统中的一种并行查询策略 1997年 在设计新的校级MIS系统时,为了能充分利用原有的数据又不破坏这些系级MIS,我们在校园网上设计了一个异构数据库联合使用系统HDBUS。HDBUS是将分布在网络不同节点上的ORACLE,SYBASE数据库服务器及FoxPro台式数据库中的本地库(LocalDataBase)集成为一个全局库(Global DataBase)并提供全局事务管理和并行查询处理的异构分布式数据库系统。HDBUS选用PB(PoweBuilder)作为主要的开发工具,然而作为客户端工具,我们发现它不支持数据库服务器间的并行工作。 姚领众 杨楠 宋瀚涛关键词:校园网 异构数据库系统 数据库系统 并行查询 数据库技术教学与实践 1997年 计算机应用发展到今天已经非常普遍,它深入到各行各业,进入到千家万户,计算机系统发展的趋势是走向开放式结构和分布式以及多媒体等技术,这些技术的集成大大推进了人类迈向信息时代的步伐. 梁允荣 郭贵锁 宋瀚涛关键词:数据库技术 关系数据库 数据库理论 非计算机专业 工程数据库 数据库管理系统 异构型数据库的数据转换技术 1993年 通过对目前流行的关系数据库系统的数据模型定义及物理结构的分析,设计定义了一个中间形式的数据库,介绍了以该中间数据库为核心实现异构型数据库的数据双向转换的方法.这一技术具有可扩性强,容易把各种数据库系统的数据相互转换集成在一起等优点.同时介绍了 DOS 操作系统下及 XENIX 操作系统下的集成数据转换系统. 孙适雨 宋瀚涛 梁允荣关键词:数据库 数据库管理系统 数据模型 数据结构 多处理器上求最小生成树的并行算法 1999年 目的给出无向图G(V,E),|V|=n的最小生成树在单指令流多数据流(SIMD)机器、Incomplete-hypercube上的并行算法.方法利用有p个处理器的不完全超立方网络,求加权无向连通图G(V,E),|V|=n的最小生成树.结果与结论若处理器的个数为p,则其时间复杂性为t(n)=O(n2/p·(lbp)),成本C(n)=O(n2(lbp)),它几乎是最优的. 童明生 刘长河关键词:最小生成树 多处理器 在校园网中通过网络互联实现异种网下PowerBuilder对异种数据库的访问 1997年 采用UNIX与NetWare互联,通过ODBC实现PowerBuilder应用程序对NetWare上的FoxBASE等异种数据库的访问。 姚领众 宋翰涛 郭贵锁关键词:校园网 网络互联 POWERBUILDER 数据库 关联规则增量更新算法研究 被引量:17 2002年 该文研究了关联规则更新的第一类问题,即数据库记录增加时的关联规则更新问题。首先,该文讨论了现有的FUP算法的基本思想,然后在此基础上对其进行改进,提出了改进的FUP算法EFUP,给出了具体实现方法。最后在不同方面针对EFUP与FUP算法进行了实验比较,说明了EFUP相对于FUP算法的优点。 李宝东 宋瀚涛关键词:关联规则增量更新算法 关联规则 频繁项集 支持数 候选项集 知识发现