• 2012年第23卷第1期文章目次
    全 选
    显示方式: |
    • >综述文章
    • 上下文感知推荐系统

      2012, 23(1):1-20. DOI: 10.3724/SP.J.1001.2012.04100

      摘要 (14740) HTML (0) PDF 1017.73 K (34257) 评论 (0) 收藏

      摘要:近年来,上下文感知推荐系统已成为推荐系统研究领域最为活跃的研究领域之一.如何利用上下文信息进一步提高推荐系统的推荐精确度和用户满意度,成为上下文感知推荐系统的主要任务.从面向过程的角度对最近几年上下文感知推荐系统的研究进展进行综述,对其系统框架、关键技术、主要模型、效用评价以及应用实践等进行了前沿概括、比较和分析.最后,对上下文感知推荐系统有待深入的研究难点和发展趋势进行了展望

    • 预动环境中基于协同信任的表情分析

      2012, 23(1):21-31. DOI: 10.3724/SP.J.1001.2012.03981

      摘要 (5800) HTML (0) PDF 702.54 K (6168) 评论 (0) 收藏

      摘要:面向情感计算的面部表情研究得到快速发展,人机交互中得到表情的可信分析成为研究热点.提出预动环境中协同依赖的表情分析模型,设计协同信任算法,实现对表情的可信分析.首先,根据个体的表情结构与特征证据的关系提出预动环境中可协同交互的表情分析模型;然后,引入协同理论扩展特征证据,设计协同依赖的可信表情模型,阐述表情特征的证据推理算法;最后,通过实验验证协同信任模型对表情的实时可信分析,降低了分析模型主观因素对可信结果的影响.该研究有助于更好地认识信任因素对情感计算的影响.

    • >综述文章
    • 大数据分析——RDBMS 与MapReduce 的竞争与共生

      2012, 23(1):32-45. DOI: 10.3724/SP.J.1001.2012.04091

      摘要 (18821) HTML (0) PDF 408.86 K (33302) 评论 (0) 收藏

      摘要:在科学研究、计算机仿真、互联网应用、电子商务等诸多应用领域,数据量正在以极快的速度增长,为了分析和利用这些庞大的数据资源,必须依赖有效的数据分析技术.传统的关系数据管理技术(并行数据库)经过了将近40 年的发展,在扩展性方面遇到了巨大的障碍,无法胜任大数据分析的任务;而以MapReduce 为代表的非关系数据管理和分析技术异军突起,以其良好的扩展性、容错性和大规模并行处理的优势,从互联网信息搜索领域开始,进而在数据分析的诸多领域和关系数据管理技术展开了竞争.关系数据管理技术阵营在丧失搜索这个阵地之后,开始考虑自身的局限性,不断借鉴MapReduce 的优秀思想改造自身,而以MapReduce 为代表的非关系数据管理技术阵营,从关系数据管理技术所积累的宝贵财富中挖掘可以借鉴的技术和方法,不断解决其性能问题.面向大数据的深度分析需求,新的架构模式正在涌现.关系数据管理技术和非关系数据管理技术在不断的竞争中互相取长补短,在新的大数据分析生态系统内找到自己的位置.

    • 移动Web 搜索研究

      2012, 23(1):46-64. DOI: 10.3724/SP.J.1001.2012.04120

      摘要 (10356) HTML (0) PDF 493.82 K (12300) 评论 (0) 收藏

      摘要:随着3G 时代的到来和Web 资源的飞速增长,移动互联网呈现出快速发展的趋势,人们可以利用移动终端设备便捷地访问网络,从中获取丰富的信息.然而如何对Web 资源进行地理标记,并将地理数据与Web 数据进行无缝集成,为移动用户提供有价值的高度相关的信息,却都是十分具有挑战性的工作.提出了一个移动Web 搜索的系统框架,依据该框架对移动Web 搜索领域关键性技术进行了分类概括总结.在对已有技术进行深入对比分析的基础上,指出了该领域未来的研究工作和面临的挑战.

    • 域间多路径路由协议

      2012, 23(1):65-81. DOI: 10.3724/SP.J.1001.2012.04119

      摘要 (9031) HTML (0) PDF 348.87 K (10273) 评论 (0) 收藏

      摘要:边界网关协议(border gateway protocol,简称BGP)是当前互联网的核心协议,但是由于BGP 是一种单路径路由协议,所以仍存在可靠性差、无法有效使用次优路径以及负载均衡支持较弱等问题.域间多路径路由可以通过发挥底层网络的AS 级路径多样性,提高域间路由的可靠性、报文分组转发的总体性能和整个网络资源的利用率.因此,域间多路径路由是解决上述BGP 问题的一种有效手段,符合互联网应用不断深入、促进路由技术发展的需求.主要综述域间多路径协议,并将其分为3 类:单径通告多路转发协议、多径通告多路转发协议和新型域间多路径路由体系结构.提出路径多样性、控制平面和数据平面开销、无环路特性等8 项主要路由系统性能指标,并比较、分析了域间多路径路由协议.最后,指出域间多路径路由协议面临的主要挑战和未来的研究方向.

    • 僵尸网络机理与防御技术

      2012, 23(1):82-96. DOI: 10.3724/SP.J.1001.2012.04101

      摘要 (13080) HTML (0) PDF 394.07 K (16457) 评论 (0) 收藏

      摘要:以僵尸网络为载体的各种网络攻击活动是目前互联网所面临的最为严重的安全威胁之一.虽然近年来这方面的研究取得了显著的进展,但是由于僵尸网络不断演化、越来越复杂和隐蔽以及网络和系统体系结构的限制给检测和防御带来的困难,如何有效应对僵尸网络的威胁仍是一项持续而具有挑战性的课题.首先从僵尸网络的传播、攻击以及命令与控制这3 个方面介绍了近年来僵尸网络工作机制的发展,然后从监测、工作机制分析、特征分析、检测和主动遏制这5 个环节对僵尸网络防御方面的研究进行总结和分析,并对目前的防御方法的局限、僵尸网络的发展趋势和进一步的研究方向进行了讨论.

    • >在线出版
    • 双层IP 地址空间体系结构

      2012, 23(1):97-107. DOI: 10.3724/SP.J.1001.2012.04066

      摘要 (6808) HTML (0) PDF 606.79 K (7155) 评论 (0) 收藏

      摘要:互联网面临的挑战之一就是路由系统的可扩展性.路由表的快速增长以及越来越频繁的BGP 更新,对核心路由器的性能、复杂性、能耗和成本产生了越来越大的压力.近年来,大量网络研究人员正在针对这些问题寻找解决方案.将现有的IP 地址分解为标识和位置的思想,是重要的研究方向之一.提出一种新的标识与位置分离方案,形成双层地址空间体系结构,克服了可实现性和可部署性的困难,在缓解路由系统扩展性难题的同时,解决了IPv4地址耗尽的问题.除了对DNS 作简单的修改并增设一种网关设备外,原有的骨干网和用户网不作任何改动.

    • 无线多媒体传感器网络视频流多路径路由算法

      2012, 23(1):108-121. DOI: 10.3724/SP.J.1001.2012.04070

      摘要 (5560) HTML (0) PDF 875.68 K (7269) 评论 (0) 收藏

      摘要:无线多媒体传感器网络中的视频流传输,需要提供多样QoS 保障.提出一种基于改进蚁群算法多路径路由算法ACMRA(ant colony based multipath routing algorithm),以寻找具有多种优先级路径的路径集,并对重要性不同的视频数据进行相应路径的选择.通过优化网络链路上人工信息素的初始分布,改进后的蚁群算法具有更快的可行路径发现速度及收敛速度.多路径机制的引入提高了网络数据吞吐量与视频传输性能,同时可均衡网络资源,延长网络生命.实验结果表明,算法ACMRA 在网络性能、视频传输性能与网络生命周期方面,较之其他路由算法具有明显优势.

    • 认知无线电网络频谱分配与协作集划分算法

      2012, 23(1):122-139. DOI: 10.3724/SP.J.1001.2012.04077

      摘要 (5315) HTML (0) PDF 1005.85 K (7007) 评论 (0) 收藏

      摘要:针对协作认知无线电网络中较为复杂的多主用户与多次级用户共存场景,提出联合频谱分配与协作集划分问题,并将该问题形式化描述为整数0-1 非线性规划问题,证明其是NP-hard 的.首先,设计了集中式的遗传算法 CGA(centralized genetic algorithm)对问题求解,对该算法进行齐次有限马尔可夫链建模并对其全局收敛性进行了分析;随后,提出了一种包含两阶段的分布式遗传算法DGA(distributed genetic algorithm),包括基于最小支配集的分簇与频谱预分配阶段和簇间协作集协商与簇内适应值精化阶段.此外,还提出一种快速收敛的DGA 算法(fast-convergent DGA,简称FDGA)缩短分布式算法运行时间.仿真实验结果表明,根据能反映出算法性能的适应值结果对各算法进行比较:(1) 小规模网络下CGA 获得的解平均为通过穷举算法得到的最优值的92%;(2) 随着网络规模的扩大,由于CGA 搜索空间增大,DGA,FDGA 在达到相同停机条件时获得的适应值比CGA 提高约20%;(3) 与DGA 相比,FDGA 虽能得到与DGA 相近的结果,但却大大缩短了算法收敛的时间,更适应于大规模网络应用.

    • >综述文章
    • 随机谕言模型

      2012, 23(1):140-151. DOI: 10.3724/SP.J.1001.2012.04092

      摘要 (8894) HTML (0) PDF 641.54 K (12820) 评论 (0) 收藏

      摘要:介绍了可证明安全理论中的重要工具——随机谕言模型,包括随机谕言模型的起源、基本性质和方法、随机谕言模型中的代表方案、明文知晓性质、随机谕言的实例化、随机谕言不可实例化的性质和相关负面结论以及对弱化的随机谕言模型的研究.此外,比较了随机谕言模型和其他理想模型,简介了标准模型中的方案设计状况.

    • 保留格式加密技术研究

      2012, 23(1):152-170. DOI: 10.3724/SP.J.1001.2012.04096

      摘要 (9439) HTML (0) PDF 924.40 K (15259) 评论 (0) 收藏

      摘要:围绕基本构建方法、加密模型和安全性等方面,对保留格式加密(format-preserving encryption,简称FPE)的研究现状进行了综述.在基本构建方法方面,介绍了Prefix,Cycle-Walking 和Generalized-Feistel 方法的工作原理及适用范围;在加密模型方面,分析了FPE 模型或方案所呈现的构造特点,介绍了典型模型的工作原理,总结了Feistel网络的类型及其在FPE 中的应用情况;在安全性方面,描述了保留格式加密的安全目标及相关的游戏模型,分析了各安全目标之间的关系.最后介绍了保留格式加密的应用领域,指出性能、完整性认证以及FPE 在数据库加密应用中如何对密文进行范围查询、算术运算将是进一步需要解决的问题.这些研究工作将对保留格式加密的研究起到一定的促进作用.

    • 流密码算法Grain 的立方攻击

      2012, 23(1):171-176. DOI: 10.3724/SP.J.1001.2012.03983

      摘要 (5768) HTML (0) PDF 373.65 K (8533) 评论 (0) 收藏

      摘要:Dinur 和Shamir 在2009 年欧洲密码年会上提出了立方攻击的密码分析方法.Grain 算法是欧洲序列密码工程eSTREAM 最终入选的3 个面向硬件实现的流密码算法之一,该算法密钥长度为80 比特,初始向量(initialvector,简称IV)长度为64 比特,算法分为初始化过程和密钥流产生过程,初始化过程空跑160 拍.利用立方攻击方法对Grain 算法进行了分析,在选择IV 攻击条件下,若算法初始化过程空跑70 拍,则可恢复15 比特密钥,并找到了关于另外23 比特密钥的4 个线性表达式;若算法初始化过程空跑75 拍,则可恢复1 比特密钥.

当期目录


文章目录

过刊浏览

年份

刊期

联系方式
  • 《软件学报 》
  • 主办单位:中国科学院软件研究所
                     中国计算机学会
  • 邮编:100190
  • 电话:010-62562563
  • 电子邮箱:jos@iscas.ac.cn
  • 网址:https://www.jos.org.cn
  • 刊号:ISSN 1000-9825
  •           CN 11-2560/TP
  • 国内定价:70元
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号