实时数据库系统中时态一致性的维护

实时数据库系统(RTDBS)的一个重要问题是维护实时事务和时态数据时态一致性.讨论了实时数据库中事务和数据的时间特性,给出了事务的绝对时态一致性和相对时态一致性的定义;探讨了时态数据给实时事务调度策略带来的影响;提出了一种既保证事务的时态一致性,又减少更新事务执行数量的方法.     

主动实时数据库的事务处理

现在越来越多的研究关注于主动实时数据库。提出了主动实时数据库下的事务概念模型，这个模型是专门用在实时环境下的嵌套事务模型；介绍了一个事务执行模型的执行原理及该模型各个模块的功能；最后提出了一个事务调度算法，并在此基础上与别的常见的算法进行了性能分析。     

时态数据库中二维数据的合并

在时态数据库中，通过不同方式对某一事物监控，获取到的信息可能会有冗余。本文定义了一种时态数据模型，然后在此时态数据模型的基础上，提出了一种消除时态数据冗余的合并算法。通过该算法，我们可以将得到的数据高效、迅速地进行整合，从而达到消除冗余数据的目的。最后，我们还分析了本算法的时间复杂度及其适用范围。     

异构分布式实时仿真系统的容错调度算法

异构分布式实时仿真系统是一类特殊的实时系统,基于改进的SP(spare processor)容错模型(checkpoint-based spare processor,简称CSP)对其容错问题进行了研究.首先,根据仿真系统的特点提出了两个命题,这是后续工作的基础;而后,基于Markov链对仿真任务的最坏反应时间进行了分析,并提出了仿真任务的可调度性分析规则;最后,基于CSP容错模型和上述可调度分析规则提出了异构分布式实时仿真系统的容错调度算法CSP-RTFT.算法的仿真结果表明:该算法较之基于SP模型的算法SP-RTFT可获得更好的稳定性、更高的任务接收率;缺点是资源利用率比PB模型下的算法要低.     

基于μCLinux的操作系统实时性扩展和应用

本文提出一种基于实时硬件抽象层RTHAL的方法增强μCLinux实时性能以便应用于实时视频编码系统。具有硬实时性能的RTHAL运行于硬件层和μCLinux之间,通过尽可能少地修改μCLinux内核而获得完全的硬实时性能,平均任务调度延迟仅为3～4μs左右。本文还提出了如何计算和设置RTHAL和μCLinux之间FIFO缓冲区的大小以便实现实时数据稳定传输的方法。通过实时视频编码实例测试表明,该方法能够简单高效地提高μCLinux的实时性能。     

潜江凹陷潜江组高分辨率层序地层的研究

运用高分辨率层序的基本理念与原理,结合潜江凹陷潜江组测井、地震及岩心资料,将潜江组划分为8个三级旋回层序,同时建立了该凹陷高分辨率层序地层学模式。潜江组沉积时期。潜江凹陷为一北陡南缓的箕状凹陷,受沉积物源分布和古地形的影响,潜江组各层序发育时岩性分布各有差异,除凹陷北部及西北部为碎屑岩分布区外。其他大部分地区则被盐岩、泥膏岩所占据。因此,在进行层序地层研究时,分为碎屑岩层序和盐岩层序2种沉积类型。     

支持断接的移动实时事务调度

在移动计算环境中,事务移动性和频繁断接使得传统实时事务调度机制不足以支持移动实时事务的执行。该文给出了一个支持无线网络频繁断接的软实时事务调度协议SSRTD。该协议是基于事务具有扩展截止期和结果相似性进行设计的,并可根据移动主机的连接状况决定事务执行结果的发送时间。通过性能测试,表明所提出的调度策略能提高移动实时事务的成功率。     

前向神经网络信赖域学习算法的研究

本文介绍了引入信赖域优化理论解决神经网络中学习问题的新算法,提出了计算有效信赖域步方法,以保证信赖域算法的正确性,采用变系数方法避免了信赖域半径自适应调整过程中不稳定和低效的问题。实验表明,信赖域学习算法优于变尺度算法。     

利用HB+树的复合索引问题的解决方案

B＋树是目前数据库管理系统在单属性上广泛使用的一种索引,但它在处理由多属性组成的复合索引时效率很低。为此,该文在B＋树的基础上提出了一种考虑属性逻辑层次关系的HB＋树及其操作算法。该树采用了分类串行解析各属性的方法,可以很好地解决复合索引问题;并具有层次分类清楚、结点小且结构简单等优点。文中还对HB＋树的时空性能进行了分析。     

基于移动实时事务相关图的数据收集

在移动环境下,为了满足实时事务在移动主机断接后数据的可用性,在事务启动前,数据必须收集到移动主机的缓存中。根据实时事务的相关性,给出了实时事务的相关图。介绍了基于时间阈值、空间阈值、数据的有效期阈值的收集算法,有效保证数据的可用性和实时事务的定时限制。