Horton: online query execution on large distributed graphs by Sameh Elnikety, Microsoft Research.
The presentation addresses three problems with large, distributed graphs:
- How to partition the graph
- How to query the graph
- How to update the graph
Investigates a graph query language, execution engine and optimizer, and concludes with initial results.