2002, 13(3):317-329.
摘要:正如在其它欧洲国家所发生的一样,目前欧共体关于经济和货币一体化的政策对意大利的公共设施运营机构产生了戏剧性的影响.一方面,这些机构必须提供有效的服务,甚至通过互联网来提供给公民和企业,另一方面,市场的不合常规目的是促进更强的竞争:如今那些垄断的行业,如能源、汽油、水和电信,不得不进行竞争.这个新的范型需要组织方式的变化,它对信息系统以及其中最为重要的部分--数据库将产生重大的影响.通过两个案例研究来说明欧洲的政策对数据库所产生的影响.这两个案例分别是,一个坐落在意大利米兰的地方性的公共设施经营机构Regione Lombardia,另一个是在意大利罗马的能源企业ACEA.关于新立法对数据库设计和维护的影响,将介绍一些基本的观点.还将特别讨论,作为新法律环境下的一个产物,数据库重新设计所进行联合和分裂的一些问题.
马建峰 , Chiam Teechye , Kot Chichung Alex
2002, 13(3):330-334.
摘要:提出了一种新的具有多个私钥的加密方法.这种加密方法的安全性有赖于有限域上分组码译码问题的困难性.根据所提的加密算法,给出了一种适用于数字数据版权盗版跟踪方案.对于每一个数字数据的合法拷贝,给出的跟踪方案都分配一个分组码的码字与该拷贝的解密软件或者相关装置相对应.所提的方案能够有效地提取与解密软件或者装置相对应的码字,并进而利用所用分组码的译码算法找到所有参与非法拷贝制作的合法授权用户,其中,假设参与数字数据非法拷贝的合法用户数不超过所用码的纠错能力.与其他已有方案相比,所提方案具有更好的性能,并且容易实现.所提加密方案的潜在应用领域包括计算机软件、视频/音频等产品的数字数据版权保护方面.
2002, 13(3):335-341.
摘要:通过使用构件管理模型来重新设计基于WEB的协作系统框架.构件管理模型通过关键字、内容和配置信息获得构件与高级开发知识间的连接信息.构件管理模型可以通过每个构件的关键字和内容信息来表示构件之间的连接关系,它也支持特定应用子系统的设计知识.引入构件管理模型来实现更为容易的框架构件管理以及框架自身更为方便的使用.
2002, 13(3):342-353.
摘要:在为工作站机群构造并行软件的过程中,计算特征和组成特征非常重要.但是,由于缺乏有效的支撑环境,当今的分布式并行计算软件系统效率低下,这在计算特征方面尤为明显.提出一个基于分布式对象的并行计算框架,目的在于保证高效的并行计算开发,提供封装和复用并行程序的机制,并保证系统的动态平衡和容错性.框架是4层模型,包括对象组层和移动对象层.实验结果证明了方案的有效性.
2002, 13(3):354-363.
摘要:随着互联网规模的增长,互联网上的用户和应用都在快速地增长,拥塞已经成为一个十分重要的问题.近年来,在拥塞控制领域开展了大量的研究工作.拥塞控制算法可以分为两个主要部分:在端系统上使用的源算法和在网络设备上使用的链路算法.在介绍拥塞控制算法的基本概念以后,在源算法和链路算法两个方面总结了拥塞控制算法的研究现状,并分析了进一步的研究方向.
2002, 13(3):364-369.
摘要:IP流量规划与区分服务结合是增强网络服务质量保证的新方法.在分析区分服务对流量规划需求的基础上,设计了区分服务与流量规划结合的功能框架,提出了适合流量规划要求的队列调度方法和流量分割与映射的原理与方法.流分割方法基于表对数据流进行分割.该方法既能体现区分服务数据包的转发优先级的差异,又能保证数据流的延迟与同步要求.
2002, 13(3):370-375.
摘要:提出一种基于客户-代理-服务器的卷回调算法来解决传统回调算法所面临的两个主要问题:可扩充性和客户端断连.代理可以分担服务器的负载,提高系统的可扩充性;基于卷的回调可以加速验证过程,消除客户从断连状态恢复时的重新验证瓶颈.试验结果表明,改进的卷回调算法可以减少86%的验证消息,从而使得强一致性的回调算法在总体性能上已经接近通常使用的弱一致性的ATTL(adaptive time to live)算法.
2002, 13(3):376-381.
摘要:常用的网络安全技术有防火墙、VPN(virtual private network)和NAT(network address translation)等,它们的作用各异.但现有的一些网络安全系统未能将上述技术有机地加以结合,不能很好地兼顾系统执行效率,对系统内部缺乏细粒度的安全管理.针对上述问题,提出了一种集成的可伸缩的网络安全系统--NEUSec(NEUsoft security system),它在Linux环境下将包过滤防火墙、VPN和NAT技术有机地融合在一起,结合NAT和代理服务技术组成了可伸缩的虚拟代理服务器,提出了基于改进型Radix树的安全策略查找机制,采用RBAC(role-based access control)技术解决了系统内部安全管理的问题.与其他安全系统相比,NEUSec是一个较为全面的、可伸缩的、兼顾效率的网络安全系统,在实际应用中取得了较好的效果.
2002, 13(3):382-389.
摘要:目前的虚拟现实交互方式尚难以保证用户在虚拟装配过程中对零件的运动进行精确控制.通过语义识别捕捉虚拟装配过程中用户交互意图,进行装配零部件的运动引导与精确定位,使得用户能够在虚拟环境中自如地、准确地进行装配定位.从装配语义元的空间位置属性匹配、空间方向属性匹配、类型属性匹配与参数属性匹配4个方面进行装配语义的识别.从装配语义的角度识别装配意图,将虚拟装配系统对装配关系的识别从几何体素层次提高到装配任务层次.相关方法在虚拟装配系统的研究与开发中得到实现,并应用到汽车发动机部分零部件的虚拟装配中.
2002, 13(3):390-397.
摘要:提出了一种带有启动空间的约束装箱问题(start-up bin packing problem,简称SBPP),即不同类型的物品放入同一箱子中需要一个启动空间.该问题在工作分配、任务调度和日常生活中的包装等问题中有着广泛的应用背景.给出了一个求解SBPP的线性脱线算法C-NF,其最坏情况渐近性能比为2,与启动空间的大小无关.对该算法的平均性能进行了实验分析.另外,还分析了SBPP的在线特性,指出大量的经典在线装箱算法应用于SBPP都不存在确定的最坏情况渐近性能比,也给出了一种具有确定的最坏情况渐近性能比的在线算法.
2002, 13(3):398-403.
摘要:利用最佳平方逼近的Legendre多项式来逼近基曲线的法矢曲线,计算出各控制顶点的偏移向量,由此产生偏移控制多边形来得到等距曲线的逼近曲线.通过与Tiller,Cobb,Coquillart和Elber等多种基于控制顶点偏移的等距逼近法的比较,表明此方法中曲线的离散次数和控制顶点数最少.此方法简单、直观,而且等距逼近曲线的表达式与原曲线具有相同形式,因而有很好的应用前景.
2002, 13(3):404-409.
摘要:SVM(support vector machines)是一种基于结构风险最小化原理的分类技术.给出实现结构风险最小化原理(最大边缘)的另一种方法.对线性可分情形,提出一种精确意义下的最大边缘算法,并通过闭凸包收缩的概念,将线性不可分的情形转化为线性可分情形.该算法与SVM算法及其Cortes软边缘算法异曲同工,但理论体系简单、严谨,其中的优化问题几何意义清楚、明确.
2002, 13(3):410-416.
摘要:从多个时间序列中发现频繁模式在实际应用中具有非常重要的价值.已知文献所提供的方法均假设多时间序列是同步的,但是,在现实世界中,这一条件并不总能满足,许多情况下它们是非同步的.提出了一个从非同步多时间序列中发现频繁模式的算法.该算法首先利用线性化分段表示法和矢量形态聚类实现时间序列的特征分割与符号化转换,然后通过将Agrawal关联模式发现算法的核心思想与时间序列最短实现表示方法相结合,实现了非同步多时间序列中多种结构频繁模式的发掘.与已有算法相比,该算法更简单、更灵活,并且不要求序列严格同步.实验结果证明了该算法的有效性.
2002, 13(3):417-423.
摘要:Web文档聚类可以有效地压缩搜索空间,加快检索速度,提高查询精度.提出了一种Web文档的聚类算法.该算法首先采用向量空间模型VSM(vector space model)表示主题,根据主题表示文档;再以文档为事务,以主题为事务项,将文档和主题间的关系看作事务的形式,采用关联规则挖掘算法发现主题频集,相应的文档集即为初步文档类;然后依据类间距离和类内连接强度阈值合并、拆分类,最终实现文档聚类.实验结果表明,该算法是有效的,能处理文档类间固有的重叠情况,具有一定的实用价值.
2002, 13(3):424-432.
摘要:针对目前网络安全系统对于图像信息监测能力不足的问题,提出了一种基于图像内容的智能网络安全监测系统模型.该模型采用了信息反馈与知识辅助机制,以基于轮廓特征抽取与多智能体技术的图像检索算法作为图像内容监测与分析模型的核心,采用基于遗传算法的安全性审计机制实现对于历史监测数据及规则的智能挖掘与审计,从而能够准确、实时地监测网络中的图像信息,提高了网络系统的运行可靠性和安全性.此外,还给出了该模型的原型描述及实现.
2002, 13(3):433-437.
摘要:Lee的复域多值双向联想记忆模型(complex domain bidirectional associative memory,简称CDBAM)不仅将Kosko的实域BAM(bidirectional associative memory)推广至复域,而且推广至多值情形,以利于多值模式(如灰级图像等)间的联想.在此基础上,提出了一个新的推广模型:复域内连式多值双向联想记忆模型(intraconnected CDBAM,简称ICDBAM),通过定义的能量函数证明了它在同步与异步更新方式下的稳定性,从而保证所有训练样本对成为其稳定点,克服了CDBAM所存在的补码问题.计算机模拟证明了该模型比CDBAM具有更高的存储容量和更好的纠错性能.
2002, 13(3):438-446.
摘要:传统的人工神经元网络连接结构是固定的,是对权值的学习.提出一种基于生理神经元特征的人工神经元模型,并在以此为单元构成的用于实现自联想记忆的神经网络上进行对结构的学习.学习算法以设定神经元的输入/输出感受野、调整突触和轴突末梢的连接、并行的自投影迭代为特征.给出了此网络模型的矩阵描述和实验结果.
2002, 13(3):447-452.
摘要:Agent组织是多Agent系统研究的重要方面,在不同的Agent组织形成方法中常采用显式的组织形成方法.基于(演算和化学抽象机给出了组织结构设计过程的一种形式语义.把参与组织结构设计的有关Agent都作为化学抽象机中的化学分子,而化学抽象机的运行过程即是组织结构的设计过程.这种语义给出方式准确、直观,使组织结构设计系统易于实现,改进了Ferber和Xu关于Agent组织的操作语义和组织结构设计的工作.
2002, 13(3):453-459.
摘要:在Ritter的实域形态联想记忆(real morphological associative memory,简称RMAM)模型的基础上,通过在复数域中序关系的引入构成复数格和环,导出了在复数域上与RMAM相一致的联想规则,构建了一类复域MAM(complex MAM,简称CMAM),从而将RMAM从实域推广至复域,使其可直接处理复信号(如经FFT(fast Fourier Transformation)变换所得数据).证明了该模型的收敛性,分析了其纠错能力和存储能力,并获得了与RMAM相一致的一系列定理和性质.此外,还比较了复形态网络和其他网络(如Hopfield神经网络)的异同.计算机仿真结果表明了CMAM的可行性.
2002, 13(3):460-466.
摘要:通过有机结合零树编码、位平面编码和算术编码,提出了一种基于零树和位平面的小波图像压缩算法ZBP(Zerotree and bit plane).ZBP不仅充分利用了零树符号之间的相关性,而且从位数据的层面上挖掘出了小波系数值之间的相关性,从而提高了算术编码的性能.实验结果表明,ZBP的压缩效果优于目前已有的小波图像压缩算法.
2002, 13(3):467-469.
摘要:提出了结合站点拓扑结构和Web页面内容的页面聚类改进算法,改进算法引入Web页面的内容链接比和页组的组内链接度,并修改了频繁访问页组支持度的计算公式,以此来提高挖掘结果的兴趣性.通过实验数据的比较,改进算法较一般算法的收敛性好,发现的频繁访问页组的兴趣性高.
2002, 13(3):470-474.
摘要:近年来,关于因特网业务量多重分形性的研究已成为网络通信研究领域的一个热点.目前,在关于这一多重分形性的成因方面已经有了一些研究成果,大部分都认为这是由现代网络分层的体系结构造成的.然而这些结论对现代因特网的负载极重这一事实及其对网络业务量性质的影响没有给予充分的重视.通过对已有成果的研究,结果表明,在网络处于重负载的条件下,业务量多重分形性是由于TCP(transmission control protocol)独特的发送行为和多个TCP连接的汇聚造成的.为了支持这一结论,利用小波分析、模型模拟分析、实际数据计算等手段,从多个方面进行了论证.由于该发现是由现代因特网的实际情况得出的,因而比某些现有的结论更加接近实际,并且对因特网的网络设计和性能估计等方面具有重要的理论指导意义和实际使用价值.