MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Towards a formal type system for ODMG OQL (2000) [3 citations — 1 self]

by G.M. Bierman ,  A. Trigoni
Add To MetaCart

Abstract:

In this paper we consider in detail the type system of the object-oriented database query language, OQL, as defined by the ODMG [6]. Our main technical contribution is a formal definition of the typing relation for OQL---surprisingly we could not find a complete definition in the literature. We have also uncovered a number of inaccuracies in the original ODMG proposal, and other work. Authors' address: University of Cambridge Computer Laboratory, New Museums Site, Cambridge, CB2 3QG. UK. Email: fgmb; at263g@cl.cam.ac.uk 1 Introduction "OQL is a functional language where operators can freely be composed, as long as the operands respect the type system." ODMG [6, Page 89]. Object database management systems (ODBMS) provide an integration of (objectoriented) programming languages and database systems. By the early 1990s a number of proposals and systems were available, all with different underlying object models and system-specific features. Rather than continuing to work in diffe...

Citations

505 D.: The Definition of Standard ML (Revised – Milner, Tofte, et al. - 1997
284 Making the future safe for the past: Adding genericity to the Java programming language – Bracha, Odersky, et al. - 1998
168 Type Systems – Cardelli - 1997
156 Parameterized types for Java – Myers, Bank, et al. - 1997
101 A proposal to make Eiffel typesafe – Cook - 1989
93 Inheritance as implicit coercion – Breazu-Tannen, Coquand, et al. - 1991
84 Proving Java type soundness – Syme - 1997
66 Fundamentals of Object-Oriented Databases – Zdonik, Maier - 1990
11 A First Course – Ullman, Widom - 1997
11 Machine-checking the Java specification: Proving type-safety – Oheimb, Nipkow - 1999
10 Type-checking OQL queries in the ODMG type systems – Alagic - 1999
9 et al. The Object Data Standard: ODMG 3.0 – Cattell - 2000
8 A formalization of ODMG queries – Riedel, Scholl - 1997