Experimental evaluation of the SMX strategy for incremental materialized path view maintenance

In this paper we address the problem of incrementally maintaining object-or iented database (OODB) views formed using path queries. We demonstrate that traditional index organizations, designed for query support, are not well suited for this task. As a solution, we introduce a new Satisfiability Indi cating Multi-Index (SMX) organization. which maintains partial information indicating whether or not a given endpoint satisfies the query predicate ra ther than what the exact value of the endpoint is. We have implemented SMX as well as competing index structures in the MultiView OODB system over Gem stone, and conducted experiments on this system. The results of our evaluat ions indicate that the SMX dramatically improves upon the performance of tr aditional indices.