社交网络智慧搜索研究进展与发展趋势

在以社交网络为代表的Web 2.0时代,搜索需求已经远超出Web 1.0搜索引擎的能力范畴,数据具有模式多态、快速产生、动态交互、碎片化、变化演绎等特点,这些新特点给搜索引擎技术带来了革命性和颠覆性的挑战。归纳了在线社交网络智慧搜索研究进展和技术要点,分析了研究发展过程将面临3个主要问题：在线社交网络中智慧与知识的发掘与推演、用户真实搜索意图的理解与表示以及满足用户真实意图的智慧解答在线响应,并以解决此3个问题为目标讨论了相关技术发展。     

面向海量数据的并行UNION查询技术研究与实现

分析了目前海量并行数据库中的UNION查询时所面临的问题．设计并实现了一种面向海量数据的并行UNION查询系统UQS（Union Query System）。从UQS的体系结构出发，提出了一组新的并行UNION查询算法。新的算法采用增量多路连接、双缓冲并行处理和多路并行归并的策略和算法．在中间件层上支持并行海量数据库UNION查询，并在Oracle10g集群上基于CORBA技术实现新的算法。理论分析和实验结果表明．基于新算法的UQS的性能显著优于传统查询方法。     

一种有效率的方法用于检测云中数据的完整性(英文)

Cloud computing and storage services allow clients to move their data center and applications to centralized large data centers and thus avoid the burden of local data storage and maintenance.However,this poses new challenges related to creating secure and reliable data storage over unreliable service providers.In this study,we address the problem of ensuring the integrity of data storage in cloud computing.In particular,we consider methods for reducing the burden of generating a constant amount of metadata at the client side.By exploiting some good attributes of the bilinear group,we can devise a simple and efficient audit service for public verification of untrusted and outsourced storage,which can be important for achieving widespread deployment of cloud computing.Whereas many prior studies on ensuring remote data integrity did not consider the burden of generating verification metadata at the client side,the objective of this study is to resolve this issue.Moreover,our scheme also supports data dynamics and public verifiability.Extensive security and performance analysis shows that the proposed scheme is highly efficient and provably secure.     

内容发布订阅中支持订阅覆盖的事件丢失检测和恢复算法研究

基于内容的“发布／订阅”系统通过考虑订阅问的覆盖关系，使得某些订阅不需要转发给所有代理，从而可以减少中间代理的路由表大小，但是由于链路失效、拓扑重配置等原因，某些订阅者可能收不到事件消息，已有事件丢失检测算法都假设每个订阅必须转发给了所有代理，无法支持订阅覆盖的路由，本文提出了一种支持订阅覆盖的概率事件丢失检测和恢复算法，并通过模拟验证了该算法的有效性．     

在网络安全事件流中异常检测的方法

针对网络安全事件流中异常检测问题,定义网络安全异常事件模式为候选频繁情节,基于无折叠出现的频繁度定义研究网络安全事件流中频繁情节发现方法.该方法中,针对事件流的特点,提出了频繁度密度概念;针对网络安全异常事件模式的时间间隔限制,利用事件流中滑动窗口设计算法;针对复合攻击模式的特点,对算法进行剪枝.实验证明本文方法的时空复杂性、漏报率符合网络安全事件流中异常检测的需求.     

Conficker蠕虫传播模型

"飞客"(conficker)蠕虫病毒是近期在全球爆发的以微软的windows操作系统为攻击目标的计算机蠕虫病毒,从爆发至今,感染数量巨大,形成了巨大规模的僵尸网络,对互联网安全形成了巨大的威胁.采用域名重定向技术监测conficker蠕虫的扩散传播,针对其查杀率低,传播周期长的特点,考虑地域、连通性等因素所导致的感染主机传播能力的差异,建立conficker蠕虫传播模型,最后通过真实的conficker蠕虫监测数据验证了模型的有效性.     

一种层次式的事务工作流失效恢复算法

部分补偿和完全补偿是事务工作流失效恢复的传统补偿方法,对于长期运行且结构复杂的事务工作流,失效时需要补偿至静态定义的某一活动甚至起始活动,因此代价较大.给出了事务工作流的概念模型,提出了一种层次式的失效恢复算法.与传统方法相比,允许事务性或者非事务性子过程同时存在;将工作流看作由嵌套结构的子过程组成,而不是一个平坦流图;基于执行历史而不是工作流定义进行补偿,可简化循环结构的恢复.该算法针对活动的恢复策略进行层次式的向上规约处理,动态确定补偿终止点,可有效减小补偿域.证明了算法的正确性,性能分析表明其性能通常优于非层次的失效恢复算法,讨论了算法的实现.     

基于共生矩阵的电子商务交易日志异常检测

针对电子商务中用户交易行为合法与否的问题,提出了一种基于共生矩阵的异常检测算法.该算法利用共生矩阵对用户的交易行为建模,通过PCA方法建立共生矩阵空间,从而得到用户正常交易模式.在检测阶段,对待测数据产生的共生矩阵进行了修正并获取用户的交易模式,通过矩阵2-范数计算用户交易模式和其正常模式之间的距离并以此来判断用户的交易行为是否异常.实验表明,相比于其它的几种方法,本文的方法具有更高的检测性能.     

一种构建CORBA Trader服务集群的方法

OMG的Trader服务是分布对象的“中介”服务，在大规模分布环境下，对Trader服务的需求日益显得迫切．单一节点的Trader服务其本身会变成分布应用的性能瓶颈．本文提出了一种基于一致性Hash方法的Cache节点定位算法和Trader Cache集群框架，并对该框架的负载均衡能力和请求响应能力进行了测试。     

面向OLAP的高效海量数据存储技术研究与实现

文章在分析了OLAP大规模海量多维数据特点的基础上,针对当前一般规模关系数据库处理海量多维数据能力的不足,通过使用数据库分区技术和并行磁盘组技术,设计并实现了一种高效的、面向OLAP应用的数据存储管理结构。并针对传统查询优化器对于大规模海量数据统计信息更新不及时的问题,设计了一种基于分区技术的统计方法。实验证明,该设计可以对百TB级的多维海量文本数据进行有效的管理。