[Ur] Toy relational algebra interpreter
Artyom Shalkhakov
artyom.shalkhakov at gmail.com
Mon Mar 13 09:39:18 EDT 2017
Hello all,
I wrote a toy relational algebra interpreter a while back:
https://github.com/ashalkhakov/urweb-misc
In particular, you can take a look at the test:
https://github.com/ashalkhakov/urweb-misc/blob/master/tests/rel.ur
(It works!)
Highlights:
* relation variables are directly acessible in Ur/Web
* the usual relational algebra operators are given precise static types
At runtime, this is extremely inefficient: relvars are implemented
using plain singly linked lists, there is no indexing at all.
I'm still wondering how to properly perform a parallel renaming
operation (i.e., renaming of multiple fields of a record
simultaneously).
--
Cheers,
Artyom Shalkhakov
More information about the Ur
mailing list