图数据库

摘要： 为了提高不同场景下面向多表连接、分组、排序、聚合等组合后的数据库复杂查询的效率,设计了一个基于MySQL的Neo4j的混合存储系统。系统定义了一种类SQL查询语言C-SQL来连接两个数据库,并提供统一数据访问接口;基于动态成本模型进行查询优化,将用户查询转化成可并发执行的枚举查询;通过对查询响应时间的度量,确定最优查询计划,进而提高复杂查询的效率。最后通过解析MySQL的Binlog日志解决了从MySQL到Neo4j的数据同步问题。

摘要： 针对商品会话序列推荐中传统推荐算法过分依赖临近点击状况,在一定程度上丢失整体商品访问趋势的问题,提出一种新的基于全局有向图的商品会话序列推荐算法.首先,构建商品会话序列全局有向图,图中节点为商品,节点间的弧表示点击次序,并用图数据库存储该有向图;其次,给出在有向图上的全局偏好传播策略,同时考虑点击时间因素对推荐的重要影响;最后,获得待推荐商品的评分.在Diginetica和Yoochoose标准数据集上,该算法根据P@20标准,比传统Item-KNN方法推荐准确率分别提升了6.12%和30.25%;根据MRR@20标准,则分别提升了15.04%和33.88%.实验结果表明,该全局有向图搜索和评分策略有效.

摘要： 文章对当前工程档案知识管理现状进行分析,认为其在知识开发方面存在局限。为推动工程档案知识开发与利用,将Protégé工具与Neo4j图数据库相结合,对碎片化的工程档案数据进行知识建模与关联聚合,实现知识层面的数据融合与集成,构建可视化的工程档案知识图谱,为高效存储、快速组织和精准表达工程档案实体及数据关联提供支持。在其应用层面上介绍相关服务功能,为工程档案知识智能服务提供新方向。

摘要： 空间频繁并置模式(SPCP)是一组空间特征的子集,它们的实例在地理空间中频繁地出现在一起。基于内存物化实例邻近关系并搜索模式实例效率较高,但实例信息会被重复存储。图数据库技术能高效地对具有复杂关联关系的数据建模,但基于实例邻近关系图移植已有的挖掘方法不能发挥图遍历的优势。针对上述问题,探索了基于图数据库的空间频繁并置模式挖掘方法。首先,利用图数据库对空间实例及其邻近关系建模,即将实例和关系存储在图数据库中。然后,基于图数据库设计了一个称为子图(团)搜索的基本算法,采用团查找的方式生成模式的表实例从而获得参与实例,避免了传统方法中效率较低的组合或连接操作。考虑到通过生成表实例收集参与实例的效率较低,设计了参与实例验证算法,包括过滤阶段和验证阶段。过滤阶段判断一个中心实例的邻居集中所涉及的特征是否完全包含了待计算模式中的特征,验证阶段则是判断是否存在一个模式实例包含该中心实例。参与实例验证算法每次验证一个中心实例都尽可能多地去确定参与对象,从而有效地减小了搜索空间和减少了团的搜索次数。此外,对提出算法的正确性和完备性进行了证明。最后,在真实和合成数据集上做了大量的实验,验证了所提算法的效率和有效性。

摘要： 为精准识别电网动态拓扑结构中的故障,研究了基于粒子群优化算法的电网动态拓扑结构智能识别技术。分析了电网动态拓扑结构特点,构建了电网动态拓扑图数据库,通过图数据库创建层获取数据源,并对数据进行了图数据化处理;设计了包含图数据库创建层与电网动态拓扑结构识别层在内的智能识别技术,结合深度优先遍历算法和粒子群优化算法,智能识别了拓扑结构中的一类环路、二类环路及孤点故障。实验结果表明,该技术可识别复杂电网的动态拓扑结构故障,识别率为98.75%,提高了故障识别的准确率。

摘要： 电网拓扑分析在电力系统运行规划中应用广泛。现有研究中,电网拓扑信息多以关系型数据库或图数据库的方式存储于磁盘,在查询速度上受限于数据库本身的特性。为了提高电网拓扑信息的查询速度,文章提出了一种基于内存型图数据库RedisGraph的电网拓扑模型构建与查询方法。首先概述了CIM/XML文件的数据结构和RedisGraph存储数据的方式,然后据此设计了将CIM/XML数据模型转换为电网拓扑图数据模型的方案,并实现了基于RedisGraph的拓扑搜索,最后基于构建的图数据模型进行拓扑搜索测试。结果表明,提出的基于RedisGraph的电网拓扑构建与查询方案能更好地满足大规模复杂电网的拓扑分析业务的性能需求。

摘要： 随着大数据时代的到来,各个行业领域需要处理的数据之间的关系数量呈几何级数增长,亟需一种支持海量复杂数据关系表示能力的数据模型,即领域知识图谱。虽然领域知识图谱展现了巨大的潜力,但不难发现目前仍然缺乏成熟的构建技术和平台。如何快速构建出领域知识图谱是一个重要挑战。在对领域知识图谱进行系统的研究后,提出了一种基于属性图模型的领域知识图谱构建方法。该方法对于存储在多种原始业务数据库中的结构化、半结构化数据,通过约定图数据库的数据对接协议、多种图实体模式和关系模式配置方案等方式,完成对应的高质量完整的图谱模式构建;然后将原始数据库的实例数据经过抽取、转换后加载到属性图数据库HugeGraph中,完成领域知识图谱的构建。最终,通过对多个数据集进行实验,并使用Gremlin语句对知识图谱数据进行测试,验证了所提方法具有完整性和可靠性。

摘要： 针对关系数据库越来越不能满足电网对大数据快速访问和分析需求的问题,提出了一种基于Neo4j的配电网拓扑建模方法。在遵循电网CIM模型的基础上,将CIM模型中的设备类对象建模为图数据库中的节点,将对象之间的连接关系建模为图数据库中的关系。最后,通过一个10 k V配电网算例的最短路径查询性能对比,验证了所提建模方法的有效性。

摘要： 新冠疫情背景下,随着人们线上观影需求的不断增大,如何从互联网海量数据中为用户精准推荐其喜爱的电影已然成为了众多流媒体平台关注的问题。本文以TMDB(The Movie Database)电影数据集和Netflix Prize电影评分数据集为例进行知识抽取,构建电影知识图谱,利用图数据库Neo4j对知识图谱进行存储,基于知识图谱进行电影推荐。相较于传统的电影推荐算法,本文的电影推荐利用了知识图谱可以存储海量电影特征信息、用户信息,并可以依据数据间的关系进行快速检索的特点,使推荐结果更加精准多样,同时具有良好的可解释性。

摘要： 本文设计了如何利用图数据库来完成汽车发动机缸体零件的方位特征、形状特征、精度与粗糙度等特征以及制造工艺的描述分析,再结合Cypher语言对汽车发动机缸体零件以及制造资源等进行图数据库建模实例化存储并创建缸体零件特征与制造资源的关系,实现对零件检索系统功能的实例操作。

摘要： 作为一种通用的数据结构，图被广泛用来建模和表示多种复杂的结构化数据.近年来，对累积的大量图数据(即图数据库)的管理受到了研究者的广泛关注.超图集合查询是图数据库中一种具有很强现实意义的查询类型.具体地说，给定一个查询图q，超图集合查询要返回图数据库D中所有包含q的图g.提出一种新颖而有效的超图集合查询处理方法.首先，给出一种快速生成特征(feature)的方法和一种有效的树形索引结构FPTree.在FPTree的构造中，提出方法挖掘得出D中特定的频繁子图(即特征)，并合并多个频繁子图所共享的诱导子图其次，给出支持标号图的改进的ullmann算法来进行子图同构检测，一种新颖的方法可以加速子图同构检测过程.于是，基于已有的过滤和验证两步骤的查询处理框架，提出方法在过滤阶段，基于索引FPTree快速的去除一部分非结果集.由于从多个频繁子图所共享的诱导子图到查询图只进行一次子图同构检测，因此过滤时间大大减少.在验证阶段，采用改进的ullmann算法能够比现有方法更加高效的对标号图进行子图同构检测，并最终得出查询结果.最后，大量实验证实了提出方法的有效性和高效性.

摘要： 提出了一种在图数据库中建立相似匹配查找的索引方法。因为图的近似匹配是一个NP难问题,为了避免在数据库上的顺序查找,利用k-邻接子图索引一个大规模的图数据库,首先给出k-邻接子图索引的过滤机制以及生成k-邻接子图集的广度优先搜索算法,然后通过建立k-邻接子图字典的方法压缩存储空间并优化索引,最后讨论索引的维护方法。对于一个基于编辑距离范围的近似查询,通过在k-邻接子图索引上的过滤,最终可以得到一个远小于数据库数量的图集合作为精确匹配的候选集,大大减小了匹配所需的时间和空间.

摘要： 图是相互连接的事物及其关系的一种结构化表达.信息读取是顺序的过程,要求阅读者在大脑中将信息串联形成理解,而图能够即时传达信息,易于揭示复杂的模式.在社交网络、通网络、讯资金网络等展现场景下,都有比较直观的展现效果.

摘要： 由于传统的关系数据库存在着数据存储冗余和查询效率低下等缺陷,近年来图数据库的应用越来越广泛,其上的查询也成为人们研究的问题. 本文中要解决的Top-k顶点度查询问题如下: 给定一个超大的有向图,查询其顶点度(包括入度和出度)为前k大的顶点分别是哪些顶点. Top-k顶点度的查询在很多背景上都有其应用.比如根据论文的引用情况可以建立一个图,将所有的论文作为顶点,两篇论文的引用关系作为有向边,构成一个图,那么统计被引用的最多的一些论文,即从中查找Top-k顶点度的顶点. 利用对图进行一遍简单扫描的方法显然可以求得问题的精确解,但是这个方法的时空开销过大,因此在超大图背景下该方法是不实用的.然而在超大图背景下,利用可以承受的时空开销,求得问题的近似解却是一种可行的方法.本文提出的方法的基本思想是先根据查询在内存中建立估计Top-k顶点度的数据结构,后续查询通过访问该数据结构得以回答,从而降低了算法的时空开销。

摘要： 近年来,许多计算机的新兴应用都用图结构建模.如XML文档、Web访问日志、生物数据库、化合物分子图和图像检索等.数据的积累使数据库的相关研究延伸到了上述领域,图查询就是其中的重要问题之一.本文提出了一种图数据库的索引结构.其中,基于边的主索引EDI指导了图数据库在二级存储上的组织,并且实时对应数据库的更新;基于历史查询模式中频繁模式的辅助索引qEDI提高了查询性能.在未来的工作中,我们将考虑如何更好地使用辅助索引提高查询性能,以及辅助索引的实时更新.

摘要： 介绍了单机大图数据管理框架，单机程序开发效率相对高，单机程序不需要考虑网络传输代价，相对效率高，单机安装、管理、部署代价低，单机运行程序能耗低，探讨了分布式大图数据管理框架，大图数据查询分析面临挑战。图数据广泛出现在不同的应用领域.，图数据的处理需要考虑结构信息，处理复杂性高，利用图数据管理框架，能够简化用户编写图数据处理方法的代价，同时提高图数据查询的灵活度，目前出现多种单机和分布式的图数据管理框架，大多遵循以点为中心的计算模式。

摘要： 介绍了单机大图数据管理框架，单机程序开发效率相对高，单机程序不需要考虑网络传输代价，相对效率高，单机安装、管理、部署代价低，单机运行程序能耗低，探讨了分布式大图数据管理框架，大图数据查询分析面临挑战。图数据广泛出现在不同的应用领域.，图数据的处理需要考虑结构信息，处理复杂性高，利用图数据管理框架，能够简化用户编写图数据处理方法的代价，同时提高图数据查询的灵活度，目前出现多种单机和分布式的图数据管理框架，大多遵循以点为中心的计算模式。

摘要： 介绍了单机大图数据管理框架，单机程序开发效率相对高，单机程序不需要考虑网络传输代价，相对效率高，单机安装、管理、部署代价低，单机运行程序能耗低，探讨了分布式大图数据管理框架，大图数据查询分析面临挑战。图数据广泛出现在不同的应用领域.，图数据的处理需要考虑结构信息，处理复杂性高，利用图数据管理框架，能够简化用户编写图数据处理方法的代价，同时提高图数据查询的灵活度，目前出现多种单机和分布式的图数据管理框架，大多遵循以点为中心的计算模式。

摘要： 当指示搜索一图像文件时，无线电话1提取图像文件，并将这些图像文件制成图标(步骤A202)，在显示单元上按照根据日期信息的布局显示这些图标(步骤A203)。当检测到位置信息获取指示时，无线电话1获取自己位置信息(步骤A205)，以该获取的自己位置为中心，只留下要增加位置信息的图像文件，读取与这些图像文件对应的地名文件夹，并在主显示单元102上按照相应布局显示(步骤A206)。当选择一个显示的图标并检测到网络连接指示时，无线电话1实现与地图信息服务公司6的对话(步骤A209)，并向地图信息服务公司6发送自己位置信息和选择的图像文件所包括的位置信息。此后，无线电话1接收地图图像文件(步骤A211)，并显示自己位置、选择的图像文件和路线(步骤A212)。

摘要： 当指示搜索一图像文件时，无线电话1提取图像文件，并将这些图像文件制成图标(步骤A202)，在显示单元上按照根据日期信息的布局显示这些图标(步骤A203)。当检测到位置信息获取指示时，无线电话1获取自己位置信息(步骤A205)，以该获取的自己位置为中心，只留下要增加位置信息的图像文件，读取与这些图像文件对应的地名文件夹，并在主显示单元102上按照相应布局显示(步骤A206)。当选择一个显示的图标并检测到网络连接指示时，无线电话1实现与地图信息服务公司6的对话(步骤A209)，并向地图信息服务公司6发送自己位置信息和选择的图像文件所包括的位置信息。此后，无线电话1接收地图图像文件(步骤A211)，并显示自己位置、选择的图像文件和路线(步骤A212)。

摘要： 本发明涉及一种数据库装置，包括：元素出现信息存储部，其以元素名ID为关键字，存储元素的出现信息；祖先路径出现信息存储部，其以元素的祖先路径名ID为关键字，存储元素的出现信息；属性出现信息存储部，其以属性名ID为关键字，存储属性的出现信息；以及文本出现信息存储部，其以部分字符串为关键字，存储与元素实体的文本字符串和元素具有的属性的属性值相关的出现信息。由此，本发明的数据库装置仅通过构造条件就可检索在各种检索条件下的结构化文档，并可以对属性值进行字符串检索。

摘要： 本发明公开了一种将图数据库转化为关系数据库的方法，首先基于泛化有向超图建立图数据库中属性数据的结构模型，对结构模型中的每个结点建立一个二维数据表，再根据有向边、附加有向边来构建数据表；使用泛化有向超图对图数据库中的结点、有向边、标签、图数据库、结点属性、有向边属性进行描述，建立数据存储特征描述模型，对描述模型中的每个结点建立一个二维数据表，再根据有向边来构建数据表；然后对所构建的数据表进行整理，在关系数据库管理系统中构建数据库和数据表，遍历图数据库中的数据，将相关数据信息填入关系数据库的二维数据表中。采用本发明可以准确地实现从图数据库到关系数据库的转化，且使得到的关系数据库结构合理。

摘要： 本发明提供一种基于图数据库的动态数据迁移方法，包括步骤如下：作为一集群中的节点的图数据库容量超过一预设阀值时，根据图数据库中不同类型的元数据之间的关系，将元数据划分为待扩数据及非待扩数据；将待扩数据录入作为集群新增节点的待扩图数据库。通过引入仲裁模块实现多个单节点图数据库之间数据的动态迁移。当某一单节点图数据库数据容量面临瓶颈时，仲裁模块实现数据库动态迁移，将压力大的节点上的数据动态迁移到数据压力小的节点上，从而实现各个节点间的数据平衡，及实现图数据存储容量、写性能的线性增大。同时提供对应的图数据库集群。

摘要： 本发明涉及一种组合来自第一数字地图数据库的第一分区和来自第二数字地图数据库的第二分区的方法，其中所述第一和第二数字地图数据库与坐标参考系相关联，其中所述第一和第二分区在所述第一和第二数字地图数据库中的共同区中彼此具有相互作用。所述方法包括：识别来自所述第一数字地图数据库的所述第一分区中的第一群组对象，其中每一对象包括所述共同区内的一位置；以第一群组位置参考对所述第一群组的所述对象进行编码；在来自所述第二数字地图数据库的所述第二分区上解码所述第一群组位置参考；识别所述第一群组中的可在所述第二分区上成功解码的所述位置参考以确定拓扑连接；以及依靠与所述拓扑连接相关联的所述位置参考来组合所述第一分区与所述第二地图数据库中的所述第二分区。

摘要： 本发明公开了一种将图数据库转化为关系数据库的方法，首先基于泛化有向超图建立图数据库中属性数据的结构模型，对结构模型中的每个结点建立一个二维数据表，再根据有向边、附加有向边来构建数据表；使用泛化有向超图对图数据库中的结点、有向边、标签、图数据库、结点属性、有向边属性进行描述，建立数据存储特征描述模型，对描述模型中的每个结点建立一个二维数据表，再根据有向边来构建数据表；然后对所构建的数据表进行整理，在关系数据库管理系统中构建数据库和数据表，遍历图数据库中的数据，将相关数据信息填入关系数据库的二维数据表中。采用本发明可以准确地实现从图数据库到关系数据库的转化，且使得到的关系数据库结构合理。

摘要： 一种机场场面地图数据库建库及数据获取的方法，其生成一套符合中国民航业务需求的机场场面制图数据库，设计对机场场面制图数据的数字化，可以应用到民航机场运行、管制塔台等各个领域，为各个机场建设的时候提供一套通用的UML模型，分析和规范我国民航的民用机场场面地图数据项、类型和取值范围等。方法包括：建立机场场面制图数据UML模型；建立机场场面制图数据库表结构；建立机场场面制图数据采集表结构；构建机场场面制图数据获取装置；其中建立机场场面制图数据UML模型包括以下分步骤：针对国际通用标准规范研究表结构实体；进行国际标准与国内飞行区技术标准对接比较；研究分析AMXM 2.0模型；设计机场场面制图数据UML模型。

摘要： 本发明公开了一种图数据库数据转化为编程语言数据方法，所述方法包括：获取图数据库中目标节点的属性数据；对所述目标节点的属性数据进行键值对转化处理，得到所述目标节点对应的键值对数据；对所述键值对数据进行编程语言转化处理，得到所述键值对数据对应的编程语言对象。由于键值对形式的数据与编程语言编程语言对象均能够被服务器或计算机的内存所识别，因此，将图数据库中目标节点的属性数据转化为键值对数据后，可以对该键值对数据进行编程语言转化处理，得到该键值对数据对应的编程语言对象，从而实现了将图数据库中的数据转化为可被编程语言程序所使用的对象，进而提高了读取图数据库中的数据的便捷性，提高了图数据库的开发效率。

摘要： 本发明涉及数据库应用技术领域，公开了一种新型的基于大数据及图数据库的电力网络数据处理系统及方法，包括步骤：通过统一的接口接收数据操作服务请求；对数据操作服务请求进行数据路由；根据数据路由的策略，由图数据库、缓存数据库和内存文件系统中的一个或多个执行数据操作，并获得对应的一个或多个执行结果；对一个或多个执行结果进行数据汇聚，获得数据操作服务请求对应的最终结果；通过统一的接口输出最终结果。本发明实施例的技术方案针对电力网络的数据特点及性能要求，通过多种数据处理手段对电力网络进行优化建模，充分利用多种数据处理手段的优势，满足了真实电力网络中的各种不同数据类型的业务需求，从而使系统的整体性能得到极大地提升。