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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., McHugh, J., Rys, M., Vassalos, V., Wiener, J.L.: Incremental maintenance for materialized views over semistructured data. In: Proceedings of VLDB 1998 (August 1998)
Agrawal, D., Abbadi, A.E., Singh, A.: Efficient view maintenance at data warehouses. In: Proceedings of SIGMOD, pp. 417–427 (1997)
Cho, J., Garcia-Molina, H.: Synchronizing a database to improve freshness. In: Proceedings of SIGMOD (2000)
Cho, J., Garcia-Molina, H.: Estimating frequency of change. ACM Transactions on Internet Technology 3(3) (August 2003)
Cho, J., Ntoulas, A.: Effective change detection using sampling. In: Proceedings of 28th International Conference on Very Large Databases (September 2002)
Cho, J., Roy, S.: Impact of web search engines on page popularity In: Proceedings of the World-Wide Web Conference (WWW) (May 2004)
Zipf, G.K.: Human Behavior and Principle of Least-Effort. Addison-Wesly, Cambridge (1949)
Goldstein, J., Larson, P.-A.: Optimizing queries using materialized views: a practical, scalable solution. In: Proceedings of SIGMOD (2001)
Gupta, A., Mumick, I.S., Subrahmanian, V.S.: Maintaining views incrementally. In: Proceedings of the 1993 ACM SIGMOD international conference on Management of data, pp. 157–166. ACM Press, New York (1993)
Gupta, H.: Selection of views to materialize under maintenance cost constraint. In: Proceedings of International Conference on Database Theory, pp. 453–470 (1999)
Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: On the implications of zipf’s law for web caching. In: Proceedings of IEEE INFOCOM 1999 (March 1999)
Ludäscher, B., Himmeroder, R., Lausen, G., May, W., Schlepphorst, C.: Managing semistructured data with FLORID: A deductive object-oriented perspective. Information Systems 23(8), 589–613 (1998)
Ludäscher, B., Papakonstantinou, Y., Velikhov, P.: A framework for navigation driven lazy mediators. In: Proceedings of WebDB 1999 (1999)
Mistry, H., Roy, P., Sudarshan, S., Ramamritham, K.: Materialized view selection and maintenance using multiquery optimization. In: Proceedings of SIGMOD (2001)
Ntoulas, A., Cho, J., Olston, C.: What’s new on the web? the evolution of the web from a search engine perspective. In: Proceedings of the World-Wide Web Conference (WWW) (May 2004)
Papakonstantinou, Y., Vassalos, V.: Query rewriting for semistructured data. In: Proceedings of the 1999 ACM SIGMOD international conference on Management of data, pp. 455–466. ACM Press, New York (1999)
Roussopoulos, N.: Materialized views and data warehouses. SIGMOD Record 27(1) (March 1998)
Cluet, S., Veltri, P., Vodislav, D.: Views in a large scale xml repository. In: Proceedings of 27th International Conference on Very Large Databases (VLDB 2001), pp. 271–280 (September 2001)
Sellis, T., Ghosh, S.: On the multiple-query optimization problem. IEEE Transactions on Knowledge and Data Engineering 2(2), 262–266 (1990)
Xyleme, L.: A dynamic warehouse for xml data of the web. In: IEEE Data Engineering Bulletin (2001)
Yi, K., Yu, H., Yang, J., Xia, G., Chen, Y.: Efficient maintenance of materialized top-k views. In: Proceedings of 19th International Conference on Data Engineering (March 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Y., Qin, X. (2005). State Transfer Graph: An Efficient Tool for Webview Maintenance. In: Fan, W., Wu, Z., Yang, J. (eds) Advances in Web-Age Information Management. WAIM 2005. Lecture Notes in Computer Science, vol 3739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11563952_45
Download citation
DOI: https://doi.org/10.1007/11563952_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29227-2
Online ISBN: 978-3-540-32087-6
eBook Packages: Computer ScienceComputer Science (R0)