jimman2003/simple-graph

This is a simple graph database in SQLite, inspired by "SQLite as a document database"

About

This is a simple graph database in SQLite, inspired by "SQLite as a document database".

Structure

The schema consists of just two structures:

• Nodes - these are any json objects, with the only constraint being that they each contain a unique id value
• Edges - these are pairs of node id values, specifying the direction, with an optional json object as connection properties

There are also traversal functions as native SQLite Common Table Expressions which produce lists of identifiers or return all objects along the path:

• Both directions
  • identifiers
  • all objects
• Inbound
  • identifiers
  • all objects
• Outbound
  • identifiers
  • all objects

Applications

• Social networks
• Interest maps/recommendation finders
• To-do / task lists
• Bug trackers
• Customer relationship management (CRM)
• Gantt chart

Usage

Choose an implementation:

• Python (now available in PyPI)
• Go

Want to contribute a version in your preferred language?

The schema and prepared sql statements can be used by programs in any programming language with SQLite bindings.

Pull requests are welcome!