一个面向企业动态联盟的Web服务合成系统

在网络经济模式下,企业面对市场的不断变化,提出组建动态联盟以共同实现商机的举措。但怎样才能快速、灵活地合成联盟成员间的业务流程,就成为十分关键的问题。Web服务的出现,使企业可以提供"标准的"、Web可访问的业务组件,企业间通过Web服务就可实现有效的业务集成。本文讨论了一个面向企业动态联盟的服务合成系统e＿Scope4WS的模型和实现。该系统支持合成服务流程的建模、执行和监控,提供了合成流程中的授权控制和事务处理,并能够根据要求实现合成服务运行中的动态服务查找;同时,还能支持合成服务的快速部署和发布。

基于PFD过滤器查找DNA序列中相似性重复片段

在DNA序列中查找重复片段是基因序列分析的一个重要课题.由于重复片段的模式长度范围较大,所以仅使用编辑距离(edit distance)很难良好的衡量序列的相似性.提出了衡量重复片段相似性的新标准,新标准表达了序列间的距离与序列中相同部分的关系.考虑到计算的复杂性,基于频率向量提出了新的距离函数PFD(partition frequency distance)以及相应的过滤函数,用以产生重复片段的候选集,提高查找算法的效率.采用后继数组代替滑动窗口的方法进行序列划分,避免只可在等长的片段上查找重复片段的限制.实验结果表明,与TRF(tandem repeat finder)方法相比,基于PFD过滤函数的算法可以找到更多的满足相似性要求的重复片段.

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

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

一种支持Web服务合成的模型定义语言—e-SPDL

Web服务合成是通过合成基本的Web服务为用户提供增值服务的能力。Web服务合成首先要考虑的问题是使用一种有效的建模语言来为服务合成建模,并使用合成服务定义语言来描述它。给出了基于XML的支持服务合成原型系统(e-Scope4WS)的服务合成定义语言———e＿SPDL,具体介绍了其主要特点,给出了它的基本结构,并且进行了实例分析。e＿SPDL基于BPEL4WS,并在此基础上进行了扩展,对服务参与者引入服务容器的概念来达到动态服务查找和动态服务替换的目的;针对BPEL4WS复杂、难用的特点和本系统的实际需要,对其进行了不失一般性和通用性的简化。

一种可用于生物序列分析的轻量级索引结构

针对目前可用于重复片断查询的索引结构所需空间过大的问题,通过对序列中重复片断的分析提出一种轻量级数据结构———后继数组,它是基于基数排序方法建立的.后继数组也适用于多序列分析.理论分析表明了后继数组及多序列后继数组在存储空间上的优势.实验结果表明后继数组仅需要约原序列长度5倍的存储空间,在建立时间上后继数组也要优于后缀树等索引结构.

生物序列模式分析中神经网络的并行训练策略

神经网络作为模式识别、数据挖掘等方面的有效工具,已被广泛应用到生物序列的模式分析中,而生物序列的超大规模、超长同时也给神经网络提出了挑战,即必须解决训练时间过长、效率低下的问题。本文提出了若干适合生物应用的神经网络并行训练策略,并按其神经网络粒度进行分类,同时分析和比较了各种策略的代价。

无线传感器网络的ProgressiveSkyline连续查询

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