arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

重新审视关系数据的代数基础

Revisiting the Algebraic Foundation of Relational Data

Yisu Remy Wang, Paul Talma

arXiv 2607.26356首次发表:更新:

AI 中文总结

该研究重新审视比科德关系代数早100多年的塔尔斯基关系代数(TAR),将其作为关系数据库的新基础,设计实现了可组合可控的查询语言Prela,验证其编写的查询兼具简洁性、清晰性与高效性。

AI 中文摘要

我们重新审视塔尔斯基关系代数(TAR),这一关系形式主义比科德的关系代数早了100多年,可作为关系数据库的新基础。我们认为在现代应用代码和系统架构背景下,TAR在语义层和物理层都提供了更优的抽象。为展示TAR的优势,我们设计并实现了可组合且可控的查询语言Prela,结果表明用Prela编写的查询简洁、清晰且高效。

英文摘要

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.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑