mongodb days silicon valley: implementing graph databases with mongodb

COPYRIGHT © 2015. THIS INFORMATION IS THE PROPERTY OF APERVITA, INC. APERVITA IS A REGISTERED TRADEMARK OF APERVITA, INC.

Democratizing Health Analytics & Data


Building a Graph Database in Mongo


Agenda

• What is a Graph Database?• Let’s Build One!• Example MongoDb Implementation• Pitfalls• How Apervita Uses Graphs


Graph Databases

Elements: Edges

Nodes

Nodes and edges can also have properties


More on Graphs

• Graphs can have multiple types of edges• Multiple types of graphs• Directed Acyclic Graphs are our focus• Directed have one-way relationships• Relationships will not loop back to a higher node


Let’s build a Graf Database!This is Steffi Graf

• Edges:• Tournament Type• Sponsorships• Tournaments Won


Grand

Slam

French

OpenUS

Open

Aus. Ope

n

Canon

Dunlop

Head

Adidas

Wimbledon

Tourney Won

Tourney Type

Sponsorship


Graf is a Subgraph• Implementations depend on what the overall purpose of the graph is

• Tracking tournaments and results?


Graf is a Subgraph• Tracking tennis players and their results?

Tournaments


Edges



Players



Graf is a Subgraph• Just tracking Stefi Graf?

YouStalkers

• You’ll need a new relationship:


Implementation of paths

•Multiple implementations of the graph exist:•Parents only•Children only•Parents and Children•Edges


Transitive Closure Mathematics • Finding transitive closure with math• Picard solved this in 1976. (not that Picard)• But it’s polynomial time and the math is kind of hard


Implementing Paths

• Solution:• Implement paths in their own collection.


Considerations

• As graphs get larger, performance becomes an issue

• Extremely wide child models can break the document size


How Apervita Uses Graphs

• Hospital Datasets are dynamic and varied

• Medical Vocabularies are by their nature graphs• SNOMED, ICD-9, ICD-10, RxNorm

• The ability to code an algorithm to the “generic” and subsume for the specific is extremely powerful


How Apervita Uses GraphsExample of browsing RxNorm


In Summary

• Think about your data model

• Use MongoDb’s indexing power to have quick access to your paths for graph calculations

• Think about your overall expected graph size


Democratizing Health Analytics & Data

mongodb days silicon valley: implementing graph databases with mongodb

Technology