Views and Decompositions of Databases from a Categorical Perspective

Since the introduction of the relational database model, a lot of efforts have been spent to describe conditions under which data decompositions can be achieved. In the past, these conditions were expressed in terms of dependencies. Here, we encapsulate more recent approaches based on partitioning in a categorical framework in order to obtain a very general context to study views and decomposition that is also applicable to complex-object models. Thereto, we use the categorical notion of presheaf. We argue that our model provides a more fundamental perspective on the concept of object-orientedness which compared to relational theory has developed in a rather adhoc manner. In particular, we show that the notion of sheaf yields a characterization for the presence of object-identity.

[1]  Ronald Fagin,et al.  The Theory of Data Dependencies - An Overview , 1984, ICALP.

[2]  Grant E. Weddell,et al.  Path Constraints for Graph-Based Data Models: Towards a Unified Theory of Typing Constraints, Equations, and Functional Dependencies , 1991, DOOD.

[3]  Michael Barr,et al.  Category theory for computing science , 1995, Prentice Hall International Series in Computer Science.

[4]  Markus Tresch,et al.  Updatable Views in Object-Oriented Databases , 1991, DOOD.

[5]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[6]  Serge Abiteboul,et al.  Object identity as a query language primitive , 1989, SIGMOD '89.

[7]  Paul De Bra,et al.  Conditional Dependencies for Horizontal Decompositions , 1983, ICALP.

[8]  David J. DeWitt,et al.  The Object-Oriented Database System Manifesto , 1994, Building an Object-Oriented Database System, The Story of O2.

[9]  Patrick C. Fischer,et al.  Nested Relational Structures , 1986, Adv. Comput. Res..

[10]  Catriel Beeri,et al.  Properties of acyclic database schemes , 1981, STOC '81.

[11]  Marc Gyssens,et al.  The Structure of the Relational Database Model , 1989, EATCS Monographs on Theoretical Computer Science.

[12]  Nicolas Spyratos,et al.  Partition semantics for relations , 1985, PODS '85.

[13]  T. T. Lee An algebraic theory of relational databases , 1983, The Bell System Technical Journal.

[14]  Mara Alagic,et al.  Joins as Pullbacks , 1991, FMLDO.

[15]  Luca Cardelli,et al.  A Semantics of Multiple Inheritance , 1984, Information and Computation.

[16]  Marc Gyssens,et al.  A graph-oriented object model for database end-user interfaces , 1990, SIGMOD '90.

[17]  M. Barr,et al.  Toposes, Triples and Theories , 1984 .

[18]  Z. Meral Özsoyoglu,et al.  On the Normalization in Nested Relational Databases , 1987, NF².

[19]  Stephen J. Hegner Pairwise-Definable Subdirect Decompositions of General Database Schemata , 1991, MFDBS.

[20]  Hans-Jörg Schek,et al.  The relational model with relation-valued attributes , 1986, Inf. Syst..