State transfer graph: An efficient tool for webview maintenance

Abstract

When the web becomes more and more whirling with tremendous data, traditional maintenance approaches for web warehouses exhibit poor performance. In this paper, we first demonstrate the requests to webviews has continuity, and then we propose the State Transfer Graph (STG), an adaptive tool for webview maintenance. Using STG, we can produce many concrete maintenance methods, which will effectively service the dynamically changing web warehouses. As a demonstration, we illustrate two particular methods named MEDI and VMF. The MEDI approach, which has three states for webviews, outperforms the previous approaches significantly when both of the web changes and the query requests are frequently. The VMF method, which has five states for webviews, is more powerful when the web becomes more and more dynamic. It improves query performance up to 59.4% over the minimum-update approach, when we enhance it with a global structure. © Springer-Verlag Berlin Heidelberg 2005.