基于图数据库的装备信息联想式查询

在院校、部队教学和训练中，常常需要对武器、装备的相关信息进行查询、比较，这类系统传统上是通过关系数据库技术实现的.但是，由于装备种类之间的差异太大，没有一个共同的“数据模型”可用；另外，关系数据库对于装备之间的“联系”处理起来相当困难，本文提出了基于图数据库的装备信息“联想式”查询，较好地解决了这些问题.     

大规模标签图中的动态Top-K兴趣子图查询

针对传统算法由于时间或空间复杂度过高而难以实现规模大且动态变化情况下标签图的Top-K子图查询问题,提出一种适用于大规模标签图的动态Top-K兴趣子图查询方法DISQtop-K。该方法建立了包括节点拓扑结构特性（NTF）索引和边特性（EF）索引的图拓扑结构特性（GTSF）索引,利用该索引可有效剪枝过滤不满足限制条件的无效节点及边;基于GTSF索引提出了多因素候选集过滤策略,通过对查询图候选集进一步剪枝以获得较少的候选集;考虑到图的动态变化可能对匹配结果产生影响,提出了Top-K兴趣子图匹配验证方法——DISQtop-K,将匹配验证过程分为初始匹配和动态修正两个阶段,以尽可能保证查询结果的实时、准确。大量实验结果表明,相比RAM、RWM算法,DISQtop-K方法的索引创建时间较短且占用空间较少,能有效处理大规模标签图中的动态Top-K兴趣子图查询。     

层次序列索引的大规模动态标签图子图查询

标签图常用于智能交通网、生物信息网等新兴领域的建模。子图查询作为图数据分析的关键问题，引起了研究者的广泛关注。对现有子图查询算法的研究发现，随着图数据规模增大且频繁更新，传统子图查询算法普遍存在查询效率低，存储开销大，忽略顶点标签信息等问题。为此，提出了一种支持大规模动态标签图子图查询的层次序列索引（Dynamic Hierarchical Sequence，DHS），该索引提取数据图中带有顶点编号的层次拓扑序列关系以实现子图查询；针对图的动态变化，提出了更新点拓扑扩展式索引维护策略，仅从局部变化顶点及边开始进行增量式更新，大大降低了重建索引造成的巨大开销；提出了基于DHS索引的子图查询方法，仅需将查询图与数据图的层次序列进行匹配即可获得候选集，并在其上利用关系匹配策略获得最终查询结果。实验证明提出的方法在保证高效查询的同时降低了索引的创建及维护时间，提高了子图查询效率。     

大规模时序图数据的查询处理与挖掘技术综述

时序图作为一种带有时间维度的图结构,在图数据的查询处理与挖掘工作中扮演着越来越重要的角色.与传统的静态图不同,时序图的结构会随时间序列发生改变,即时序图的边由时间激活.而且由于时序图上每条边都有记录时间的标签,所以时序图包含的信息量相较于静态图也更为庞大,这使得现有的数据查询处理方法不能很好地应用于时序图中.因此如何解决时序图上的数据查询处理与挖掘问题得到研究者们的关注.对现有的时序图上的查询处理与挖掘方法进行了综述,详细介绍了时序图的应用背景和基本定义,梳理了现有的时序图模型,并从图查询处理方法、图挖掘方法和时序图管理系统3个方面对时序图上现有的工作进行了详细的介绍和分析.最后对时序图上可能的研究方向进行了展望,为相关研究提供参考.     

面向大规模图数据的分布式可达性索引与查询策略

针对构建大规模图数据可达性索引时的构建时间长、存储代价高和响应时间长等问题,提出一种分布式可达性索引与查询策略(DRIQ)。在不破坏原图中节点可达性的前提下,将大规模图划分成若干小规模子图,并对每个子图分布式并行地创建可达性索引,从而提高可达性索引创建效率。给出保持图划分后各子图内节点间以及子图间节点可达性的方法,从而保证基于DRIQ进行可达性查询的正确性。实验结果表明,与传统可达性查询方法相比,该策略具有高效性和可扩展性。     

基于R—图的查询有效性判断方法

在数据库的操作中查询是最基本的，本文提出了用改进的ＡＮＤ／ＯＲ图来表示一组珍定的函数依赖集和数据库中的关系模式集合的方法，并给出一个算法，用来判断从已知的库中是否能导出用戾查询所需的新模式。     

基于关联图模型的医学图像Top-k查询方法

找到与病人具有相似纹理特征的医学图像,有助于医生结合历史病历信息对病人作出更为准确的诊断.基于此,大量的研究工作围绕如何提高基于内容的医学图像检索技术的准确性展开.然而,现有的基于内容的医学图像检索技术均是基于查询图像与数据库中图像的逐张匹配过程,面对迅速增长的医学图像数量,查询等待时间过长成为医学图像检索领域的另一主要问题.鉴于用户往往只对前k(Top-k)个检索结果感兴趣,提出了一种基于关联图模型的医学图像Top-k查询方法.首先,提出一种关联图模型,使用该模型可以有效地刻画医学图像之间关联关系的模糊性;继而利用关联图模型,提出一系列关联性度量计算方法,从而使得仅需对图像匹配一次即可更新所有图像与查询图像之间的相似度范围.由此,提出Top-k查询方法以及基于游走的查询优化策略.实验证明提出的方法可以有效地减少图像匹配次数,降低时间复杂度.     

基于术语关联图的查询重组

当用户向搜索引擎提交查询时,查询术语之间一般会存在内在关联。发现这种术语关联,对更好地描述用户的意图具有积极的研究意义。本文在术语关联网络TAN的基础上,首先设计查询术语关联图构造算法(QTAG)勾勒出用户查询中的术语关联;其次,利用术语权重调整算法(TWA)修改术语权重,从而形成新的更侧重干目的的查询。本文提出的方法在一定程度上优化了用户查询。     

基于云计算运维服务的配置管理数据库模型

配置管理数据库(CMDB)作为基础设备的数据集散地,在运维服务中处于一个至关重要的位置。但在云计算的大环境下,尚缺乏支持云计算运维服务的CMDB模型。为解决此问题,针对云计算背景下的运维场景的CMDB模型需求进行分析,提出云计算运维服务的CMDB应该提供的基础模型,包括配置项(CI)之间的相互关系以及其具备的高效能的外部查询和分析能力,最终得到一个能为云计算运维工作提供理论及数据支撑的实践型标准模型,并在某电信运营商的云项目中得到应用和验证。     

图数据库发展综述

随着数据关联关系的发现、管理和应用的深入,图数据库快速发展.归纳总结了图数据库概念、图模型、组成架构图和数据库的特点;详细阐述了图数据库的关键技术;分析比较了当前主流图数据库产品,归纳了当前图数据库主要应用场景;最后提出图数据库未来发展的趋势.     

基于特征索引的图相似查询过滤算法

分析图相似查询候选集的产生过程以及特征图之间的关系对候选图集的影响,提出一种基于特征索引的图相似查询过滤算法,使用GIndex算法建立特征图索引结构,通过特征图之间的选择性关系给出一个有序的特征集,并借助特征-图矩阵对数据库进行筛选得到候选图集。实验结果证明,该方法能准确地产生候选图集,从而提高图查询的效率。     

CMS实验中关系数据库的精确关键词查询

在大型强子对撞机(LHC)上紧凑型缪子螺线管探测器(CMS)实验的复杂数据环境下,有多个关系型数据源记录了关于数据组织和分布的信息。为实现数据查询系统的精确关键词查询功能,通过分析数据库模式图的方法,将关键词查询语言动态翻译成SQL语言,设计并实现一个跨数据库平台的关键词查询系统。针对动态翻译过程中存在的二义性问题,提出基于查询实体的模式图分析算法,以及基于最小权重树查找的动态连接算法。实验结果表明,该动态连接算法能为关键词查询正确生成所需数据库表的连接方式,使关键词查询系统具有较高的查询效率,以满足用户实时、精确查询的需求。     

关系数据库SQL语言查询过程分析和优化设计

文章讨论了在关系数据库管理与开发中,结构化查询语言ＳＱＬ的优化设计。通过对一些查询语句执行过程的讨论,提出了相应的优化设计方法,具体例子表明,这种优化过程简单、方便、有效,可提高查询响应速度,改善数据库性能。     

基于图结构特征采样数据摘要的联邦知识图谱查询

联邦SPARQL查询是通过构建查询计划来指导查询执行,数据摘要索引文件捕获了RDF数据集的结构和语义信息,对查询计划生成过程中子查询基数评估至关重要。现有的数据摘要生成方法需要远程遍历每个数据源的完整数据,该过程成本消耗较高,且在大部分环境中联邦查询无法完成对大数据集的统计工作。为在减少数据摘要索引文件生成时间和内存开销的同时捕获尽可能真实的计数信息,考虑主语和谓语的分布偏差,提出利用样图生成原始图近似数据摘要的方法。使用对RDF图出度特征加权的采样方法获取原始图的典型样图,通过改进的映射函数将样图中的信息映射到原始图上,从而生成原始图的近似数据摘要。实验结果表明,该方法相比于基线方法至少节省了70%的数据摘要索引文件生成时间,并且仅采样0.5%的原始图生成的近似数据摘要即可在查询正确率上与基线方法保持高度一致。     

基于关系数据库实现时态数据库

事物随时间变化的特性广泛存在,在其属性的特征值上存在着大量时态数据。然而关系数据库由于关系模型本身限制,基于关系的时态信息处理难以有效表示时态对象复杂的数据结构,不具备直接的时态数据管理能力。以简易的人事信息管理系统为例,对基于关系数据库的时态数据存取进行了探讨。     

关系数据库的查询优化技术

查询优化是数据库管理系统设计和实现所采用的一项重要技术,也是影响数据库性能的关键因素。以实例为基础,结合数据库理论知识,对关系数据库查询优化策略从数据库设计、程序设计方面进行分析,并说明查询优化策略的具体应用。     

大规模定制下产品配置系统数据库的设计与实现

目的 产品配置软件的主要任务是根据配置规则配置条件的各项要求和限定,从产品信息数据库中搜索符合的零件对象,并且对零件的可装配性、相互约束等方面进行检查,最终输出一个完整有效的产品物料清单(BOM).方法 在基于大规模定制下产品配置的数据库管理系统中,采用单层BOM的数据格式,实现了产品结构树和BOM数据库之间数据的相互转换,满足了BOM的自动创建管理和产品结构数据发生改变时的数据一致更新.结果 基于关系数据库的面向对象技术,创建符合于产品配置系统的数据结构,获得产品数据的面向对象表示,实现大规模定制下产品配置系统数据库设计.结论 构造一个适合用户需要的数据库,对有效管理产品数据、充分利用现有资源和快速实现产品的定制设计、对大规模定制生产中的产品配置系统都具有十分重要的作用,为设计类似系统数据库提供了参考.