摘要：why-not问题是为查询结果中的缺失元组找到合理的解释。解决数据库查询中的why-not问题不仅能够帮助用户更好地理解查询,而且能够提高数据库的质量和可用性。为了提高图数据库的可用性,提出了支持近似图查询的why-not问题解释方法。该解释方法不仅阐明了为什么why-not问题没有出现在查询结果中,而且给出了一些修改初始查询图的建议,使得why-not问题能够出现在修改后的查询图的查询结果中。该算法分两部分完成:第一部分为候选修改操作生成阶段,首先利用边频率信息提出候选操作集生成基本算法,接着利用图分解操作提出候选操作集生成改进算法,得到修改初始查询图的候选操作集;第二部分基于对查询图修改操作数最少的代价模型,分别采用贪心算法和回溯法选取候选操作,贪心算法设计了合理的贪心函数,回溯法构建了回溯剪枝树,并提出三种剪枝策略执行剪枝操作,最终选取的候选操作集即为支持近似图查询的why-not问题的合理解释。实验表明,该方法可以快速有效地为近似图查询中的why-not问题提供合理解释。

摘要：知识图谱问答任务通过问题分析与知识图谱推理,将问题的精准答案返回给用户,现已被广泛应用于智能搜索、个性化推荐等智慧信息服务中.考虑到关系监督学习方法人工标注的高昂代价,学者们开始采用强化学习等弱监督学习方法设计知识图谱问答模型.然而,面对带有约束的复杂问题,现有方法面临两大挑战:(1)多跳长路径推理导致奖励稀疏与延迟;(2)难以处理约束问题推理路径分支.针对上述挑战,设计了融合约束信息的奖励函数,能够解决弱监督学习面临的奖励稀疏与延迟问题;设计了基于强化学习的约束路径推理模型COPAR,提出了基于注意力机制的动作选择策略与基于约束的实体选择策略,能够依据问题约束信息选择关系及实体,缩减推理搜索空间,解决了推理路径分支问题.此外,提出了歧义约束处理策略,有效解决了推理路径歧义问题.采用知识图谱问答基准数据集对COPAR的性能进行了验证和对比.实验结果表明:与现有先进方法相比,在多跳数据集上性能相对提升了2%-7%,在约束数据集上性能均优于对比模型,准确率提升7.8%以上.

摘要：为了提升车联网对任务依赖型应用的执行响应速度,研究了时延感知的依赖任务调度与计算卸载策略。具体包括以下4个设计要点。首先,基于有向无环图(Directed Acyclic Graph,DAG)构建了车辆端的任务依赖型应用模型,不仅详细表征了每个应用中任务间的依赖关系,还构建了多车多应用场景下的总任务DAG。其次,基于部分卸载模式,设计了综合考虑排队时间、计算时间以及结果传输时间等多时延项的本地计算与卸载模型,进而制定了每个任务的执行等待时间表达式和任务总处理时延最小化优化问题。再次,本着“以更短时间完成更多任务”的设计原则,基于任务依赖性特点,设计了任务的执行时间优先级与等待时间优先级指标。基于此,设计综合考虑2种时间优先级指标的改进异构环境下最早完成时间(Heterogeneous Earliest Finish Time,HEFT)任务调度算法,并获得旨在提升时延性能的最优任务调度顺序。最后,为了获得每个任务的最优卸载决策,构建了任务计算的马尔可夫决策过程,进而设计了基于深度确定性策略梯度(Deep Deterministic Policy Gradient,DDPG)的任务卸载算法,获得了最优的计算卸载决策。在不同的网络设置下进行了仿真试验。研究结果表明,与现有的时延最小化方案相比,所提任务调度与计算卸载方案具有明显的时延性能优势,更适用于对低时延要求较高的车联网环境。

摘要：MTS(Microsoft Transaction Server:微软事务服务器)是Microsoft基于组件的三层C/S(Client/Server:客户机/服务器)结构的核心部件。虽然它提供了自动事务管理机制,但由于应用系统中组件之间相互关系复杂,所以设计开发人员很难在设计阶段恰当地处理组件事务特征的一致性。文中提出了组件事务特征一致性测试的仿真算法,并通过具体实例说明该算法的有效性。

摘要：本文介绍了基于Atmega128的电能量测量仪的软硬件设计、实施及测试评估。通过Atmega128采集电压及电流数据并传输至PC,最终由PC机完成数据处理及显示。数据采集使用采样保持器,保证了电压及电流采样同时性,降低了由采样间隔带来的误差。PC机将数据进行处理并将设备电压、电流及功率随时间变化情况精确直观地显示出来,并可以精确计算指定时间内设备的累积能耗。该电能量测量仪操作方便,使用灵活,很好地满足了低功耗设备能量评估的要求。

摘要：在网络安全系统中,基于软件的包分类系统受处理器性能与软件串行执行等因素影响,包分类速度有限.为了提高包分类和规则预处理的速度并快速适应规则的更新,本文用硬件电路与通过预规则处理生成的二叉树结构,设计并实现了基于FPGA的包分类系统.实验结果显示:50 000个规则的预处理时间不超过0.051 s;系统的包分类平均速度大于10 Gbit/s,Snort入侵检测系统的规则头的分类平均速度大于20 Gbit/s.

摘要：以锡兴钢铁股份有限公司为应用环境，研究具有低成本的适用我国钢铁企业发展的计算机集成制造系统．它的基本结构包括计算机集成信息处理系统，多媒体计算机生产指挥系统和计算机钢种、轧制孔型和工艺设计系统．本文重点研究了该系统（简称ＸＸＣＩＭＳ）的基本结构、网络系统的设计，包括系统硬件配置和软件配置及多媒体生产指挥系统设计．实际应用表明，网络设计先进，工作稳定可靠。

摘要：医学文本作为医疗领域重要的信息载体,为临床诊断和病理学研究提供了重要的数据支持,然而使用自然语言编写的文本数据往往是非结构化的,不便于机器理解和自动化处理.对于中文的医学文本数据而言,由于专业性强,需要丰富的领域知识,并且语法上多采用短句形式,这给结构化信息的抽取带来了巨大的挑战.为此,本文设计了一种针对医学领域的文本数据进行结构化信息抽取的方法,该方法首先通过文本聚类和关键词提取来获得医学描述语言中常用的表达术语,然后使用生成的医学术语库辅助中文分词处理,以提高中文医学文本的分词质量.然后,分析词与词之间的语义依存关系并随之构建依存句法树.最后,从该句法树中识别和抽取医学文本描述中的关键指标及其对应的指标值,最终得到结构化的键值对数据.本文采用真实的医学影像报告文本作为实验数据,实验结果表明该方法有效提高了中文医学文本的分词质量,准确率最高可达98.24%,并在结构化的信息抽取中效果显著,具有最高83.76%的准确率和88.09%的召回率.本文提出的方法能覆盖多种依存语法,且有很好的适用性.

摘要：选择、连接、投影和聚集等是传统关系型数据库中的基本操作。为了实现关系型数据库在GPU上的查询优化,必须使用相应的GPU算法实现对应的关系算子。借鉴GDB分而治之的分层设计思想将关系代数拆分成算子层和原语层。数据查询处理过程中存在着一些难点问题,如数据传输时延、过度使用共享内存、活跃线程数减少和线程之间数据通信产生的通信时延。针对这些问题,基于较新的Pascal架构实现了查询优化算法,在原有的连接、聚集和条件选择算法原理基础上,对相应的算法进行了设计与优化。提高了每个工作线程的工作负载,实现了内核计算与数据传输之间的延迟隐藏,解决了连接操作中的数据倾斜问题。

摘要：虽然Jaguar -CTS提供了组件事务管理机制。但由于应用系统中组件之间的相互关系复杂 ,所以设计开发人员很难在设计阶段恰当地处理组件事务的一致性。文中提出用软件结构描述语言来测试组件事务一致性的方法 ,并通过一个具体实例说明该方法的应用。