Abstract
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.
Reseach partially supported by a grant from the Israel Science Foundation
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Abiteboul, P.C. Kanellakis, Object identity as a query language primitive. Proc. SIGMOD, 1989, 159–173.
S. Abiteboul, J. Van den Bussche, Deep equality revised. Proc. DOOD’95 (eds. T.W. Ling, A.O. Mendelzon, L. Vielle), LNCS 1013, 213–228.
C. Beeri, A formal approach to object-oriented databases. Data and Knowledge Engineering, 5, 1990,4, 353–382.
C. Beeri, Some thoughts on the future evolution of object-oriented database concepts. Proc. BTW 93 (ed. W. Stucky), Springer, 1993, 18–32.
K. Berka, L. Kreiser, Texts on logics. Akademie-Verlag, Berlin, 1973.
J. Biskup and H.H. Brüggemann. An object-surrogate-value approach for database languages. Technical report 16-3-89, University Hildesheim, Dept. Computer Science.
H.B. Curry, Foundations of mathematical logic. McGraw-Hill, New York, 1963.
G. Frege, Funktion und Begriff. Jena 1891.
H. Gaifman, On local and non-local properties. Proc. of the Herbrand Symposium, Logic Colloq.’ 81, North-Holland, Amsterdam, 1982.
M. Gogolla, A declarative query approach to object identification. Proc. OOER95 (ed. M. Papazoglou), LNCS 1021, 65–76.
M. Gyssens, J. Paredaens, D. v. Gucht, A graph-oriented object database model. Proc. PODS, 1990, 417–424.
S.N. Khoshafian, G. Copeland, Object identity. Proc. OOPSLA-86, special Issue of SIGPLAN Notices (ed. N. Meyrowitz), 21(12), Dec. 1986, 406–416.
S.C. Kleene, Mathematical logic. John Wiley, New York, 1967.
H.-J. Klein, J. Rasch. Value based identification and functional dependencies for object databases. Proc. 3rd Basque Int. Workshop on Information Technology, IEEE Comp. Sci. Press, 1997, 22–34.
A. Kosky, Observational distinguishability. Proc. 5th DBPL, Electronic Report of Conferences in Computing, Springer, 1995.
G.W. Leibniz, Fragmente zur Logik. Edited by Fr. Schmidt, Berlin, 1960.
P.S. Poreckij, Theorie conjointe des égalités des non-égalités logiques. News of Physics Society of Kazan University, XVI, No. 1-2, 1908.
J. Rumbaugh, Controlling propagation of operations using attributes on relations. Proc. OOPSLA88, ACM Sigplan Notices (23,11), Nov. 1988, 285–296.
K.-D. Schewe, J.W. Schmidt, and I. Wetzel, Identification, Genericity and Consistency in Object-Oriented Databases. In J. Biskup, R. Hull (eds.), Proc. 3rd International Conference on Database Theory, ICDT’ 92, Berlin (Germany), Lecture Notes in Computer Science 341–356, 1992, Springer.
K.-D. Schewe, B. Thalheim, Fundamental Conceps of Object Oriented Concepts. Acta Cybernetica, 11, No. 4, 1993, 49–81
B. Thalheim, Reconsidering key and identification concepts in different database models. Technical Report CS-08-91, University of Rostock, 1991.
J. Van den Bussche, J. Paredaens, The expressive power of complex values in object-based data models. Inf. Comput. 120,220–236.
J. Van den Bussche, D. van Gucht, M. Andries, M. Gyssens, On the completeness of object-creating database transformation languages. JACM 44:2, March 1997, 272–319
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Beeri, C., Thalheim, B. (1999). Identification as a Primitive of Database Models. In: Polle, T., Ripke, T., Schewe, KD. (eds) Fundamentals of Information Systems. The Springer International Series in Engineering and Computer Science, vol 496. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5137-9_2
Download citation
DOI: https://doi.org/10.1007/978-1-4615-5137-9_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7338-4
Online ISBN: 978-1-4615-5137-9
eBook Packages: Springer Book Archive