Sketch-Oriented Databases
Dominique Duval, Rachid Echahed · 2026
Read Sketch-Oriented Databases by Dominique Duval, Rachid Echahed (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-07268.txt.
Description
Duval and Echahed present databases as sketches, a categorical frame that treats each database style as a finite-limit sketch and each database as a model of it. Graph styles such as quivers, triple stores and property graphs all fit the same frame, with labels, types and paths handled by one set of constructions. Paths get special care, with inference rules that compute useful paths only when needed. A looser sketch variant then supports modular growth of large models.
Catalog record
| CREATOR | Dominique Duval, Rachid Echahed |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 33722 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.07268