Aggregate Path Index for Incremental Web View Maintenance

  • Authors:
  • Li Chen;Elke Rundensteiner

  • Affiliations:
  • -;-

  • Venue:
  • WECWIS '00 Proceedings of the Second International Workshop on Advance Issues of E-Commerce and Web-Based Information Systems (WECWIS 2000)
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 precomputed auxiliary information stored in such an index, our algorithms show that web view maintenance can be done more efficiently. Cost analysis and experiment studies on the gains of our incremental maintenance approach compared to the state-of-art solutions illustrate the performance gains of APIX.