Aggregate path index for incremental Web view maintenance

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 pre-computed 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.

Incremental evaluation of a monotone XPath fragment

“…There have been researches on incremental evaluation of XQuery and XSLT, but only a few researches focus on XPath part. [1] is proposing a scheme which stores the information on partial matchings, but their method periodically reevaluates the queries for potentially the whole data. The idea proposed in [4] is to narrow the scope of the reevaluation based on where the update occurred, so it is completely different from our approach.…”

Data mining

“…Some applications, like the ARANEUS system, focus on Internetunique phenomena, such as hyperlinks (Merialdo, Atzeni, & Mecca, 1997). Others call for a Web‐wide schema for metadata mining (Khosla, Kuhn, & Soparkar, 1996) and, responding to the dynamic nature of Web sites, incremental integration of schema for individual sites (Chen & Rundensteiner, 1999), or mining SGML's derivatives (XML, HTML, ODA [Thurisingham, 1999]).…”

An algebraic approach for incremental maintenance of materialized XQuery views

“…Other recent work [13] describes an extension of the XQuery language to support XML updating, and implements these operations using relational technology. In [4], an efficient maintenance technique for materialized views over dynamic web data was proposed, but using XQL, thus for views limited to XPath expressions. While many systems employ XQuery views [3,10,14], to the best of our knowledge, no solution has been proposed as of now to handle maintenance of materialized XQuery views.…”

“…(3) We define detailed propagation rules for the operators in the XAT algebra. (4) We have implemented the view maintainer as an extension of the Rainbow system [14], which serves as proof of feasibility. (5) We have concluded an experimental study illustrating that our update propagator is indeed more efficient than full re-computation.…”