General purpose storage backend datastructure for building in-memory or on-disk databases that can handle concurrency with ACID transactions. okdb can

pre-srfi / okdb

submited by
Style Pass
2021-05-26 08:30:05

General purpose storage backend datastructure for building in-memory or on-disk databases that can handle concurrency with ACID transactions.

okdb can be the primitive datastructure for building many datastructures. Low level extensions include counter, bag, set, and mapping-multi. Higher level extensions include Entity-Attribute-Value possibly supported by datalog, Generic Tuple Store (nstore) inspired from Resource Description Framework that can trivialy match the query capabilities of SPARQL, nstore can painlessly implement RDF-star, or even the Versioned Generic Tuple Store (vnstore), that ease the implementation of bitemporal databases, and datomic high level interfaces. Also, it is possible to implement a property graph database, ranked set, leaderboard, priority queue. It is possible to implement efficiently geometric queries such as xz-ordered curves.

okdb is useful in the context of on-disk persistence. okdb is also useful in a context such as client-server applications, where the client need to cache heterogeneous data. It may be used in the browser, or in microservice configuration as a shared in-memory datastructure.

Leave a Comment
Related Posts