NTT - a Query Algebra for PCTE

Abstract

In this paper we present NTT, a typed, set-oriented query algebra for PCTE. PCTE is an ISO standard of a DBMS whose data model is an extended ER model with attributed relationships and an object type hierarchy. The PCTE standard defines navigational access to objects via an API (application program interface), but no set-oriented query language. NTT is the first algebraic set-oriented query language for PCTE which fulfills the usual quality criteria for query languages, notably closure under the underlying data model and object preservation. The property of being closed is particularly important since a PCTE object base is mainly accessed by applications via an object-oriented API, and since closure is an indispensable condition for a view definition language. NTT is a lean, but expressive algebra and consists only of five different operators; therefore, it is possible to formally define the semantics of NTT.