project-m36: Relational Algebra Engine

[ library, program, public-domain, relational-algebra ] [ Propose Tags ]

A relational algebra engine which can be used to persist and query Haskell data types.

[Skip to Readme]
Versions 0.1, 0.2, 0.3, 0.4, 0.5, 0.5.1
Change log Changelog.markdown
Dependencies aeson (>=1.1), attoparsec, base (>=4.8 && <4.12), base64-bytestring, binary, blaze-html, bytestring, Cabal, cassava (>= && <0.6), conduit, containers, cryptohash-sha256, data-interval, deepseq, deepseq-generics, deferred-folds, directory, distributed-process (>=0.7.2), distributed-process-async (>=, distributed-process-client-server (>=0.2.3), distributed-process-extras (>=0.3.2), either, exceptions, extended-reals, filepath, foldl, ghc (>=7.8 && <8.5), ghc-boot, ghc-paths, ghci, Glob, gnuplot, hashable, hashable-time, haskeline, http-api-data, http-types, HUnit, list-t, megaparsec (>=5.2.0 && <7), monad-parallel, MonadRandom, mtl, network-transport, network-transport-tcp (>=0.6.0), old-locale, optparse-applicative, parallel, path-pieces, project-m36, QuickCheck, quickcheck-instances, random, random-shuffle, resourcet, rset, scotty, semigroups, stm, stm-containers (>=1.0.0), template-haskell, temporary, text, time, transformers, unix, unordered-containers, uuid (>=1.3.12), vector, vector-binary-instances, websockets, Win32 (>=, zlib [details]
License LicenseRef-PublicDomain
Author AgentM
Category Relational Algebra
Home page
Bug tracker
Source repo head: git clone
Uploaded by agentm at Wed Oct 3 18:02:01 UTC 2018
Distributions NixOS:0.5.1
Executables handles, project-m36-websocket-server, Example-CustomTupleable, Example-Hair, Example-Blog, Example-OutOfTheTarpit, Example-SimpleClient, bigrel, project-m36-server, tutd
Downloads 765 total (25 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2018-10-03 [all 1 reports]
Hackage Matrix CI


[Index] [Quick Jump]



Enable Haskell-specific profiling support


build with stack and stackage


Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info


Maintainer's Corner

For package maintainers and hackage trustees

Readme for project-m36-0.5.1

[back to package description]

Ξ Project:M36 Relational Algebra Engine

Haskell Programming Language Public Domain Hackage Hackage dependency status Build status Windows Build status

Software can always be made faster, but rarely can it be made more correct.


Project:M36 implements a relational algebra engine as inspired by the writings of Chris Date.


Unlike most database management systems (DBMS), Project:M36 is opinionated software which adheres strictly to the mathematics of the relational algebra. The purpose of this adherence is to prove that software which implements mathematically-sound design principles reaps benefits in the form of code clarity, consistency, performance, and future-proofing.

Project:M36 can be used as an in-process or remote DBMS.

Project:M36 is written entirely in the Haskell programming language.

Sample Session


Try It!

You can experiment instantly with Project:M36 straight from your browser at!


Project:M36 supports multiple frontends which target different audiences.

  • learn about the relational algebra via TutorialD
  • store and manipulate databases
  • use Project:M36 as a native Haskell database backend



Introductory Materials

  1. Installation and Introduction to Project:M36
  2. Introduction to the Relational Algebra
  3. TutorialD via Jupyter Notebook Walkthrough
  4. TutorialD Tutorial
  5. 15 Minute Tutorial
  6. Developer's Change Log
  7. Simple Client API

Database Comparisons

  1. ACID Database Properties
  2. On NULL (in SQL)
  3. Reaching "Out of the Tarpit" with Project:M36

Advanced Features

  1. Transaction Graph Operators
  2. ProjectM36.Client Library
  3. Adding New Data Types
  4. Database-Manipulating Functions
  5. Serving Remote ProjectM36 Databases
  6. Using Notifications
  7. Merge Transactions
  8. Atom (Value) Functions
  9. Trans-Graph Relational Expressions
  10. Isomorphic Schemas
  11. Replication
  12. Basic Operator Benchmarks


  1. WebSocket Server
  2. Jupyter Notebook Kernel


Project:M36 is developed in Haskell and compiled with GHC 8.0.2 or later.

Related Projects

  • The Third Manifesto: the philosophical basis for relational algebra engines
  • Rel: a TutorialD implementation against a BerkeleyDB backend
  • Andl: a new database language with SQLite and PostgreSQL backends
  • Coddie: a python-based relational algebra interpreter

Suggested Reading