4 ms·
Relational lattices: From databases to universal algebra (2015) [pdf]
- chenelson 10y agoNomnom.god.
- akyu 10y agoWell, my ego has been sufficiently deflated enough for one night....
- demonshalo 10y agook! sure! no problem! I got it! no really! I got it!
- Kinnard 10y agoCan anyone express why this is important before I dive into this paper?
- xelxebar 10y agoI just skimmed, pulling on whatever related math I know and it looks to be relevant if your into database query optimisers and such. It turns out that join constraints that may be costly to compute can sometimes be simplified to something equivalent or even s completely elided in some circumstances simply by doing some algebra on the join operators. Good luck!