论文摘要
图数据库(Graph Database,GD)是一种用来高效处理复杂关系网络的新型数据库系统,它是基于数学图论的思想与概念,并广泛应用于社交网络、实时推荐、征信系统、人工智能等领域,其中图数据的处理是国内外数据应用研究的重要方向。然而,GD在实际应用过程中,因为丰富的应用场景,海量的数据,加上复杂的数据结构等因素影响,导致数据查询效率低,服务质量得不到保障。因此,如何有效地提高图数据的查询处理能力是图数据库研究的关键问题。图数据查询处理优化技术的主要研究核心是如何快速有效地对图数据进行剪枝,利用图数据结构的预处理和索引的构造来降低查询数据的规模,最终快速获取准确的结果。本文就两个方面进行具体的阐述:首先,本文在已有的二分图枚举算法的基础上,提出了基于最大完全二分图的分层算法。该算法有以下创新点:一是提出了一种基于最大完全二分图的分治策略,它利用子问题的解来不断更新最大完全二分图的约束条件,实现降低候选集规模的目的;二是提出了两种高效的剪枝策略以及初始化策略,用于压缩原图,达到减少查询次数的要求。其次,本文提出基于特征节点的图索引技术,可利用两个参数中心点和路径长度,对图数据进行快速剪枝。该索引技术有以下优势:一是采用图节点的支持度和访问量为索引特征,避免了开销昂贵的频繁子图挖掘方法,降低了索引构建的时间;二是依据特征节点(中心点,center),使用密度聚类对图数据进行分割,最后基于聚类结果来建立树状索引,减少了查找数据的规模。实验结果表明:本文给出的图数据查询技术提高了数据查询效率,缩小了搜索空间的范围,改善了数据查询的服务质量,降低了索引空间的开销。
论文目录
文章来源
类型: 硕士论文
作者: 倪洋
导师: 肖伟
关键词: 图数据,二分图,最大完全二分图,分治策略,特征节点
来源: 湖南师范大学
年度: 2019
分类: 基础科学,信息科技
专业: 数学,计算机软件及计算机应用
单位: 湖南师范大学
分类号: TP311.13;O157.5
总页数: 60
文件大小: 2577K
下载量: 104
相关论文文献
- [1].基于双重约束的角色挖掘算法[J]. 计算机工程与设计 2020(06)
- [2].K_(3,4)的生成子图的计数和构造[J]. 淮南师范学院学报 2009(03)
- [3].关于几类特殊图的冠的邻强边染色[J]. 湖南科技大学学报(自然科学版) 2011(02)
- [4].伪完全二分图PK_(n,n)奇优美标号的计算机实现[J]. 数学的实践与认识 2016(08)
- [5].完全二分图的生成树的个数[J]. 阜阳师范学院学报(自然科学版) 2008(04)
- [6].非连通并图I(K_(m,n))∪G的优美标号[J]. 昆明理工大学学报(自然科学版) 2015(02)
- [7].完全二分图上星博弈的一个公式[J]. 晋中学院学报 2008(03)
- [8].一种基于偏好序信息的双边匹配方法[J]. 运筹与管理 2012(04)
- [9].基于形式概念分析的博客社区发现[J]. 计算机应用 2013(01)