INFORMATION SCIENCES, vol.118, pp.75-99, 1999 (SCI-Expanded)
Presented in this paper is a model that utilizes existing materialized views to handle a wide range of complex selection-based queries, including linear recursive queries. Such queries are complex because it is almost impossible for naive users to predict the formulation of their predicate expressions. Object variables bound to objects in the result of a query are allowed to appear in the predicate of that query. Also, the predicate definition is extended to make it possible to have in the output only a subset of the objects from the actual result of a linear recursive query. We introduce an algorithm that utilizes existing materialized views in answering queries covered by the presented model. The presented model has been implemented as a part of our object-oriented database management system prototype. (C) 1999 Elsevier Science Inc. All rights reserved.