ABSTRACT
In order to come to a unification of existing query algebras, especially for object bases, it is necessary to understand the semantic differences between different data models and associated query algebras. It is argued that all existing query algebras can be expressed by the operations provided by an underlying type system plus a single join-operator. This is still true, if rational tree types are allowed and if these are implemented by using object identifiers. The unification exploits the concept of structural recursion.
- S. Abiteboul, R. Hull, V. Vianu. Foundations of Databases. Addison-Wesley 1995. Google ScholarDigital Library
- M. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier, S. Zdonik. The Object-Oriented Database System Manifesto. Proc. of the First Intern. Conf. on Deductive and Object Oriented Databases. Kyoto 1989.Google Scholar
- C. Beeri, B. Thalheim. Identification as a Primitive of Data Models. In T. Polle, T. Ripke, K.-D. Schewe (Eds.). Fundamentals of Information Systems. Kluwer Publishing 1999, 19-36.Google Scholar
- V. Breazu-Tannen, P. Buneman, L. Wong. Naturally Embedded Query Languages. In J. Biskup, R. Hull (Eds.). Proc. ICDT '92. Springer LNCS vol. 646, 140-154, 1992. Google ScholarDigital Library
- S. Cluet, C. Delobel, C. Lécluse, P. Richard. Reloop, an Algebra-Based Query Language for O2. In F. Bancilhon, C. Delobel, P. Kanellakis (Eds.). Building an Object-Oriented Database System --- The Story of O2. Morgan Kaufman Publishers 1992. Google ScholarDigital Library
- A. Kemper, G. Moerkotte. Query Optimization in Object Bases: Exploiting Relational Techniques. In J.-C. Freytag, D. Maier, G. Vossen (Eds.). Proc. Dagstuhl Workshop on Query Optimization. Morgan-Kaufman Publishers 1993.Google Scholar
- J. Paredaens, P. de Bra, M. Gyssens, D. van Gucht. The Structure of the Relational Database Model. Springer EATCS Monographs, vol. 17, 1989. Google ScholarDigital Library
- K.-D. Schewe. The Type Concept in OODB Modelling and its Logical Implications. In I. Hamid, H. Jaakkola, H. Kangassalo and E. Kawaguchi (Eds.). Information Modelling and Knowledge Bases XI, 256-274. IOS Press 2000.Google Scholar
- K.-D. Schewe and B. Thalheim. Fundamental Concepts of Object Oriented Databases. Acta Cybernetica, vol. 11(4), 1993, 49-84.Google Scholar
- G. M. Shaw, S. B. Zdonik. A Query Algebra for Object-Oriented Databases. Brown University, Technical Report CS-89-19, 1989. Google Scholar
- B. Thalheim. Foundations of Entity-Relationship Modeling. Annals of Mathematics and Artificial Intelligence, vol. 7, 1993, 197-256.Google ScholarCross Ref
- B. Thalheim. Entity-Relationship Modeling --- Foundations of Database Technology. Springer 2000. Google ScholarDigital Library
- J. Van den Bussche. Formal Aspects of Object Identity in Database Manipulation. Ph.D. Thesis, University of Antwerp, 1993.Google ScholarDigital Library
Index Terms
- On the unification of query algebras and their extension to rational tree structures
Recommendations
Lattice pseudoeffect algebras as double residuated structures
Special Issue on Evolutionary Fuzzy SystemsPseudoeffect algebras are partial algebraic structures which are non-commutative generalizations of effect algebras. The main result of the paper is a characterization of lattice pseudoeffect algebras in terms of so-called pseudo Sasaki algebras. In ...
Are basic algebras residuated structures?
MV-algebras are bounded commutative integral residuated lattices satisfying the double negation and the divisibility laws. Basic algebras were introduced as a certain generalization of MV-algebras (where associativity and commutativity of the binary ...
Comments