InfiniteGraph is a distributed graph database built on Objectivity/DB that provides a simple graph-focused API, automated distribution and deployment, and consistency models that allow for relaxed consistency and high ingest rates of billions of relationships per day. It uses a distributed architecture with partitioning and pipelining to enable navigation across large graphs and scales graph algorithms in a distributed manner by breaking up processes and orchestrating them across partitions.

1. An overview of InfiniteGraph, the distributed graph database. Darren Wood Chief Architect, InfiniteGraph

7. Some code… Copyright © InfiniteGraph Vertex alice = myGraph.addVertex(new Person(“Alice”)); Vertex bob = myGraph.addVertex(new Person(“Bob”)); Vertex carlos = myGraph.addVertex(new Person(“Carlos”)); Vertex charlie = myGraph.addVertex(new Person(“Charlie”)); alice.addEdge(new Meeting(“Denver”, “5-27-10”), bob); bob.addEdge(new Call(timestamp), carlos); carlos.addEdge(new Payment(100000.00), charlie); bob.addEdge(new Call(timestamp), charlie); Alice Carlos Charlie Bob Meets Calls Pays Calls

8. Basic Architecture Copyright © InfiniteGraph IG Core/API Configuration Navigation Execution Management Extensions Blueprints User Apps Objectivity/DB Distributed Database Session / TX Management Placement

9. Copyright © InfiniteGraph

12. Pipelining Copyright © InfiniteGraph IG Core/API Configuration Navigation Execution Management Extensions Session / TX Management Placement (MDP) Placement (Pipelining) V 1 V 2 V 3 E 12 E 23 Pipeline Manager Staging Containers Pipeline Containers E(1->2) E(3->1) E(2->3) E(2->1) E(2->3) E(3->1) E(1->2) E(3->2) E(1->2) E(2->3) E(3->1) E(2->1) E(2->3) E(3->1) E(3->2) E(1->2)

14. Partitioned Graphs are Ugly Copyright © InfiniteGraph Distributed API Application(s) Partition 1 Partition 3 Partition 2 Partition ... n Processor Processor Processor Processor

18. Thank you ! Copyright © InfiniteGraph [email_address] Twitter - @infinitegraph