全距特征排列及全距置换

全距置换具有良好的密码学性质。该文首次提出了全距特征排列的概念,对全距特征排列的性质、计数进行了研究,并在此基础上讨论了全距置换与全距特征排列之间的映射关系、最后基于全距特征排列给出了全距置换的一种有效的构造方法,首先构造全距特征排列,再求出全距置换。     

面向产品全生命周期的网络化集成制造系统研究

研究面向产品全生命周期的网络化集成制造平台的网络结构、功能及逻辑结构,并在理论研究的基础上,开发面向产品全生命周期的网络化集成制造原型系统,验证面向产品全生命周期网络化制造系统的若干理论与实现技术.     

基于CPU-GPU异构体系结构的并行字符串相似性连接方法

相似性连接技术在数据清洗、数据集成等领域中具有重要意义, 近年来引起了学术界的广泛关注.随着数据量的不断增大、数据处理实时性的要求逐渐提高以及处理器性能提升瓶颈的出现, 传统的串行相似性连接方法已经不能满足当前大数据处理的需求.近些年, GPU作为协处理器在机器学习等领域取得了良好的加速效果, 因此基于GPU的并行算法开始成为解决各类性能问题的有效解决方案.为此, 提出了基于CPU-GPU异构体系的并行相似性连接方法.首先, 方法使用GPU构建倒排索引, 索引采用SoA(struct of arrays)结构, 从而解决了传统索引结构在并行模式下读写效率低的问题.其次, 针对串行算法的性能问题, 提出基于过滤验证框架的并行双重长度过滤算法, 其中利用前缀过滤和构建好的倒排索引提升过滤效果.方法中相似度精确计算验证过程使用CPU计算执行, 从而充分利用CPU-GPU的异构计算资源.最后, 在多个数据集上进行实验验证性能.通过与串行相似性连接算法进行对比, 实验结果表明所提出方法相对于已有方法具有更好的过滤效果和更低的索引生成代价, 并在相似性连接上具有更好的性能和良好的加速比.     

基于UDDI管理虚拟企业内共享资源的实现机制

虚拟企业内的共享资源主要指服务资源和信息资源。服务资源是指第三方提供的服务资源和隶属于企业的遗产服务资源;信息资源是指各合作企业的数据库资源和文件资源。该文提出了一种基于UDDI规范的管理共享资源元信息的实现机制。遵循UDDI规范管理服务资源元信息,通过扩展WSDL语义实现信息资源元信息管理,采用XML文件描述资源授权信息实现资源授权管理。     

智慧信息系统新技术专题前言

<正>信息系统是社会各领域以处理信息流为手段从而实现业务目标的人机协同系统.在当今的大数据时代,随着人工智能、区块链、物联网、知识图谱、可视化等技术的迅猛发展,为了应对不断涌现的领域应用需求和外部环境数据的剧烈变化而带来的全新挑战,信息系统正在由传统的人机协同系统向着智慧信息系统的方向演化.在智慧信息系统的发展过程中,来自多个研究方向和领域的新方法和新技术也经历了融合发展与应用,具体包括信息系统的智能化、自适应性和自主协同性.     

多方强隐私保护记录链接方法

链接跨组织数据库中表示同一实体的记录,同时保护存储在这些数据库中实体的隐私,是安全有效地整合多源数据资源的核心技术之一。然而,已有隐私保护记录链接(privacy-preserving record linkage,PPRL)技术中的分块方法不能同时保证高查全率和高查准率,强隐私性的匹配方法存在时间代价过大的不足,且对多于两个数据库间的匹配研究很少。针对上述问题,提出了一种多方强隐私保护记录链接方法(multi-partystrong-privacy-preserving record linkage,MP-SPPRL)。首先,提出了一种局部敏感哈希(locality sensitiveHashing,LSH)结合后缀分块的二次分块方法,并引入分块分散度调节两次分块,在保证MP-SPPRL高查全率的前提下有效地提高了查准率;接着,利用滑动窗口合并分块生成候选记录组,保证MP-SPPRL的容错率;然后,采用基于同态加密的Hamming距离计算方法,设计了一种适用于大型数据的基于安全多方计算(securemulti-party computation,SMC)的可伸缩多方记录匹配算法,通过缩减加密记录数量和提前终止不可能匹配的候选记录组的距离计算,显著降低了匹配的时间代价,提高了MP-SPPRL的效率;最后,通过大量实验验证了MP-SPPRL的高查全率、高查准率和高效性。     

区块链数据管理专题前言

近几十年来,数据管理技术取得了飞速发展并在很多重要领域广泛应用.传统的数据库管理系统(包括分布式数据库)往往由单一机构进行管理和维护,该机构对整个数据库具有最高权限.这种模式并不适用于由非完全互信的多个机构共同管理数据,在互联网应用环境中该问题尤为突出.区块链作为一种去中心化、不可篡改、可追溯、多方共同维护的新型分布式数据库,适合于在这种非互信场景下进行有效的数据管理.由于新旧数据管理架构的差异性非常显著,无法照搬现有的数据库管理技术,必须在区块链数据管理技术上有所创新.但总体而言,区块链数据管理的研究仍然处于起步阶段,存在诸多待解决的问题.本专题试图汇集区块链数据管理的最新研究成果,为区块链数据管理领域的相关人员提供参考.     

基于随机森林的实体识别方法

实体识别是将一个或多个数据源中描述同一现实世界实体的数据对象分到同一组的过程,它 在数据清洗、数据集成、数据挖掘中起着至关重要的作用。然而,实体的特征具有随时间演化的特性,这使得实体识别面临巨大的挑战。传统的实体识别方法解决了特征随着时间规律性的改变问题,但没有考虑到数据的不规律变化。该文提出了基于分类的方法解决特征不规律演化的实体识别问题。该方法首先利用机器学习中改进的随机森林的方法计算记录的相似性,接着提出了一个新型的两阶段 聚类算法完成记录聚类过程,最后通过在真实数据集上的对比试验证明了该算法的有效性。通过在真实数据集上的实验,证明了该方法能够有效提高演化实体的识别准确性。     

基于优先级的Java线程唤醒机制研究与实现

目的 针对Java多线程访问临界资源时不能按优先级唤醒的问题,设计一个基于优先级唤醒等待临界资源线程的组件,保证高优先级线程优先获得临界资源,提高通用环境下Java的实时性能.方法 创建具有扩展优先级的线程类,为每个共享资源的线程创建包含唤醒用优先级信息的线程代理,线程的唤醒由与共享资源唯一相关的线程代理集合类按照优先级顺序在代理集合中完成.结果 使用该组件,等待集合中的线程总是按照优先级高低进行唤醒.结论 能够创建访问共享资源时可按优先级唤醒、运行可以预测的Java线程,同时优先级等比例映射有效地解决了原Java线程优先级太少而无法按优先级调度过多线程的问题.