Query Optimization in Deductive Object Bases.
Manfred A. Jeusfeld, Martin Staudt · 1991
1 . Deductive object bases are extended database systems which amalgamate structural object-orientation with logical specification. Queries in such a system are regarded both as classes and as deduction rules. Besides a general architecture for query processing in deductive object bases, two specific query optimization techniques are presented: semantic query optimization with structural axioms of the object base, and view maintenance optimization. The approach has been formalized in the language Telos and implemented in the system ConceptBase. 1 This work has been supported in part by ESPRIT BRA 3012 Compulog. A version of this paper also appears in Freytag, Maier, Vossen (eds.): Query processing in objectoriented, complex-object, and nested relation databases, Morgan Kaufmann, 1992. 1 1. Introduction Traditionally, databases are systems for storing and accessing large amounts of shared persistent data in a secure way. Database research has always been concerned with pro...