学位论文 > 优秀研究生学位论文题录展示

AXML的重写优化的研究与在计划排产中的应用

作 者: 赵菲
导 师: 高永兵
学 校: 内蒙古科技大学
专 业: 计算机应用技术
关键词: Active XML 重写 计划排产 树自动机
分类号: TP393.09
类 型: 硕士论文
年 份: 2010年
下 载: 7次
引 用: 0次
阅 读: 论文下载
 

内容摘要


随着Internet的快速发展,尤其是Web服务技术、电子商务等的广泛使用,XML作为一种自描述的半结构化数据模式已成为Web数据表示和交换的新标准,越来越多的信息处理系统采用XML文档作为信息存储、交换和发布的载体,XML类型的数据已成为当前主流的数据形式。有了XML和Web services,在网络上分布信息变得很容易。XML和Web services正在成为有价值的动态的更新信息资源的标准。这些标准的急速扩展必然导致新一代XML文档的产生,即Active XML文档。Active XML定义为一种分布式信息管理语言,是对XML的扩展,其主要思想是在XML文档中嵌入Web Services调用,实现对Web Services资源的动态访问,但语法上仍是有效的XML文档。一个Active XML文档包含两种信息,在文档中直接表示出来的数据称为“显式数据”,以Web Services调用表示的数据称为“隐含数据”。由于XML文档中引入嵌入式Web Services,增加了文档的动态性和灵活性。然而,也带来了诸多新问题,如文档重写、Active XML文档查询、文档包含及服务调用可终止性问题等。本文结合树形有限自动机的特点,分析和研究了目前解决XML的重写的方法,根据Web Services的相关标准,提出了基于树自动机技术的解决Active XML重写的处理方法。该方法通过将Active XML文档定义成树,并把Active XML文档或模式中的函数结点或数据结点定义成树自动机中的状态结点,根据对这些带有函数标签的状态结点,通过算法进行检测,看是否在文档或模式重写时能完全的符合目标模式,有效地实现Active XML的完全重写。本文通过利用计划排产中的实例,对本算法进行了阐述。最后对本文涉及的方法进行了性能测试,实验结果表明树自动机技术可以有效地解决AXML文档的完全重写问题,而且提出的新方法在计划排产的性能上要优于传统方法。

全文目录


摘要  5-6
Abstract  6-10
1 绪论  10-17
  1.1 背景知识  10-12
  1.2 AXML 的产生  12-13
  1.3 AXML 的研究现状  13-15
  1.4 研究意义  15
  1.5 课题的研究内容  15-17
    1.5.1 课题要解决的问题  15-16
    1.5.2 课题的研究思路  16-17
2 AXML 的简介  17-27
  2.1 定义AXML 文档  17-18
  2.2 AXML 的模式  18-20
  2.3 重写的简介  20
  2.4 AXML 站点  20-27
    2.4.1 作为用户的AXML 站点  21-23
    2.4.2 AXML 站点作为服务器  23-27
3 AXML 的重写及其优化  27-42
  3.1 AXML 文档的重写  28-30
    3.1.1 AXML 重写的技术基础  29
    3.1.2 AXML 文档重写的具体解析  29-30
  3.2 文档的安全重写算法  30-33
  3.3 对于AXML 可能的重写优化  33-42
    3.3.1 树自动机理论  34
    3.3.2 文档的递归终止性检验  34-37
    3.3.3 AXML 文档的可重写性检验  37-39
    3.3.4 AXML 模式的重写算法  39-42
4 AXML 重写的应用  42-48
  4.1 计划排产  42
  4.2 计划排产技术  42-44
  4.3 AXML 重写在单件车间计划排产中的应用  44-48
5 实验测试与结果评价  48-52
  5.1 实验环境  48
  5.2 实验结果  48-52
结论  52-53
参考文献  53-57
在学研究成果  57-58
致谢  58

相似论文

  1. 列存储数据仓库中的查询重写关键技术的研究与实现,TP311.13
  2. 安全协议形式化模型刻画与代数属性研究,TP274
  3. 安全协议形式化描述语言的设计与解析,TP393.08
  4. 安全协议形式化分析关键问题研究,TP393.08
  5. 安全协议自动化分析系统的设计与实现,TP393.08
  6. 插入式访问控制过滤器的研究,TP393.08
  7. 基于互联网公共数据共享的远程访问系统,TP393.08
  8. 数据库中查询重写及基于遗传算法的多连接查询优化研究,TP311.13
  9. 陆志韦的英诗汉译研究:操纵论视角,I046
  10. 基于运行时验证的列控系统形式分析,TP273
  11. 基于宽表的SaaS多租户数据存储机制研究,TP393.09
  12. 分布式环境下的语义查询推理,TP311.13
  13. 面向疑点核实的数据路径追踪技术研究,TP311.13
  14. 无线传感器网络中面向节能的多查询优化研究,TN929.5
  15. XQuery查询语言的优化研究,TP311.13
  16. 基于压缩机行业的有限能力计划排产,F407.4
  17. 数据集成技术及其应用研究,TP311.13
  18. 时间序列数据流在线预测研究与应用,TP311.13
  19. 基于树自动推理的安全协议自动化检测,TP393.08
  20. 霸王别姬叙事演变研究,I206.2

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络应用程序
© 2012 www.xueweilunwen.com