Abstract
Cached materialized view has lots of benefits, but it has inconsistency problem when the data source is modified. This paper proposes an incremental maintenance algorithm IMA to implement incremental maintenance of materialized XPath view. The characteristics of IMA are: (1) It can establish an incremental maintenance program automatically; (2) The incremental maintenance program is simple and its function is reassembling the materialized XPath view to obtain a consistent view; (3) The incremental maintenance program is written in XQuery language and can be executed by any XQuery engine; (4) The only auxiliary data used to maintain the materialized XPath view is the incremental maintenance program and its size cost is very small. Experiments have shown that this approach outperforms view recomputation.
This research is supported by: (1) Beijing Municipal Natural Science Foundation (4082003); (2) Discipline and Graduate Students Education Project of Beijing Municipal Commission of Education.
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
W3C. XML, http://www.w3.org/XML
W3C. XQuery, http://www.w3.org/XML/xquery
W3C. XPath, http://www.w3.org/TR/xpath
Blakeley, J.A., Larson, P., Tompa, F.W.: Efficiently Updating Materialized Views. In: Proceedings of the 1993 ACM SIGMOD international conference, pp. 61–71 (1986)
Gupta, A., Mumick, I.S.: Maintenance of Materialized Views: Problems and Techniques and Applications. IEEE Data Engineering Bulletin 18(2), 3–18 (1995)
Gupta, A., Mumick, I.S., Subrahmanian, V.S.: Maintaining Views Incrementally. In: Proceedings of the 1993 ACM SIGMOD international conference, pp. 157-166 (1993)
Liu, Y.A., Teitelbaum, T.: Systematic derivation of incremental programs. Science of Computer Programming 24(1), 1–39 (1995)
Dimitrova, K., El-Sayed, M., Rundensteiner, E.A.: Order-Sensitive View Maintenance of Materialized XQuery Views. In: Song, I.-Y., Liddle, S.W., Ling, T.-W., Scheuermann, P. (eds.) ER 2003. LNCS, vol. 2813, pp. 144–157. Springer, Heidelberg (2003)
Sawires, A., Tatemura, J., Po, O., Agrawal, D., Candan, K.S.: Incremental Maintenance of Path-Expression Views. In: Proceedings of the 2005 ACM SIGMOD international conference on Management of data, pp. 443–454 (2005)
Matsumura, H., Tajima, K.: Incremental Evaluation of a Monotone XPath Fragment. In: Proceedings of the 14th ACM international conference on Information and knowledge management, pp. 245 – 246 (2005)
Onizuka, M., Chan, F.Y., Michigami, R., Honishi, T.: Incremental Maintenance for Materialized XPath/XSLT Views. In: Proceedings of the 14th international conference on World Wide Web, pp. 245–246 (2005)
Björklund, H., Gelade, W., Marquardt, M., Martens, W.: Incremental XPath evaluation. In: Proceedings of the 12th International Conference on Database Theory, St. Petersburg, Russia, vol. 361, pp. 162–173 (2009)
Qizx/db free engine, http://www.xmlmind.com/qizx
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jin, X., Liao, H. (2010). An Algorithm for Incremental Maintenance of Materialized XPath View. In: Chen, L., Tang, C., Yang, J., Gao, Y. (eds) Web-Age Information Management. WAIM 2010. Lecture Notes in Computer Science, vol 6184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14246-8_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-14246-8_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14245-1
Online ISBN: 978-3-642-14246-8
eBook Packages: Computer ScienceComputer Science (R0)