按年被提到
20092018 · 1 次2026
系统、数据库与网络›数据库与向量检索·arXiv:0904.2012 · cs.DB

Simplicial Databases

David I. Spivak · 2009
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2018-03-26 · 最近 2023-12-11
2不同的人
2活跃月份
2讨论串
12被引(OpenAlex)
arXiv 摘要(候选层不写导读)

In this paper, we define a category DB, called the category of simplicial databases, whose objects are databases and whose morphisms are data-preserving maps. Along the way we give a precise formulation of the category of relational databases, and prove that it is a full subcategory of DB. We also prove that limits and colimits always exist in DB and that they correspond to queries such as select, join, union, etc. One feature of our construction is that the schema of a simplicial database has a natural geometric structure: an underlying simplicial set. The geometry of a schema is a way of keeping track of relationships between distinct tables, and can be thought of as a system of foreign keys. The shape of a schema is generally intuitive (e.g. the schema for round-trip flights is a circle consisting of an edge from $A$ to $B$ and an edge from $B$ to $A$), and as such, may be useful for analyzing data. We give several applications of our approach, as well as possible advantages it has over the relational model. We also indicate some directions for further research.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论danharaj · 2018-03

“David Spivak has done lots of cool work on applying category theory to many concrete systems like databases [1]. Brendan Fong has worked on applying category theory to things that act like interconnected networks, such as electrical circuits. This fits into a larger ambitious program that John Baez is part of to use category theory to understand physical…”

Applied Category Theory原评论 ↗
评论mjhay · 2023-12

“This is pretty cool given the potential backward compatibility - which makes widespread adoption much more realistic. There is some prior art of queries as morphisms between DBs (or schemas) in the category theory community. e.g., https://www.categoricaldata.net/ https://arxiv.org/pdf/0904.2012.pdf”

What if an SQL Statement Returned a Database?原评论 ↗