计算机学报杂志

发表咨询:400-808-1731

订阅咨询:400-808-1751

计算机学报杂志 北大期刊 CSCD期刊 统计源期刊

Chinese Journal of Computers

  • 11-1826/TP 国内刊号
  • 0254-4164 国际刊号
  • 3.18 影响因子
  • 1-3个月下单 审稿周期
计算机学报是中国计算机学会;中国科学院计算技术研究所主办的一本学术期刊,主要刊载该领域内的原创性研究论文、综述和评论等。杂志于1978年创刊,目前已被数学文摘、上海图书馆馆藏等知名数据库收录,是中国科学院主管的国家重点学术期刊之一。计算机学报在学术界享有很高的声誉和影响力,该期刊发表的文章具有较高的学术水平和实践价值,为读者提供更多的实践案例和行业信息,得到了广大读者的广泛关注和引用。
栏目设置:研究论文与技术报告、短文、学术通信、学术活动、中国计算机学会学术动态

计算机学报 2007年第09期杂志 文档列表

计算机学报杂志综论
Deep Web数据集成研究综述1475-1489

摘要:随着World Wide Web(WWW)的飞速发展,Deep Web中蕴含了海量的可供访问的信息,并且还在迅速地增长.这些信息要通过查询接口在线访问其后端的Web数据库.尽管丰富的信息蕴藏在Deep Web中,由于Deep Web数据的异构性和动态性,有效地把这些信息加以利用是一件十分挑战性的工作.Deep Web数据集成至今仍然是一个新兴的研究领域,其中包含有若干需要解决的问题.总体来看,在该领域已经开展了大量的研究工作,但各个方面发展并不均衡.文中提出了一个Deep Web数据集成的系统架构,依据这个系统架构对Deep Web数据集成领域中若干关键研究问题的现状进行了回顾总结,并对未来的研究发展方向作了较为深入的探讨分析.

计算机学报杂志研究论文
利用相互增强关系迭代计算本体中概念与关系的重要性1490-1499

摘要:通过排序本体中概念重要性和关系权重的方式评价本体,能够辅助领域专家改进本体设计,辅助语义Web搜索引擎实现.现有链接分析技术不能直接应用于对概念的排序,而且缺乏有效方法对关系赋予权重.文中提出依据本体的图结构特点,以Hub值代替Authority值作为概念重要性,并利用本体中概念和关系相互增强的迭代方式计算概念重要性和关系权重.证明该迭代过程收敛于迭代方程组的不动点.实验初步表明,该方法具有与PageRank接近的收敛速度,并能得到合理的概念重要性与关系权重的排序结果.

PATCOM:基于分割树的无结构P2P系统一致性维护方法1500-1510

摘要:无结构P2P技术逐渐被应用在新型的协同计算系统中.这些新型业务支持数据的动态更新,不仅要求副本数据的强一致性,而且要求更新数据的快速传播.高效的一致性维护方法是保证新业务顺利开展的基础.在比较分析现有的P2P系统一致性维护方法的基础上,针对无结构P2P系统,提出了一种基于分割树的一致性维护方法——PATCOM.PATCOM使用Chord协议作为组管理协议,通过不断分割由副本节点组成的Chord环,动态地建立更新消息传播树(Update Message Propagation Tree,UMPT).论文进一步从理论上分析了UMPT的平均高度、PATCOM的性能、容错能力以及算法开销,并和基于Gossip的一致性维护方法进行了比较.理论分析和仿真实验结果表明:PATCOM不仅能够快速地维护P2P系统的强一致性,而且产生的冗余更新消息少.

基于规则的受限委派框架1511-1519

摘要:委派(delegation)允许特权在主体间传播,是信任管理系统实现跨域授权的核心机制,但不加限制的委派可导致特权扩散,削弱了信息系统的安全性.现有信任管理系统的委派机制缺乏有效的特权传播控制能力,委派机制的安全性也有待于严格的分析和证明.文中提出了基于角色的受限委派模型RCDM,能够支持灵活的特权委派策略,并采用一种范围约束(scope constraint)结构控制特权传播的深度范围和广度范围.面向RCDM提出一种基于规则的满足性验证算法C3A,基于逻辑程序语义理论分析了C3A算法关于RCDM的可靠性和完备性问题,从理论上证明了RCDM的安全性和可用性.

利用自动机高效处理XML路径表达式查询1520-1532

摘要:在XML查询处理中,应用于绝大多数XML查询语言中的路径表达式在定位和查询XML数据和数据的结构关系方面具有极强的表达能力,并且由于XML数据的半结构化性,使得XML路径表达式查询的查询处理技术的研究与传统的数据库查询处理技术相比有着全新的特点和挑战.一些目前已有的查询处理技术可以用来处理路径表达式,但是查询处理中产生的大量中间结果导致了这些方法应用在大规模XML文档和复杂的路径表达式查询中时查询效率急剧下降.文中利用自动机技术设计了一个处理XML路径表达式查询的高效方法——SAM.SAM的基本思想是将路径表达式查询转化成一个与之完全等价的自动机,然后将其与从XML文档中抽象出来的模式路径相匹配.文中同时也给出了基于SAM方法的针对路径表达式中“//”操作符计算的有效解决方案.实验证明:SAM是一种非常有效的查询方法,在计算大数据量复杂路径表达式查询时具有非常高的效率,是一种实用的XML路径表达式查询方法.

支持创新型组织学习:基于任务情景的知识适用性管理1533-1543

摘要:面临商务环境的快速变迁和难以预测,创新型组织学习正在成为组织提高生存、适应和竞争能力的关键途径.然而,现有的KM技术对于如何支持创新型组织学习,没有进行深入、系统的研究;导致知识工作者在获取适用性好的信息体(从而促进业务创新)和主动参与OM开放性进化(以促进创新知识的传播和共享)方面缺乏有效的支持.文中提出基于任务情景的知识适用性管理方法KAMTC,旨在以基于应用域本体的任务情景描述模式作为统一的语义基础,去确切、全面和便捷地描述业务工作的查询需求和受检信息体的适用性,以克服这些挑战性问题,进而有效支持知识创新和创新型组织学习的展开.

平均度约束的无线传感器网络拓扑控制1544-1550

摘要:拓扑控制是无线传感器网络中最重要的技术之一.大规模随机部署的无线传感器网络节点,在满足无线传感器网络拓扑连通性的前提下,如何保证网络结构的稀疏性是一个亟待解决的问题,目前已有的研究结果表明当节点密度较大时,得到的网络拓扑复杂,计算路由将严重消耗节点资源.文中提出了一种平均度约束的无线传感器网络拓扑控制,通过增加节点通信半径,约束节点的平均度来解决网络的连通性与网络拓扑的稀疏性之间的矛盾.数值模拟表明:通过平均度约束的无线传感器网络拓扑控制,可减少网络中选出的工作节点数,保证了网络的稀疏性,简化了路由的复杂度,从而延长了网络的生存周期.

中介真值程度的度量及其应用(Ⅱ)1551-1558

摘要:结合中介逻辑中的模糊否定词和真值程度词的语义,论述了研究中介真值程度的度量对于应用的必要性;在对个体研究的基础之上,从离散型和连续型两个方面讨论了集合的真值程度的度量;在建立中介标准度后,提出模糊程度概念,提出中介熵定义,并讨论了中介熵的最大值.针对反对对立强调两个概念之间存在“最大的差异”,提出弱化“两极”,突出“过渡”的观点.在对过渡与对立进行了一般性讨论后,建立了标准数值化映射和广义数值化映射概念,构造性地证明了过渡情形能转换为反对对立情形的充分条件.这表明在处理工程实践和科学研究中的模糊现象时,可以把所有存在过渡的情形作为反对对立处理,从而使中介真值程度的度量可以在更加广阔的领域得到应用.

多物理数值模拟中一种有效的并行耦合方法1559-1566

摘要:在实现多物理并行数值耦合模拟中,需要处理多个物理过程之间网格、并行区域分解的差异.针对该问题,该文基于三维流体力学与激光传播耦合的并行数值模拟,提出了一种实用的并行耦合方法:引入辅助状态将本地插值与通信相分离;构建并行耦合图并定义主导属性,以确定过程间传输的最小数据集合;提供并行数据重分配算法来完成通信.并行数值结果表明:该方法是有效的,在64台处理机上使整体程序获得50.07的加速比.

面向多级逻辑的低功耗有限状态机状态分配1567-1572

摘要:状态分配在低功耗有限状态机设计中已经被证明是很有效的方法.该文针对有限状态机多级组合逻辑实现提出了一个新的成本函数,并利用整体退火遗传算法来进行状态码的搜索,通过减少电路的开关活动性和组合逻辑部分的面积来达到功耗的降低.对25个有限状态机标准测试电路进行面积和功耗的测试表明:与已发表的针对面积和功耗优化的算法相比,该文所提出的算法不但在功耗降低上具有较大的改进,在面积改善上也具有一定的优势.

一种基于离散Hopfield神经网络的RTOS功耗优化方法1573-1579

摘要:RTOS(Real-Time Operating System,实时操作系统)是SoC(System-on-a-Chip,系统芯片或片上系统)的一个重要组成部分,其功耗一般约占整个系统功耗30~40%的比例,而基于软/硬件划分的RTOS功耗优化方法(简称RTOS-Power划分)能够明显地减少SoC的功耗.因此,文中首先引入了RTOS-Power划分问题的一个新模型,这有助于理解RTOS-Power划分的本质.然后,提出了一种基于离散Hopfield神经网络的RTOS-Power划分方法,重新定义了神经网络的神经元表示、能量函数、运行方程和系数.最后,对该方法进行了仿真实验,并同遗传算法和蚂蚁算法进行了性能比较.实验结果表明:该文提出的方法能够以相对较小的代价(FPGA开销小于4K个可编程逻辑块)取得高达60%的功耗节省,同时,与纯软件实现的RTOS相比,系统性能也得到了相应的提高.

基于网格优化的图像纹理替换方法1580-1587

摘要:提出一种新的图像纹理替换方法,该方法在原始图像精确几何及光照信息未知的情况下,用新的纹理有效替换原始图像目标区域的纹理并逼真地保持了原始纹理的扭曲变形和光照效果.该方法借助反求的法向信息,通过一种基于网格边长伸展的参数化方法优化求得原始图像目标区域上划分的网格在纹理空间中的对应网格,有效模拟了原始纹理由于隐藏几何和透视投影引起的纹理扭曲效果;进而通过YCbCr颜色空间转换和传递保持了原始纹理的光照阴影效果.由于求取纹理采样规则的优化方法仅仅与原始图像空间相关,而与替换纹理无关,因而对目标图像处理一次后,可以有效地应用于任意新纹理的替换.通过适当的交互,替换纹理的纹元尺度渐变及纹理自遮挡效果亦可有效模拟.实验展示了良好的纹理替换效果.

基于曲率圆的平面参数曲线求交算法1588-1593

摘要:主要讨论了平面参数曲线求交的迭代算法,提出了迭代过程中迭代可信度的概念,并给出了计算方法.在此基础上,改进了MAF求交算法,给出了曲率圆迭代算法,即使用二次曲线对参数曲线的局部形状进行近似,进行迭代交点和迭代步长的计算.

基于未标定单平面造影图像的冠状动脉树三维重建1594-1602

摘要:提出了一种基于两幅未标定单平面造影图像的冠状动脉树三维重建新方法.该方法在不对设备和图像进行标定的情况下,仍然能够对低阶的畸变进行校正,对C型臂运动模型进行估计,并且充分利用到了病床的运动信息;同时,该方法不仅能够用于投影焦距不变的系统,同样也能够应用于投影焦距发生较大改变的系统,具有较大的灵活性.实验结果统计表明:该文提出的冠状动脉三维重建方法具有较高的有效性和鲁棒性,能够获得小于0.26mm的重投影误差,大大提高了基于非标定造影图像冠状动脉三维重建的精度.

一种用于智能空间的多目标跟踪室内定位系统1603-1611

摘要:定位系统是智能空间位置感知计算的基础部件,它不仅要能较精确定位多目标,而且在方向性、可携带性等方面也要满足要求.文中设计了一种室内定位系统Cicada,该系统基于射频和超声波到达时间差来测量距离,并采用滑窗滤波和卡尔曼滤波的方法计算位置.实验表明它对静止和移动目标都能提供平均5cm的定位精度,拥有全向型的工作区域,便于携带,具有较好的规模伸缩度以及易部署性,能较全面地满足智能空间定位的需求.

多描述编码研究现状1612-1624

摘要:研究开发实时、鲁棒的流媒体编码与传输技术已成为当前信息技术的一个热点问题.多描述编码作为解决该问题的一种方法,因其在满足数据传输实时性要求的同时可减少数据失真,受到广泛关注.文中首先介绍了多描述编码的历史和评价性能指标,然后详述了多描述编码的研究和进展状况,包括各类多描述编码方法的思想、框架和特点,最后对现有研究中存在的难点问题进行了探讨与展望.

计算机学报杂志短文
对空域图像LSB隐写术的提取攻击1625-1631

摘要:隐写分析的研究一直集中于检测隐藏信息的存在性,而关于如何提取隐藏信息(即对隐写术的提取攻击)的研究还非常少.对于使用密钥的隐写术,提取攻击等价于恢复隐写密钥.文中结合隐写分析中的检测技术和密码分析中的相关攻击技术,对空域图像LSB隐写术提出了一种隐写密钥恢复方法.理论分析说明:此攻击方法的计算复杂度主要由所需的样本量决定,并且当嵌入率r接近0或1时攻击将失败.作者通过混合高斯模型给出了一个估计最小样本量的方法.针对隐写软件“Hide and Seek 4.1”的实验表明:此攻击方法可以成功恢复隐写密钥,从而提取隐藏的消息.如果消息长度L未知,当嵌入率5.3%

基于Venn图的层次信息可视化1632-1637

摘要:为解决具有层次结构的大量信息的可视化问题,文中给出了用嵌套圆表达树型结构信息的可视化方法,即用相切的圆表示兄弟节点,嵌套的圆表示父子节点,圆的位置、大小和颜色分别表示树节点的不同属性信息.同层的兄弟节点并排排列,圆的排列算法快速、稳定、紧密且不相互重叠,排列圆的个数与时间呈线性关系,该排列算法适于大量信息的可视化,既能快速显示大数据集的整体视图,又方便查看细节信息;既能清楚地表达复杂信息间的层次关系,又能显示树节点的属性.该方法可用于文件系统的可视化,实例表明该方法简单、实用、高效、可靠.