Experimental Evaluation of the SMX Strategy for Incremental Materialized Path View Maintenance

In this paper we address the problem of incrementally mainta ini g objectoriented database (OODB) views formed using path queries. W demonstrate that traditional index organizations, designed for query suppo rt, are not well suited for this task. As a solution, we introduce a new Satisfiability Indicating Multi-Index (SMX)organization, which maintains partial information indica t ng whether or not a given endpoint satisfies the query predicate rather tha n what the exact value of the endpoint is. We have implemented SMX as well as competi ng index structures in the MultiView OODB system over Gemstone, and conduc ted experiments on this system. The results of our evaluations indicate that the SMX dramatically improves upon the performance of traditional indices.