陶世群 作品数:73 被引量:272 H指数:10 供职机构: 山西大学计算机与信息技术学院 更多>> 发文基金: 山西省自然科学基金 国家自然科学基金 国家教育部博士点基金 更多>> 相关领域: 自动化与计算机技术 理学 文化科学 经济管理 更多>>
一种基于空间限制的数据优化分配算法 被引量:1 1996年 本文介绍了在分布式数据库中的数据优化分配问题。 陶世群关键词:分布式数据库 数据库 抓住机遇,落到实处,促进软件产业化——山西软件产业发展的思考 1998年 介绍了国内外软件业发展的情况,较详尽地分析了我省发展软件产业的有利条件和存在的困难,提出了对发展我省软件产业的几点建议. 陶世群 杨国川关键词:软件产业 基于遗传算法的多级目标非平衡指派问题求解 被引量:30 2004年 给出了一个基于遗传算法的多级目标非平衡指派问题的求解方法.首先把一个非平衡指派问题转化为一个组合优化问题.在此基础上,给出了编码策略、目标函数和适应度函数、选择算子、交叉算子和变异算子,还给出了交叉概率、变异概率的定标方法.最后采用遗传算法成功地解决了非平衡指派问题. 陶世群 蒲保兴关键词:遗传算法 组合优化 目标函数 适应度函数 遗传算法求解图的染色问题 被引量:3 2001年 探讨了用遗传算法求解图的染色问题,对问题进行转换后给 出了基于“近邻归类法”的两种遗传编码,并给出了用遗传算法求解的具体实施过程。 蒲保兴 陶世群关键词:染色问题 遗传算法 相容矩阵 培养计算机创新人才的三阶段教学模式和方法 被引量:3 2004年 如何培养计算机创新人才以适应知识经济发展的需要,这是计算机教育肩负的重任,也是高等学校计算机系应当着重解决的问题.本文提出了培养计算机创新人才的三阶段教学的模式和方法,并介绍了我们的相关工作和具体做法. 陶世群 梁吉业关键词:教学模式 计算机 DTD模式下的XML结构完整性约束 被引量:3 2009年 XML结构完整性约束(XSICs)描述了XML文档中节点或路径之间结构关系,这种约束可以看成是DTDs的扩展和补充.定义了元素排他性包含、必需性包含、路径蕴含、路径同现和路径互斥五种XSICs的语法和语义,研究了如何使用XSICs扩展DTDs,并解决了有DTDs的情况下结构完整性约束的逻辑蕴含问题和一致性问题. 张剑妹 陶世群关键词:一致性 基于模式的XML路径表达式查询处理技术 被引量:2 2009年 为了有效地利用文档类型定义(DTD)中的路径信息、减少结构连接次数,使用二元前缀码对DTD的元素或属性编码,并将DTD编码引入到XML节点编码中。在此基础上,将路径表达式查询分解成若干查询片段,利用二元前缀码的"位"操作高效地计算每个查询片段的结果,最后使用结构连接将这些查询结果组合起来。实验结果表明该方法是正确的和高效的。 张剑妹 陶世群关键词:编码方法 文档类型定义 一种基于有序对的小枝模式匹配算法 随着半结构化的数据在信息交换中越来越重要,近年来,在XML数据库中,研究工作者提出了很多匹配小枝查询的算法。这些算法对仅含祖先后裔边的查询是很有效的,但是当查询中同时含祖先后裔和父子边时,以前算法仍可能产生大量中间结果,... 王瑞 陶世群关键词:XML文档 小枝模式 半结构化 数据库 文献传递 演绎对象数据库SD-DOOD中继承性的实现算法 2006年 介绍了演绎对象数据库SD-DOOD系统的结构,给出了系统中可以实现的继承方法以及与实现这些方法有关的模式、实例、查询算法,并对算法的时间复杂度进行了分析。实验结果表明算法是可行的和有效的。 李素清 陶世群关键词:演绎对象数据库 继承性 查询 一种基于完整性约束的路径表达式的查询优化策略 被引量:1 2006年 利用路径表达式导航 XML 查询是 XML 查询语言的共同特点。目前对 XML 路径表达式的计算有两种方法:一种是基于树遍历的方法,一种是路径连接方法。在路径连接方法中路径表达式的计算效率很大程度上依赖于路径表达式的长度。在对 XML 模式反映的完整性约束研究的基础上,本文提出了排他性包含约束的概念;给出了利用排他性包含约束缩短路径表达式的策略和算法,从而降低了路径连接的代价。通过分析比较,这种路径缩短策略是有效可行的。 张剑妹 陶世群 段洪秀关键词:XML