• 图数据库的数据查询优化技术研究

    图数据库的数据查询优化技术研究

    论文摘要图数据库(GraphDatabase,GD)是一种用来高效处理复杂关系网络的新型数据库系统,它是基于数学图论的思想与概念,并广泛应用于社交网络、实时推荐、征信系统、人工...
  • 大图数据体系结构的理论、系统与应用

    大图数据体系结构的理论、系统与应用

    论文摘要从人类进入信息时代以来,图论的应用非常广泛,比如用图论来确定最优运输路线、预测疾病爆发路径、确立科技文献的引用关系、分析生物信息网络等。自1738年大数学家欧拉解决柯尼...
  • 大规模图数据边受限制的最短距离查询算法

    大规模图数据边受限制的最短距离查询算法

    论文摘要计算两点之间的最短距离是标记图的基本操作之一。对于大图,根据路标节点估算两点之间最短距离的方法来提高查询效率。现有的路标节点选择策略不能在中心性和计算量小两方面同时满足...
  • 基于规则的最短路径查询算法

    基于规则的最短路径查询算法

    论文摘要最短路径查询是图数据管理中非常重要的一类问题.研究了基于规则的最短路径查询,它是一类特殊的最短路径查询问题.给定起点和终点,基于规则的最短路径查询是指找到一条从起点到终...