支持主存数据库的T树研究

主存数据库实现的重要目标是尽可能少地使用主存的情况下减少计算总量。T树组合了二分树及B树的优点,不失为支持主存数据库数据组织的一种好的方式。本文介绍了T树的构成及检索,插入和更新机制。     

用于构件集成测试的分层元数据的设计与实现*

在对构件元数据的基本思想进行概述的基础上,提出了一种分层元数据的概念,并从构件使用方和构件开发方两个角度分析了对构件的需求.设计了分层元数据对象的模型以及分层元数据的层次结构,并进一步给出了元数据的具体内容及其XML表示的实现思想.最后结合一个描述构件硬件运行环境的元数据实例,给出了相关的XML代码.     

反射式实时集成中间件

反射式实时集成中间件主要研究一类适应于分布式实时应用环境中软件合成与软件集成的构件粘合剂.这种中间件基于反射技术设计,用于分布式实时领域里实时构件间的粘合与集成,并能维护这些构件间交互协作环境的时间约束特征,保障环境变化的动态性和适应性以及降低协同工作环境中通讯机制的耦合度,实践软件复用思想在分布式实时应用领域中的应用.     

基于非结构化控制流的进化测试方法

结构性测试中,进化测试是一种高效的自动生成高质量测试用例的技术.然而,当程序中出现非结构化特征时,在面向节点的测试标准下,其效率极其低下甚至不及随机测试生成方法.在考虑循环体内部出现跳转(goto、retum)语句的情况下,提出了一种适应度计算方法.该方法在结合传统进化测试适应度计算的基础上,充分考虑了循环次数对于进化搜索的影响.实验结果表明,本适应度函数可以很好地引导进化搜索,并以较小的代价生成测试用例.     

模糊主动数据库中的并发冲突分析及解决方法

判断模糊事件的发生是不精确的,将模糊概念引入主动数据库系统,形成模糊主动数据库,会因此产生并发冲突的问题。本文引入相关模糊事件集的概念及求取处分析了并发冲突产生的因素,并给出一种初步解决的方法。     

基于剪枝的海量数据离群点挖掘

基于距离的离群点挖掘通常需要O(N2)的时间进行大量的距离计算与比较,这限制了其在海量数据上的应用。针对此问题,提出了一个带剪枝功能的离群点挖掘算法。算法分为两步:在对数据集进行一遍扫描后,剪枝掉大量的非离群点;然后对余下的可疑数据实施一种改进的嵌套循环算法,以每个数据点与其k个最近邻点的平均距离作为离群度,确定前n个离群点。在真实数据和合成数据集上的实验结果均表明,该算法在获得高命中率的同时仍保持低误警率。与相关算法相比,其具有较低的时间复杂性。     

动态调整移动数据库中失效报告时间窗口的大小

在移动计算环境中，如何维护移动客户机中数据缓存的一致性，是研究的一个热点．广播失效报告是一种有效的方法，但由于不同的环境，不同的时期各种参数的变化，失效报告时间窗口ω的大小如何确定是一个难点．时间窗口ω应随各种参数的变化而不断地进行调整，才能保证网络系统的传输工作在最有效的状态．从理论上推导了失效报告时间窗口ω的计算公式，分析了ω的合理取值，并给出了具体实现的算法．