HN.zip

Show HN: Prela – Purely Algebraic Relation Combinators

Prela is an embedded query language based on Tarski's Algebra of Relations. Its queries are concise, clear, and fast. It is implemented by shallow embedding in a host programming language: Prela operators are regular functions in the host. The implementation follows continuation-passing style which compiles to efficient columnar execution.

28 points by remywang - 2 comments

2 Comments

gavinray [3 hidden]5 mins ago
Julian Hyde (Apache Calcite author) has a side project called Morel

Morel is an ML dialect that can compile set-producing expressions into bytecode that Calcite can execute against databases

Sort of like "If you could query anything with SQL but it's ML instead"

I bring this up because the example query looks very similar to Morel queries

Neat xample of solving a combinatorial optimization problem with a single query that he posted recently to Twitter:

https://x.com/i/status/2062066151841321370

http://blog.hydromatic.net/2026/06/02/package-queries.html

anentropic [3 hidden]5 mins ago
> Prela queries are readable even to those new to the language

Not really, too many obscure symbols.

Certainly learnable but I wouldn't say immediately readable.