基于客户/服务器结构的面向对象数据库系统ICOMBASE的实现

ＩＣＯＭＢＡＳＥ是一个面向对旬有的数据库系统,它是基于客户／服务器体系结构的,此外主要讨论了ＩＣＯＭＢＡＳＥ系统的主要实现技术,其中包括ＩＣＯＭＡＳＥ系统的体系结构,对象标识机制页面服务器ＰａｇｅＳｅｒｖｅｒ和对象客户器ＯｂｊｅｃｔＣｉｌｅｎｔ的主要实现技术。     

DNA序列中基于后继数组索引的SATR查找算法

研究了基因序列分析中的DNA序列相似性重复片段的查找问题.在对重复片段的相似性衡量进行分析之后,基于海明距离提出了新的相似度衡量标准模式相似度和片段相似度,并在此基础上提出了一个新的相似性重复片段的定义SATR(segment-similarity based approximate tandem repeats).在进行SATR的查找时,采用了一个轻量级的索引后继数组,并设计出在后继数组上进行SATR查找的算法.实验评估和性能分析表明,基于后继数组的SATR查找算法在查找结果和查找时间上都要优于其他同类方法.     

一个分类规则的存储结构及查询策略

分析了数据挖掘所获规则的不同应用类型及其实施过程中建立规则管理系统的必要性,提出了一个分类规则管理系统的构建方法,根据对分类规则挖掘过程及结果的抽象,引入元数据知识设计了分类规则的存储结构、查询操作以及建立在此基础上的应用,给出了应用实例·其特点是不仅存储了挖掘结果,同时存储了挖掘过程中涉及的相关数据,更便于对新数据分类和预测·     

一个面向对象数据库系统中的查询处理

主要讨论了ＣＩＭＢＡＳＥ的交互式界面系统的有关查询处理技术，其中包括对象关联代数、对象关联演算、对象关数到对象关联演算及对象关联演算到关系数据库语言的翻译算法、查询处理流程。     

模式集成代数

在全局模式多数据库系统中模式集成是一个非常重要的问题·为解决面向对象多数据库系统的模式集成,提出了一套集成代数,主要包括５类集成操作:合并操作类,相交操作类,聚合操作类,概括操作类和特化操作类·它们对其他类型的多数据库系统的模式集成也具有一定的普遍意义·     

面向对象XML数据索引技术

提出了一种面向对象XML数据的索引模式路径仓,路径仓是紧凑地、准确地表示面向对象的XML数据的一棵树,是两级双向树:组级和元素级.在组级上,路径仓提供路径信息、类层次信息,类层次信息存储以索引类为根的类层次子树上特有的元素和属性的对象标识符,而继承的元素和属性的对象标识符存在较高的层次中,可以在查询早期阶段减少大量存储空间;在元素级,它保存从孩子元素到父亲元素的信息,快速存取元素的父亲,提高查询处理效率.不使用全局标志符而是用基于组的引用,可以按组区分不同类型的元素值聚簇相同类型元素值并且索引它们.     

AOS虚拟信道/帧分离估算的调度算法

提出了一种适用于AOS的虚拟信道/帧分离估算的调度算法.该算法根据信源的数据类型将传输时隙分成同步时隙和异步时隙,在同步时隙时采用轮询算法进行调度,在异步时隙时则首先分别估算虚拟信道的紧迫度与数据帧的紧迫度,再将二者结合起来构造新的虚拟信道传输紧迫度函数,以满足各信源数据传输的时延要求.与传统的动态优先级调度算法相比,提出的算法在各虚拟信道丢帧率和系统信道利用率保持不变的情况下,大幅度的降低了重要性较高的虚拟信道的平均调度时延、最大调度时延与缓存剩余量.实验表明,本算法的性能明显优于传统的算法,更适合空间链路的多样化数据传输.     

一种改进的基于Gabor小波的指纹增强算法

鉴于当前的利用Gabor小波对指纹进行增强的方法中滤波范围固定的缺点,提出了一种改进指纹增强方法.对Gabor小波的性质和指纹图像的内在特点做了深入的分析,确定Gabor小波的方向和频率参数,并设定了一个可以根据局部纹路方向和频率自动调整的区域作为滤波范围对指纹图像进行增强.实验结果表明,该方法可以有效地去除噪音,并且很好地恢复出纹路信息以增加指纹匹配后续操作的准确度.     

一种基于信息论的蛋白质数据库搜索鉴定算法

为了有效地利用蛋白质串联质谱数据,提高蛋白质鉴定的准确性,提出了一种基于信息论的蛋白质数据库搜索鉴定算法——ITPIA(information theory based protein identification algorithm)算法.针对多肽串联质谱质量低、噪音多等问题,ITPIA算法利用了信息论中的熵理论提出了一种有效的实验串联质谱和多肽的理论质谱的匹配打分算法.该算法更大程度上从多肽串联质谱中获得蛋白质的结构信息.实验结果表明,ITPIA算法有效地提高了蛋白质鉴定的准确性.     

一种基数可调整的轮廓查询——模糊轮廓

针对轮廓查询的结果随着数据维度的增加而显著增加的问题,在模糊集理论的基础上,提出了模糊轮廓集的概念,量化了不同数据点对轮廓查询的贡献度.以此为基础,通过在模糊轮廓集中取不同的截集达到了准确控制查询结果数量的目的.同时,提出了有效的FSCA算法来求解任意的模糊轮廓,为用户提供δ个数据点,方便了用户的决策.实验分析的结果表明,模糊轮廓查询是一种有意义的基数可调整的新型轮廓查询,FSCA算法是有效的模糊轮廓求解算法,它们共同为用户决策提供了很好的辅助手段.