2010/03/13 by David I. Spivak, Spivak, David I.
Computer Science · #Advanced Database Systems and Queries #Data Management and Algorithms #Databases (cs.DB) #FOS: Computer and information sciences #H.2 #H.5 #Information Retrieval (cs.IR) #Semantic Web and Ontologies #cs.DB #cs.IR
paper · pdf · doi:10.48550/arxiv.1003.2682
8 pages.
arxiv created 2010/03/13 · openalex publication_date 2010/03/13 · arxiv updated 2010/03/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In \citeSpi, we developed a category of databases in which the schema of a database is represented as a simplicial set. Each simplex corresponds to a table in the database. There, our main concern was to find a categorical formulation of databases; the simplicial nature of the schemas was to some degree unexpected and unexploited. In the present note, we show how to use this geometric formulation effectively on a computer. If we think of each simplex as a polygonal tile, we can imagine assembling custom databases by mixing and matching tiles. Queries on this database can be performed by drawing paths through the resulting tile formations, selecting records at the start-point of this path and retrieving corresponding records at its end-point.