计算机研究与发展杂志

发表咨询:400-808-1731

订阅咨询:400-808-1751

计算机研究与发展杂志 北大期刊 CSCD期刊 统计源期刊

Journal of Computer Research and Development

  • 11-1777/TP 国内刊号
  • 1000-1239 国际刊号
  • 2.65 影响因子
  • 1-3个月下单 审稿周期
计算机研究与发展是中国科学院计算技术研究所主办的一本学术期刊,主要刊载该领域内的原创性研究论文、综述和评论等。杂志于1958年创刊,目前已被上海图书馆馆藏、Pж(AJ) 文摘杂志(俄)等知名数据库收录,是中科院出版委员会主管的国家重点学术期刊之一。计算机研究与发展在学术界享有很高的声誉和影响力,该期刊发表的文章具有较高的学术水平和实践价值,为读者提供更多的实践案例和行业信息,得到了广大读者的广泛关注和引用。
栏目设置:综述、计算机技术、计算机网络、人工智能、计算机软件、计算机应用

计算机研究与发展 2006年第Z3期杂志 文档列表

前言-

摘要:  第二十三届中国数据库学术会议(NDBC2006)于2006年11月10~13日在美丽的南方都市--广州举行,会议由中国计算机学会数据库专业委员会主办,中山大学承办,暨南大学、华南理工大学、广东工业大学、华南师范大学、广州大学、广东省计算机学会协办.……

基于区间编码的图结构XML数据上DAG匹配算法1-4

摘要:图结构的XML数据被越来越多地应用在实践中,相关的问题也随之而生 .传统的XML树模型处理算法和图结构模型处理技术并不能够有效地处理图结构XML数据上的DAG查询 .提出了一种基于可达性区间编码的GraphJoin算法,利用区间桶这种数据结构,直接对图结构XML数据上的DAG查询进行全局匹配 .理论分析和实验结果表明,这种算法在查询时间和执行效率上好于现有的技术.

QoS驱动的Web Services方案相关合成5-10

摘要:现有的Web Services合成算法较少关注Services的多标准,且较少考虑方案相关的思想.即使有算法考虑到上述问题,但为了体现方案相关,把全部的方案进行穷举后再进行对比,因此工作量繁杂.将QoS方法引入Web Services合成,对方法进行改进,从而在QoS的计算中体现方案相关.通过向量表示Services的代价,然后相应地改进迪捷斯特拉算法,逐步更新代价向量并计算QoS值进行路径选择.实验证明,该算法能在较好的时间复杂度内得到用户满意的合成方案, 在用户给定输出数量较大时,优势更为明显.

一种支持Web信息资源服务化的标记语言及其软件工具11-17

摘要:互联网上聚集了大量基于万维网技术的信息资源,随着SOA的流行,如何将信息资源封装成Web服务以便于自动聚合和广泛重用成为倍受关注的问题.提出一种Web信息资源服务化标记语言,并基于该语言实现了一个可视化、半自动的服务化工具Web2WS.Web2WS提供友好的操作界面辅助用户定义Web信息资源的访问规则、数据抽取规则,以及到目标Web服务的映射规则,可方便有效地将基于Web的信息资源封装成Web服务.

Web服务组合引擎的研究与实现18-22

摘要:随着电子商务和B2B应用的发展和需求的加深,企业应用系统要求可以在因特网环境下进行企业间的应用互操作和应用集成,要求能够依据新的需求,快速、灵活地集成各种已有的和新添置的业务应用系统,并使得它们可以有机地协同提供服务.Web服务的动态组合为解决信息共享和应用协作的瓶颈问题带来了新的方案.引入了工作流技术,使用Petri网表示工作流模型,将工作流和Web服务技术组合起来,设计并实现了一个面向Web服务组合语言的通用的Web服务组合引擎.

一种基于操作序列的Web服务建模与自动构建方法23-28

摘要:近年来,基于SOA(service-oriented architecture)的软件开发方法已成为学术界与工业界的热点,其良好的可扩展性和松散耦合性在工业领域得到了很好的发挥,在学术领域对于Web服务的互操作等核心问题的研究也获得了大量成果.然而,对于Web服务本身构建方法的研究与实现却仍然不能很好地满足用户的需求,创建Web服务的手段比较单一,自动化构建技术尚不成熟.针对这些问题,提出了一种基于操作序列的Web服务建模与自动构建方法.用户通过3个步骤完成Web服务中操作序列组件的建模:①元操作建模;②操作元序列建模;③操作序列建模.在模型的基础上,提出了由模型转换为操作序列组件代码的算法.提出的方法在实际系统中得到了应用,并通过相关对比实验说明了算法的高效性.

基于QoS的语义Web服务选择29-32

摘要:用XML语言描述的Web服务由于缺乏语义信息而使得服务选择的效率大大下降.将语义网和Web服务相结合,介绍一种能够描述服务语义信息的语言OWL-S,并在此基础上提出一种基于服务质量(QoS)的语义Web服务选择算法.它的基本思想是首先将含有语义信息的服务请求者和提供者双方进行相似度匹配,并记录下所有相似度达到一定要求的服务提供者,然后在这个结果集中进行QoS评价,选择出一个QoS值最大的服务.这样的选择算法使得服务选择的效率和精确度得到提高.

基于粒子群优化算法的网页分类技术33-38

摘要:粒子群优化算法由于其高效、容易理解、易于实现,在很多领域得到了应用.网页分类是网络信息检索研究的关键技术之一,在对网页的表示时,将Web页面分解为不同的部分,之后迭代使用SVM算法构造分类器.由于PSO算法是一种基于迭代的优化工具,对训练过程中迭代产生的网页分类器进行优化组合,产生最终分类器,同时也增强了分类器的自适应性.实验结果表明,通过对迭代产生的分类器进行优化组合,以及对网页结构的划分,寻找并利用网页集中蕴藏的规律综合计算特征权值,大大提高了网页分类的正确率和F-measure值,所以这种方法是有效的、稳健的和实用的.

语义Web环境中本体库管理系统体系结构研究39-45

摘要:近年来,语义Web的提出给传统的本体研究带来了许多新的挑战,其中本体的管理成为一个迫切的普遍的需求.分析了语义Web环境中本体的特点和本体管理的功能需求;提出了通用本体库管理系统体系结构的设计原则;并基于该原则设计了一个新型的多层双库(ML&DR)的体系结构;介绍了其中主要的功能模块;最后,给出了一个遵循该体系结构设计和实现的原型系统--CODERS.

Deep Web数据集成中的实体识别方法46-53

摘要:互联网上存在着大量可访问的Web数据库,不同web数据库之间存在着内容上的重叠.来自不同web数据库的记录虽然在网页上的表现形式不同,但是可能描述的是同一实体.因此实体识别是Deep web数据集成中数据合并过程里一个必不可少的环节,而且是一个很具有挑战性的工作.对该问题进行了深入的探讨,提出了一种新颖的方法自动完成实体识别,该方法克服了传统的实体识别工作以模式匹配为前提的弊端,并且与领域无关.实验表明,该方法在Deep web环境下可以达到相当高的准确性.

EasyQuerier:一种基于关键词的Web集成查询接口54-60

摘要:Web集成系统中接口集成是重要的环节之一.而现有的接口集成方法主要集成各个网站提供的高级搜索接口,这样建立的集成接口由于包含过多的属性,而在一些属性上可供用户选择的候选值更是非常繁杂,不便用户的查询使用.设计了基于关键词的集成接口EasyQuerier,用户只需要给出查询相关的几个关键词,避免了浏览复杂的查询接口.为EasyQuerier设计的查询实现方法证实了这种集成接口的可用性.实验证明,用户提交到EasyQuerier的查询可以准确地被理解,并得到正确的查询结果.

一种均衡能量的无线传感器网络分布式数据存储方法61-65

摘要:以数据为中心的存储方法(DCS)是为了解决无线传感器网络的能量问题而提出的一类分布式数据存储方法.这类方法的设计过程中必须解决由于大量数据同时向某个存储节点传输而导致的节点负担过重的问题(热点效应).目前在DCS方法中提出的热点效应解决方案大多导致了查询所耗费能量的增加.对此提出了一种均衡能量的以数据为中心的存储方法(PBDCS).该方法不仅可以有效地缓解热点效应,而且可以更好地达到节省能量和提高查询速度的目标.分析和实验结果表明,该方法可以有效地在传感器网络环境中运行,并且比同类方法在查询时消耗的能量减少了40%以上,查询速度增加了30%以上.

一种移动对象数据库全时态区域查询处理方法66-69

摘要:全时态区域查询方法是可以同时支持对于移动对象过去、现在以及预测性未来信息区域查询处理的方法,是移动对象数据管理的一个重要方面.在移动对象数据库领域,大量技术被提出以支持历史信息查询或未来信息预测,但是缺乏对于全时态区域查询方法的研究.提出一个可以支持精确区域查询的移动对象全时态查询方法,并支持对于历史信息的轨迹查询.为提高查询效率,提出索引结构PPF-index.在PPF-index中,首先在移动对象信息到达时,利用提出的TB_TPR-tree结构来索引移动对象现在以及预测性未来信息;其次,历史轨迹信息经过轨迹切分后利用3D R-tree进行索引;最后,提出基于PPF-index索引结构的全时态区域查询算法.全时态区域查询算法中的时间范围不同,需要访问的索引结构也不同.实验结果表明,PPF-index可以高效支持全时态查询,并具有很高的更新效率.

一种无线传感器网络中基于时空关联模型的高效实时事件检测技术70-74

摘要:无线传感器网络(wireless sensor networks,WSN)广泛应用于环境监测、交通控制等诸多领域,但网络节点因能量有限、抵制干扰能力差而产生错误数据,影响查询结果的准确性.提出一种高效的实时事件检测技术,该技术利用了传感器感知数据的时空关联性,在节约能耗的同时有效地排除各种错误数据对查询结果的影响,同时又能尽量保证用户提出的实时性要求.实验结果表明,该技术提高了事件检测的准确度和可靠性.

无线传感器网络中基于模式序列分类的分布式数据流过滤技术75-79

摘要:研究了无线传感器网络中产生的分布式数据流的过滤技术.在传感器网络中,传感器感知到的是无限、连续、实时、快速的数据.然而,在一些实际的应用中,由于传感器能量的有限性,传感器传送所有感知数据是不实际的.针对这一问题,提出一种基于模式序列分类的数据过滤技术,来减少数据的传输量,从而达到节省资源的目的.基于模式序列分类的数据过滤技术不考虑内网聚集,在传感器的缓存中存有一些模式序列,给定一个相似度衡量阈值,对传感器在某一段时间里感知到的数据做出处理,在已有的模式序列中寻找与当前传感器采集感知到的这段数据的相似序列,传感器只用传送部分数据.通过实验验证了提出算法和策略的有效性.

传感器网络中一种基于小波变换的数据压缩算法80-85

摘要:在无线传感器网络中,数据分发耗费大量的能量和通信带宽.在保证数据精度的前提下,如何有效地减少数据发送量是传感器网络中的一个重要研究问题.结合传感器网络的数据特性及小波变换的特点,提出了一种基于小波变换的数据压缩算法,该算法在为感知数据建立小波系数的同时,能够在保证数据精度要求的前提下最大程度地压缩小波系数,并能够为小波系数建立快照索引.理论分析和实验结果表明,提出的算法能对传感器网络中的数据进行有效压缩,并有效地减少传感器网络中数据的传输量,降低传感器节点和整个网络的能量消耗.

基于时空邻域的多粒度轨迹相似性查询86-90

摘要:移动对象轨迹存储、管理和查询的研究已经具有相当基础,然而面向应用的移动对象运动模式分析乃至决策支持则更为人们所期待,提出基于时空邻域的多粒度轨迹相似性查询以支持其运动模式分析.直观地,如果两个移动对象在运动中频繁地出现在对方的时空范围附近,则认为二者轨迹相似,且出现得越频繁相似程度越高,即基于时空邻域的轨迹相似性测度.此外,实际中通常会在不同大小的时空邻域下评估轨迹相似性,以获得微观和宏观层面上的相似轨迹,即多粒度轨迹相似性查询.最后的实验分析也证明了基于时空邻域的多粒度轨迹相似性查询方法的有效性.

基于双层网格索引的移动对象KNN查询算法91-95

摘要:移动对象KNN查询技术是当前数据库领域中的一个研究热点.实际的移动对象的应用多数存在由对象速度变化引起的动态负载问题,而现有KNN查询算法较少考虑该问题.提出了一种基于双层网格索引的移动对象KNN查询算法.算法采用粗细双层网格将不同速度的移动对象分开索引,对于速度快的对象在粗网格中索引,速度慢的在细网格中索引,减少了索引的更新次数,提高了KNN查询的效率.针对真实数据集实验结果表明,基于双层网格索引结构的移动对象KNN查询算法与以往采用单层网格的算法相比,能有效地解决动态负载问题.