嵌套查询的非嵌套化处理研究

嵌套查询是ＳＱＬ查询语言的重要特色．传统的数据库系统处理嵌李查询的方法是ＴＩＳ．ＴＩＳ方法处理效率很低．目前提高嵌套查询处理效率的有效方法是非嵌套化处理方法．本文通过刻画相关嵌套查询的基本特性，给出了相关嵌套查询的进一步分类，并讨论了Ｊ类和线性ＪＡ类嵌套查询非嵌套化的转换规则和非嵌套化后的优化处理策略，最后给出易于实现的非嵌套化处理算法．

两台机器上具有嵌套关系处理集限制的可拒绝排序

讨论两台机器上工件具有嵌套关系处理集限制并且可拒绝的排序问题。每个工件具有各自的加工时长和拒绝费用,且可在符合其特性的机器上进行加工,或者被拒绝并支付相应的拒绝费用。可加工某工件的机器的集合,称为此工件的处理集。任意两工件的处理集具有嵌套关系,即相互包含或不相交。本文所讨论目标函数是最小化机器的时间表长与总拒绝费用的和,将给出最坏情形比为2的近似算法。

2个加工时间不同工序组批的嵌套批综合调度算法

针对已有的批加工工序数为2的批综合调度算法,没有考虑组批工序不同和后续工序中存在组批工序的情况,不能适用于更复杂的批综合调度问题,提出求解2个加工时间不同工序组批的嵌套批综合调度算法。该算法根据批处理工序加工时间不同的特点,定义串行衔接时间和并行衔接时间;提出判断组批的余差比较策略;当可与等待工序一同批处理的工序不唯一时,采用组批前移最大化策略确定组批处理工序;当准备组批处理工序的后续工序中存在组批工序时,在余差比较策略中加入嵌套优化策略确定该工序是否组批;由于组批工序的后续工序较多且对调度结果影响较大,采用前续工序优先策略使组批工序尽早加工。理论分析和实例表明,提出的算法可解决2个加工时间不同工序组批的嵌套批综合调度问题。

简析XML与HTML的结合

“可扩展标记语言”（XML）是一种简单的与平台无关并被广泛采用的结构化化语言标准。XML相对于HTML的优点是它将用户界面与结构化数据分隔开来，XML不是要替换HTML，实际上XML可以视作对HTML的补充。以下从两个方面浅谈XML与HTML的结合。