NUC：图行业的一些观察报告以图数据库为例（33页）.pdf

1、“图”行业的一些观察以图数据库为例吴敏Graphs are everywhere!Everyone uses graphs!*Not yet*Graph Landscape 2022INFRASTRUCTURE DEVELOPER TOOLSAPPLICATIONSINFORMATION RESOURCESGRAPH DATABASESDATA MODELLINGKNOWLEDGE GRAPHBOOKS&PUBLICATIONSGRAPH PROCESSING ENGINESGRAPH ANALYTICS LIBRARIES AND TOOLKITSFRAUD DETECTIONCYBER S

2、ECURITYCONFERENCESGRAPH NEURAL NETWORKVISUALIZATION LIBRARIES AND TOOLKITSSOCIAL NETWORK ANALYTICSBUSINESS NETWORKORGNIZATIONSVISUAL ANALYTICSAPPLICATION FRAMEWORK AND LIBRARIESIDENTITYWORKFLOW AND METAGRAPH QUERY LANGUAGES&STANDARDSCLOUD PROVIDERSBUSINESS INTELLIGENCE TOOLSINTEGRATIONS&SOLUTIONS“图”

3、的一些历史(矩阵和图论）西尔维斯特 1878 1960-1980s:数据模型与数据系统的定义Network Model（1960）Integrated Data Store(IDS)“Network data model”:linkages between record types Charles Bachman1924 2017Relational Model（1970）They(Network/Graph system of the time as being)only performed a set of“predefined joins”Relational systems allow

4、s any pair of attributes may be matched(“value-based joins”).-The 1981 ACM Turing Award LectureEdgar Frank Ted Codd1923-20032005:Emil Eifrem 受The Facebook Social Graph的启发，自称为“Graph Database”；2012”Labelled Property Graph”开始成为一种业界普遍接受的模型1980-90s Logical Data Model,Labelled Graph,object-oriented databa

5、se2010s:图数据库与图计算系统的相互促进图数据库图计算系统2000s2010s2015s数据库市场中仍然以关系型数据库为主NoSQL数据库已开始发展2007年，第一款商用图数据库Neo4J公司成立采用原生图存储模式。分布式架构、多模支持、图查询语言设计；国外出现了诸多商业公司OrientDB、ArangoDB、TigerGraph行业入局者迅速增加国外数据库和公有云厂商开始进入图数据库市场早期图计算问题规模相对较小单机图算法库(Boost Graph)基于通用分布式计算平台（MapReduce）Google2010年提出Pregel，BSP运算模型 CMU GraphLab项目组提出GA

6、S运算模型国内学术界和产业界研究开始发力，逐步接近和达到世界前列技术相互促进商业市场开始增长Cbsinsights:2022中国图计算技术及应用发展研究报告2018-Graph+AI 的快速兴起Neural NetworkKnowledge Graph*web of science*web of science*Patenthub WIPOGraphDatabaseGraphDatabaseDatabase+GraphHyper Cycle of Graph Databases 2013-2022 萌芽期:早期理论