Using object-oriented materialized views to answer selection-based complexqueries

Presented in this paper is a model that utilizes existing materialized view s to handle a wide range of complex selection-based queries, including line ar recursive queries. Such queries are complex because it is almost impossi ble for naive users to predict the formulation of their predicate expressio ns. 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 ob jects from the actual result of a linear recursive query. We introduce an a lgorithm that utilizes existing materialized views in answering queries cov ered 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.