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
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.
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.
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)
There are four indices that resolve terms to statements, graph, subject, predicate, object, respectively:
sha256(term) => sha256(s <sp> p <sp> o " .")
Finally, there is an index that maps the digests of the terms back to their normalized N-Triples representations:
sha256(term) => term
Generated and deposited in the usual place.
Come on, you know how to do this:
$ gem install rdf-lmdb
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.