rajarshi / 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

RESTful API (paid)

The Banrai Simple Doc Store service wraps this database core with an API service (swagger), creating a no-admin database for both documents and graphs.

Importable library (free)

Choose an implementation:

• Python (now available in PyPI)
• Go
• Julia (courtesy of Josh Day)
• R (courtesy of Michael Silva )

Want to contribute an implementation in your preferred programming language?

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

Pull requests are welcome!