SQLiteGraph

Embedded graph database with dual backend architecture.

Positioning: Single-binary embedded database (no server). Persistent storage with atomic batch commits. Graph algorithms + HNSW vector search in one engine. SQLite: stable, mature, excellent for adjacency queries. V3: high-performance, unlimited scale, faster for bulk traversals. See benchmarks below.

Backends

Benchmarks

See docs/ARCHITECTURE.md for architecture details.

Quick Summary (v2.1.1 - VERIFIED):

• Point lookup: V3 114× faster with LRU cache (warm vs cold cache)
• Bulk traversal: V3 10-20× faster (contiguous storage)
• Adaptive pages: 15-25% faster (SSD/HDD auto-detection, verified)
• Delta encoding: 75-87% space savings (exceeds 42% claim)
• Parallel BFS: Thread-safe chunked processing, 1.0-1.17× speedup on small graphs (100-500 nodes)

Run benchmarks yourself:

git clone https://github.com/oldnordic/sqlitegraph.git
cd sqlitegraph/sqlitegraph-core
cargo run --example test_performance_comparison --features native-v3
cargo bench --features native-v3 -- backend_comparison

See examples/ for reproducible performance tests.

Quick Start

[dependencies]
# SQLite backend (default)
sqlitegraph = "2.1"

# OR Native V3 backend (faster traversals)
sqlitegraph = { version = "2.1", features = ["native-v3"] }

use sqlitegraph::backend::{GraphBackend, NodeSpec};
use sqlitegraph::backend::sqlite::SqliteGraphBackend;

fn main() -> Result<(), Box<dyn std::error::Error>> {
    let backend = SqliteGraphBackend::in_memory()?;
    
    let node_id = backend.insert_node(NodeSpec {
        kind: "User".to_string(),
        name: "Alice".to_string(),
        file_path: None,
        data: serde_json::json!({"age": 30}),
    })?;
    
    println!("Created node: {}", node_id);
    Ok(())
}

CLI

cargo install sqlitegraph-cli

# Query (read-only by default)
sqlitegraph --db graph.db query "MATCH (n:User) RETURN n.name"

# Algorithms
sqlitegraph --db graph.db bfs --start 1 --max-depth 3
sqlitegraph --db graph.db pagerank --iterations 100

Ecosystem

Tools built on SQLiteGraph:

Documentation

• Architecture - System design
• Manual - API guide
• Changelog - Version history

License

GPL-3.0-or-later