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