Skip to content
Symax (OpenLDAP) LMDB back-end for RDF::Repository
Ruby Shell
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
bin
lib/rdf
spec
.gitignore
.rspec
.travis.yml
Gemfile
LICENSE
README.md
Rakefile
rdf-lmdb.gemspec

README.md

RDF::LMDB - Lightweight, persistent, transactional RDF store

This library implements RDF::Repository using the Symax Lightning MDB key-value database. It is intended to be a basic, durable, locally-attached quad store, that avails itself of the properties of LMDB.

RDF::LMDB is also intended to provide a reference implementation of an architecture for storing RDF in any key-value database, such that this adapter could be ported, or indeed the data imported, to other back-ends (e.g. Berkeley DB, LevelDB, Kyoto Cabinet…) without having to significantly change the design. The only real requirement for the back-end is some kind of cursor functionality, and the handling of multi-valued keys.

Architecture

The system uses binary SHA-256 digests of N-Triples representations of terms and statements. Terms are normalized first before being hashed. The hashes themselves are stored in their binary representation.

Triples

The main content of the store is keyed on the hash of a normalized N-Triples statement (including the terminating .). Its values are the concatenated hashes of the individual terms:

sha256(s <sp> p <sp> o " .") => sha256(s) sha256(p) sha256(o)

GSPO

There are four indices that resolve terms to statements, graph, subject, predicate, object, respectively:

sha256(term) => sha256(s <sp> p <sp> o " .")

Node Resolution

Finally, there is an index that maps the digests of the terms back to their normalized N-Triples representations:

sha256(term) => term

API Documentation

Generated and deposited in the usual place.

Installation

Come on, you know how to do this:

$ gem install rdf-lmdb

Or, download it off rubygems.org.

Contributing

Bug reports and pull requests are welcome at the GitHub repository.

Copyright & License

©2019 Dorian Taylor

This software is provided under the Apache License, 2.0.

You can’t perform that action at this time.