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

CREATORDominique Duval, Rachid Echahed
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33722
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.07268

Browse the full library · About the Tower of Babel