arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2301.09145cs.LOcs.DBmath.HOmath.LO
收藏

有限模型理论的脐带

The umbilical cord of finite model theory

Yuri Gurevich

摘要:

模型论是作为数理逻辑的一部分而诞生和发展起来的。它有各种各样的应用领域,但不受制于其中任何一个。先验地,被称为有限模型理论的研究领域将只是模型理论的一部分,但结果并非如此。有一个应用领域--关系数据库管理--有限模型理论在相当早的时期就受到了重视,当时数据库提供了动力,并且是有限模型理论的主要应用目标。可以说,有限模型理论更多地受到复杂性理论的推动。而本文的研究对象是关系数据库理论对有限模型理论的影响。这不是一个学术史的主题与适当的学分给所有参与者。我最初的意图是只报道我目睹或参与的发展。为了使故事连贯一致,我不得不报道一些额外的事态发展。

英文摘要:

Model theory was born and developed as a part of mathematical logic. It has various application domains but is not beholden to any of them. A priori, the research area known as finite model theory would be just a part of model theory but didn't turn out that way. There is one application domain -- relational database management -- that finite model theory had been beholden to during a substantial early period when databases provided the motivation and were the main application target for finite model theory. Arguably, finite model theory was motivated even more by complexity theory. But the subject of this paper is how relational database theory influenced finite model theory. This is NOT a scholarly history of the subject with proper credits to all participants. My original intent was to cover just the developments that I witnessed or participated in. The need to make the story coherent forced me to cover some additional developments.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑