Aggregate path index for incremental Web view maintenance

As Web data keeps growing in an explosive way, Web queries need to be materialized to achieve fast query response time. However, developing efficient maintenance techniques for materialized views over dynamic Web data sources is more challenging than in the traditional database context. In this paper, given a Web view specified in XQL, we propose an aggregation path index structure to hold a collection of "qualified" objects with respect to the query pattern. By utilizing the pre-computed auxiliary information stored in such an index, our algorithms show that Web view maintenance can be done more efficiently. Cost analysis and experimental studies on the advantages of our incremental maintenance approach compared to state-of-art solutions illustrate the performance gains of APIX.