基于滑动窗口的数据流连续J-A查询的处理方法

下载全文  总被引：3，自引：0，他引：3

数据流滑动窗口连接聚集连续查询(简记J-A查询)是经常使用的一类查询.这类查询的直观处理方法是创建查询操作树,以流水线的方式计算查询结果.这种方法需要在主存中保存滑动窗口连接的结果,查询处理的主存空间开销为O(α×β),其中(,(为参加连接两个滑动窗口的大小.在数据流的查询处理中,内存是最重要的计算资源.提出了两种滑动窗口J-A连续查询处理算法--IC算法和TC算法,使得查询处理的空间开销降为Ο(α+β).理论分析和实验结果表明,所提出的算法具有更高的效率.… …   相似文献

王伟平  李建中  张冬冬  郭龙江 《软件学报》2006,17(4):740-749

求解VLSI 电路划分问题的混合粒子群优化算法

下载全文  总被引：5，自引：0，他引：5

电路划分是VLSI物理设计过程中的一个关键阶段.该问题本质上是一个NP困难的组合优化问题.针对该问题,提出了一种带FM策略的混合粒子群优化算法.引入遗传算法的两点交叉算子和随机两点交换变异算子,保证了粒子在位置更新后依然可行;为了提高算法的局部搜索能力,将具有较强局部搜索能力的F… …   相似文献

郭文忠  陈国龙  XIONG Naixue  彭少君 《软件学报》2011,22(5):833-842

面向对象的语义关联数据模型理论

  总被引：2，自引：0，他引：2

本文提出了“面向对象的语义关联数据模型(CIM-OSA DM)”理论,在扼要介绍CIM-OSA DM的基础上,侧重于形式化地定义“对象”、“对象类”及类之间的“语义关联”,按照“对象”和“对象类”统一的观点,又进一步形式化地定义了“对象相等”、“对象类相等”、“子对象类关系”以及… …   相似文献

古新生  陈清 《软件学报》1993,4(5):24-37

程序自动并行化系统

下载全文  总被引：23，自引：10，他引：23

有效的自动并行化系统能帮助用户充分地利用并行计算机资源．本文介绍了自动并行化的历史及现状,并着重介绍了作者所开发的自动并行化系统ＡＦＴ（ａｕｔｏｍａｔｉｃＦｏｒｔｒａｎｔｒａｎｓｆｏｒｍｅｒ）及其特色和所用的关键技术．测试结果表明ＡＦＴ系统在功能上已超越了传统的自动并行化系统．… …   相似文献

朱传琪  臧斌宇  陈彤 《软件学报》1996,7(3):180-186

基于区域关系图的图像显示适配技术

下载全文  总被引：2，自引：0，他引：2

图像显示适配技术用于改编图像,以适应在不同尺寸和长宽比的目标屏幕上展示.其中,面向移动设备的图像显示适配面临展示面积受限、长宽比不固定等问题,已经成为多媒体领域的研究热点之一.针对现有方法的缺陷,提出了一种基于区域关系图的图像显示适配方法.首先,根据视觉关注程度和加权梯度分别计算… …   相似文献

任桐炜  刘焱  武港山 《软件学报》2010,21(9):2237-2249

自适应多尺度边缘检测

下载全文  总被引：18，自引：0，他引：18

提出了自适应多尺度边缘检测算法及其快速实现办法.算法通过自适应确定边缘像元的最佳滤波尺度来检测边缘,计算量较小.同时提出了一种自适应确定一幅图像边缘的尺度范围的方法,并为描述边缘特性增加了一个边缘尺度参数.用于检测实际图像边缘的实验结果是令人满意的.  相似文献

尹平  王润生 《软件学报》2000,11(7):990-994

基于有向图的对象范式生成算法

下载全文  总被引：2，自引：0，他引：2

对Tari等人提出的面向对象数据模型规范化理论的基本思想进行了介绍,分析了他们给出的对象范式生成方法,指出了这些方法所存在的问题.为了研究新的对象范式生成方法,对有向图顶点的含义进行了扩充,使其不仅可以是一个简单的顶点,还可以是一个有向图.基于这种扩充有向图,提出了一种对象范式生… …   相似文献

刘国华  汪卫  张亮  施伯乐 《软件学报》2004,15(5):730-740

恐怖袭击下危险品运输网络级联失效抗毁性建模与仿真

下载全文  

针对复杂网络的级联失效特性,提出了危险品运输网络在遭遇恐怖袭击后的级联失效抗毁性模型。在恐怖袭击条件下,对危险品运输网络的级联失效过程进行分析,定义了危险品运输网络抗毁性,从结果性和过程性两个视角出发,提出了网络抗毁性的评价测度节点存活率和相对二次级联失效数。通过建立仿真场景,给… …   相似文献

种鹏云  帅斌  陈钢铁 《计算机应用研究》2013,30(1):107-110

边赋权森林ω-路划分的O(n)算法

下载全文  总被引：2，自引：0，他引：2

ω-路划分问题是路划分问题的一般化,它源于并行计算机系统、计算机网络与分布式控制系统等一类广播通信问题.设置最少的信息源节点,使得在指定的时间内将信息源节点所拥有的信息发送到其余节点,并且保证不同通信线路之间不得相交.从Hamilton路的NP-完全性不难看出,ω-路划分问题属于NP-完全问题.通过构造性证明技术,获得了边赋非负权路径、树和森林的ω-路划分问题的一些性质.分别提出了求解边赋非负权路径和边赋非负权树的ω-路划分问题的线性时间算法,讨论了算法的局部实现技术,详细地分析了这些算法的复杂度.以这两个算法为基础,提出了一个线性时间算法求解边赋非负权森林的ω-路划分问题.所提出的算法直观简明、操作容易,只需要较少的运行时间和较小的存储空间.… …   相似文献

蔡延光  张新政  钱积新  孙优贤 《软件学报》2003,14(5):897-903

一种基于H.264/AVC的高性能快速运动估计算法

  

为了降低运动估计的计算量,提出一种基于H.264/AVC的快速运动估计算法。该算法使用了提前终止策略和自适应的搜索范围,结合运动矢量预测以及多模板搜索。实验结果表明,在编码性能接近全搜索(fullsearch,FS)算法的同时,本算法比FS和UMHexagonS算法平均节省了65… …   相似文献

毛小明  鲍可进 《计算机应用研究》2012,29(4):1598-1600

一种用于移动IPv6的混合认证方法

下载全文  总被引：9，自引：0，他引：9

随着移动通信的快速发展,通信实体的身份认证日益成为研究人员面临的巨大挑战.在IETF(Internet engineering task force)的移动IPv6草案中,IPSec(IP security)协议和RR(return routability)机制被用于保护相关通信… …   相似文献

陈炜  龙翔  高小鹏 《软件学报》2005,16(9):1617-1624

一种基于结构查询的UML设计模式识别方法

  

随着模型驱动技术的逐渐成熟和广泛应用,大量反映程序结构、行为以及性质的模型产生于软件的开发过程中,并成为软件文档的重要部分保存下来。其中,尤以UML模型的应用最为广泛,也因此形成了通过理解UML模型来理解大规模、高复杂性软件系统的研究思路。对UML模型理解的一个难点是如何有效地从… …   相似文献

许涵斌  张学林  郑晓梅  张天  李宣东 《计算机科学》2014,41(11):50-55

彩色图像分形维数的计算方法

  

分形维数是描述图像复杂性的一种重要测度,广泛应用于图像特征提取及图像分类、分割和检索等方面。多种黑白图像和灰度图像的分形维数计算方法已被提出,但其中很少有适用于彩色图像的分形维数计算方法。把计算灰度图像分形维数的差分盒维法扩展到欧氏五维空间,提出了一种简单且易实现的计算彩色图像分… …   相似文献

李玉蓉  段江 《计算机科学》2015,42(8):310-313

一种抵御拒绝服务攻击的自适应客户端难题

下载全文  

研究传统的客户端难题方案,之后提出一种自适应客户端难题方案.该方案采用一种轻量级的协议交互方式来获取客户端和服务器双方的实时状态信息,并据此自适应地调整客户端难题的难度.为了评估该方案的适用性,结合传统和自适应两种客户端难题方案,在对等(P2P)网络中提出了一种抵御DoS攻击的自… …   相似文献

陈瑞川  郭文嘉  唐礼勇  陈钟 《软件学报》2009,20(9):2558-2573

汉语语篇理解中元指代消解初步

下载全文  总被引：5，自引：1，他引：5

指代消解是语篇机器理解中的重要一环.研究发现,由于表示语篇本身某一部分而非语篇内容的元指代现象普遍存在,语篇元指代消解也就成为困扰着语篇机器理解实现的困难之一.对语篇中的元指代现象进行了分析,提出句焦点的概念,并在句焦点集的基础上,用优先和过滤算法实现了元指代的消解.在使用自然语… …   相似文献

张威  周昌乐 《软件学报》2002,13(4):732-738

基于用户访问模式的WWW浏览路径优化

下载全文  总被引：5，自引：0，他引：5

分析了WWW用户的浏览活动规律,提出了有关WWW浏览路径优化的一些基本概念,设计了一个基于用户访问模式的浏览路径优化算法,并与相关的工作进行了比较.  相似文献

阳小华  周龙镶 《软件学报》2001,12(6):846-850

基于射影重建的线性摄像机自标定方法

下载全文  总被引：6，自引：0，他引：6

提出了一种基于射影重建的线性摄像机自标定方法.该方法只需要摄像机作一次纯平移运动和两次带旋转的任意运动即可.该方法有3个主要特点.第1,由于该方法是一种线性方法,所以避免了大多数非线性方法的局部极小问题.第2,该方法是一种基于射影重建的自标定方法,由于在射影重建过程中利用了所有图… …   相似文献

李华  胡占义 《软件学报》2002,13(12):2286-2296

一种XML的模型论语义

下载全文  总被引：10，自引：0，他引：10

  相似文献

刘升平  林作铨  梅婧  岳安步 《软件学报》2006,17(5):1089-1097

提升静态小波特征对比度多聚焦图像融合算法*

  总被引：1，自引：1，他引：0

针对多聚焦图像融合问题,提出了一种新的基于提升静态小波变换(lifting stationary wavelet transform,LSWT)的特征对比度图像融合方法。该方法对图像经LSWT分解得到的不同子带系数采用不同的融合方案。在选择低频子带系数时提出了一种基于改进拉普拉斯… …   相似文献

董红霞  易正俊  叶晓斌 《计算机应用研究》2012,29(2):757-760

对象式软件需求模型及其机器支撑

下载全文  总被引：3，自引：0，他引：3

为了研究需求级软件自动化技术,研制对象式软件需求分析支撑系统的需要,文章提出了一个层次化对象式软件需求模型NDHORM(Nanjing daxue hierarchical object-oriented requirements modelling),它主要包括对象关系模型、类… …   相似文献

张家重  王志坚  伊波  徐家福 《软件学报》1998,9(6):414-418