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