Three approaches to partiality in the sketch data model

✍ Scribed by Michael Johnson; Robert Rosebrugh

• Book ID: 104445174
• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 147 KB
• Volume: 78
• Category: Article
• ISSN: 1571-0661
• DOI: 10.1016/s1571-0661(04)81007-7

✦ Synopsis

Partial information is common in real-world databases. Yet the theoretical foundations of data models are not designed to support references to missing data (often termed nulls). Instead, we usually analyse a clean data model based on assumptions about complete information, and later retro£t support for nulls.

The sketch data model is a recently developed approach to database speci£cation based on category theory. The sketch data model is general enough to support references to missing information within itself (rather than by retro£tting).

In this paper we explore three approaches to incorporating partial information in the sketch data model. The approaches, while fundamentally different, are closely related, and we show that under certain fairly strong hypotheses they are Morita equivalent (that is they have the same categories of models, up to equivalence). Despite this equivalence, the query languages arising from the three approaches are subtly different, and we explore some of these differences.