Native Parallel Graphs The Next Generation of Graph Database for Real-Time Deep Link Analytics 1 Native Parallel Graphs The Next Generation of Graph Database for Real-Time Deep Link Analytics Yu Xu, PhD Victor Lee, PhD Mingxi Wu, PhD Gaurav Deshpande Alin Deutsch, PhD Copyright 2018 TigerGraph, Inc. All rights reserved. Chapter 1 Modern Graph Databases.............................................................................................................7 Key Benefits of a Graph Database..........................................................................................................................................8 Better, Faster Queries and Analytics...........................................................................................................................8 Simpler and More Natural Data Modeling..................................................................................................................8 Represent Knowledge and Learn More.....................................................................................................................8 Object-Oriented Thinking.............................................................................................................................................8 More Powerful Problem-Solving.................................................................................................................................9 Modern Graph Databases Offer Real-Time Speed at Scale...................................................................................................9 Concurrent Querying and Data Updates in Real-Time..............................................................................................9 Deep Link Analytics......................................................................................................................................................9 Dynamic Schema Change...........................................................................................................................................9 Effortless Multidimensional Representation......................................................................................................10 Advanced Aggregation and Analytics......................................................................................................................10 Enhanced Machine Learning and AI........................................................................................................................10 Comparing Graphs and Relational Databases.....................................................................................................................11 Storage Model............................................................................................................................................................11 Query Model................................................................................................................................................................11 Types of Analytics......................................................................................................................................................11 Real-Time Query Performance..................................................................................................................................11 Transitioning to a Graph Database.......................................................................................................................................12 Chapter 2 The Graph Database Landscape.................................................................................................13 The Graph Database Landscape...........................................................................................................................................13 Operational Graph Databases...............................................................................................................................................13 Knowledge Graph / RDF.........................................................................................................................................................14 Multi-Modal Graphs................................................................................................................................................................14 Analytic Graphs......................................................................................................................................................................15 Real-time Big Graphs.............................................................................................................................................................15 Making Sense of the Offerings..............................................................................................................................................15 Chapter 3 Real-time Deep Link Analytics....................................................................................................17 Introducing Real-time Deep Link Analytics..........................................................................................................................18 Examples of Real-time Deep Link Analytics.........................................................................................................................18 2 Risk & Fraud Control..................................................................................................................................................18 Multi-Dimensional Personalized Recommendations..............................................................................................19 Power Flow Optimization, Supply-Chain Logistics, Road Traffic Optimization................................................19 A Transformational Technology for Real-time Insights and Enterprise AI........................................................................20 Chapter 4 Differentiating Between Graph Databases..................................................................................21 Chapter 5 Native Parallel Graphs................................................................................................................24 Different Architectures Support Different Use Cases.........................................................................................................24 Graph Traversal: More Hops, More Insight...........................................................................................................................25 TigerGraph’s Native Parallel Graph Design..........................................................................................................................25 A Native Distributed Graph........................................................................................................................................25 Compact Storage with Fast Access.........................................................................................................................26 Parallelism and Shared Values.................................................................................................................................26 Storage and Processing Engines Written in C++...................................................................................................27 GSQL Graph Query Language...................................................................................................................................27 MPP Computational Model.......................................................................................................................................28 Automatic Partitioning..............................................................................................................................................28 Distributed Computation Mode................................................................................................................................28 High Performance Graph Analytics with a Native Parallel Graph.......................................................................................28 Chapter 6: Building a Graph Database on a Key-Value Store?....................................................................30 The Lure of Key-Value Stores................................................................................................................................................30 The Real Cost of Building Your Own Graph Database.........................................................................................................30 1. Data Inconsistency and Wrong Query Results....................................................................................................31 2. Architectural Mismatch with Slow Performance...............................................................................................32 3. Expensive and Rigid Implementation..................................................................................................................32 4. Lack of Enterprise Support...................................................................................................................................32 Summary.....................................................................................................................................................................33 Example: Updating a Graph...................................................................................................................................................33 What are Some Possible