Towards a formal type system for ODMG OQL (2000) [3 citations — 1 self]
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 |

