Identification as a Primitive of Database Models

Identification is one of the main primitives of database technology. Whereas identification of real world entities by humans is an extremely flexible mechanism, identification in a database system is severely restricted, since the identification mechanism used in it depends on the data model and the type system on which it is based. To understand the modelling power of a data model, it is necessary to understand the identification mechanism it supports. Thus, this paper surveys and analyses the identification mechanism of database models.

[1]  Bernhard Thalheim,et al.  Fundamental Concepts of Object Oriented Databases , 1993, Acta Cybern..

[2]  Martin Gogolla,et al.  A Declarative Query Approach to Object Identification , 1995, OOER.

[3]  Joachim Biskup,et al.  An Object-Surrogate-Value Approach for Database Languages , 1989, FMLDO.

[4]  Catriel Beeri,et al.  Some thoughts on the future evolution of object-oriented database concepts , 1993, BTW.

[5]  H. Gaifman.  On Local and Non-Local Properties , 1982 .

[6]  Klaus-Dieter Schewe,et al.  Identification, Genericity and Consistency in Object-Oriented Databases , 1992, ICDT.

[7]  Setrag Khoshafian,et al.  Object identity , 1986, OOPSLA 1986.

[8]  G. W. Leibniz,et al.  Fragmente zur Logik , 1960 .

[9]  James E. Rumbaugh.  Controlling propagation of operations using attributes on relations , 1988, OOPSLA 1988.

[10]  Marc Gyssens,et al.  A graph-oriented object database model , 1990, IEEE Trans. Knowl. Data Eng..

[11]  Jan Van den Bussche,et al.  On the completeness of object-creating database transformation languages , 1997, JACM.

[12]  Hans-Joachim Klein,et al.  Value based identification and functional dependencies for object databases , 1997, Proceedings of the Third Basque International Workshop on Information Technology - BIWIT'97 - Data Management Systems.

[13]  Stephen Cole Kleene.  Mathematical Logic , 1967 .

[14]  Catriel Beeri,et al.  A Formal Approach to Object-Oriented Databases , 1990, Data Knowl. Eng..

[15]  Serge Abiteboul,et al.  Deep Equality Revisited , 1995, DOOD.

[16]  Haskell B. Curry,et al.  Foundations of Mathematical Logic , 1964 .

[17]  Jan Van den Bussche,et al.  The Expressive Power of Complex Values in Object-Based Data Models , 1995, Inf. Comput..

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