EXPERT
Design a Graph Database
Design a graph database system optimized for social network queries and recommendation engines.
Estimated Time: 45 minutes
#Graph Database#Index-free Adjacency#Graph Traversal#Partitioning
Solution Overview
Implement index-free adjacency for O(1) relationship traversal. Use graph partitioning for distributed queries. Support Cypher-like query language.
Solution Overview
Implement index-free adjacency for O(1) relationship traversal. Use graph partitioning for distributed queries. Support Cypher-like query language.
Hints to Get Started
1
How to partition a graph?
2
Super-node handling
3
ACID compliance in distributed setting
Data Model
Nodes with properties, Edges with properties and direction
Optimizations
- •Caching hot subgraphs
- •Query planning
Query Patterns
- •Shortest path
- •Pattern matching
- •Aggregations