摘要：DNA序列中的重复片段在人类基因研究中有着非常重要的生物意义,因此,查找给定DNA序列中的重复片段是生物序列分析领域中的一个重要课题.基于重复片段的模式提出了新的重复片段定义LPR(largest pattern repetition)和模式单元的概念.对于长度为n的DNA序列,其中的LPR的数量是O(n)数量级的,但提供了与个数可多达n2/4的tandem repeat相同的重复片段信息.基于模式单元设计了可用于重复片段查找的全新索引--后继数组.后继数组有效地降低了索引空间,很好地突破了重复片段查找中的索引空间瓶颈.在后继数组上,通过模式单元可发现构成LPR的全部原子模式,并通过判断相同模式是否在原序列中连续出现完成LPR的查找.理论分析和实验结果均表明,设计的LPR查找算法的时间和空间复杂度均为O(n).

摘要：随着传感器技术的进步,无线传感器网络支持复杂查询在现实应用中越来越重要。Skyline查询由于可用于多种标准下的决策而受到广泛关注。对无线传感器网络中Skyline连续查询进行了研究,提出了一种增量(progressive)算法来解决静态数据集中的Skyline查询求解问题,这种增量算法能够递增返回Skyline结果,而无需事先扫描整个数据集。设计了一种新颖的算法来解决流数据集中的Skyline查询维护问题。通过实验对算法性能进行了验证,结果表明,该算法能够大大延长网络的生命周期。

摘要：针对应用水库水的水电站地下厂房空调系统,建立了全寿命周期成本(LCC)的计算模型。以某水电站工程为例,对其适用的空调方案进行了LCC分析,结果表明,在22.5℃的水温下,将水库水作为空调系统的一级冷源,之后作为冷水机组的冷却水,并且不在中间层和母线洞设置局部空调机组的方案经济性最佳。对不同水温条件下的空调方案进行了LCC计算,分析了水库水在不同水温条件下的适用性。

摘要：对水库水在水电站地下厂房空调系统中的典型应用形式进行了总结,基于空调系统能效比的概念建立了评价模型。以某水电站为例,对应用水库水的不同形式空调系统的系统能效比进行了模拟计算。结果表明,在该水电站的水温及气候条件下,将水库水作为一级表冷器的冷源对空气进行预冷,然后作为制冷机组冷却水的空调方案为最优方案。