Cayley - Building a Graph Database

Explore the intricacies of building a graph database with Cayley in this 20-minute GopherCon 2015 talk. Delve into the history and inspirations behind Cayley, a Go-based graph database inspired by Freebase.com technology. Gain insights into key components such as query languages, storage engines, and iterator trees. Learn about parser roles, set representation, iterator traversal duals, and data storage techniques. Examine the primary interface in graph/quadstore.go and discover the concept of "perfect" set sizes. Enhance your understanding of graph database architecture and implementation through this comprehensive presentation by Barak Michener.

Syllabus

Intro
Movie You're Watching
Computer Networking
Chemistry
Giving back to the community
Running Example
Role: Parser
Role: Represent Sets
Iterator traversal duals
Using Iterators: graph/iterator.go: // Get the value token at the current iterator position
Role: Store the Data
Primary Interface: graph/quadstore.go
"Perfect" Set Sizes