[Submitted on 29 Jul 2026]

View PDF HTML (experimental)

Abstract:We revisit Tarski's Algebra of Relations (TAR), an old formalism of relations predating Codd's relational algebra by over 100 years, as a new foundation for relational databases. We argue TAR provides a better abstraction at both the semantic level and the physical level, in the context of modern application code and system architecture. To demonstrate the strengths of TAR, we design and implement Prela, a compositional and controllable query language, and show that queries written in Prela are concise, clear, and efficient.

Submission history

From: Remy Wang [view email]
[v1] Wed, 29 Jul 2026 00:11:18 UTC (46 KB)