TY - JOUR
T1 - Three approaches to partiality in the sketch data model
AU - Johnson, Michael
AU - Rosebrugh, Robert
PY - 2003/4
Y1 - 2003/4
N2 - 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 retrofit 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.
AB - 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 retrofit 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.
UR - http://www.scopus.com/inward/record.url?scp=0142179932&partnerID=8YFLogxK
U2 - 10.1016/S1571-0661(04)81007-7
DO - 10.1016/S1571-0661(04)81007-7
M3 - Article
AN - SCOPUS:0142179932
SN - 1571-0661
VL - 78
SP - 85
EP - 102
JO - Electronic Notes in Theoretical Computer Science
JF - Electronic Notes in Theoretical Computer Science
ER -