Abstract
XML views are often materialized for improving query performance. Their consistency needs to be maintained against the updates of the underlying source data. In this paper, we propose a novel approach to incrementally maintain the materialized view for XML documents based on a semantically rich data model – ORA-SS. This approach introduces a new concept – update tree to identify the changes to source and view. This approach computes the view update tree according to the source update tree. Then the view update tree is merged into the existing materialized view tree to produce the complete updated view. This approach supports more complex XML views than other works, such as views involving swap, join and aggregation of source data.
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., Quass, D., McHugh, J., Widom, J., Wiener, J.: The Lorel Query Language for Semistructured Data. Journal of Digital Libraries 1(1) (November 1996)
Abiteboul, S., McHugh, J., Rys, M., Vassalos, V., Wiener, J.: Incremental Maintenance for Materialized Views over Semistructured Data. In: VLDB, pp. 38–49 (1998)
Luo, D., Chen, T., Ling, T.-W., Meng, X.: On View Transformation Support for a Native XML DBMS. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 226–231. Springer, Heidelberg (2004)
Dobbie, G., Wu, X.Y., Ling, T.W., Lee, M.L.: ORA-SS: An Object – Relationship - Attribute Model for Semistructured Data. Technical Report TR21/00, School of Computing, National University of Singapore (2000)
Papakonstantinou, Y., Garcia-Molina, H., Widom, J.: Object Exchange across Heterogeneous Information Sources. In: Proceedings of the 11th International Conference on Data Engineering, Taipei, Taiwan, March 1995, pp. 251–260 (1995)
Suciu, D.: Query Decomposition and View Maintenance for Query Language for Unstructured Data. In: VLDB, pp. 227–238, Bombay, India (September 1996)
Zhuge, Y., Garcia-Molina, H.: Graph Structured Views and Their Incremental Maintenance. In: Proceedings of the 14th International Conference on Data Engineering, DE (1998)
World Wide Web Consortium, XQuery: A Query Language for XML, W3C Working Draft (2002), http://www.w3.org/XML/Query
XSLT 2.0., http://www.w3.org/Style/XSL
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fa, Y., Chen, Y., Ling, T.W., Chen, T. (2004). Materialized View Maintenance for XML Documents. In: Zhou, X., Su, S., Papazoglou, M.P., Orlowska, M.E., Jeffery, K. (eds) Web Information Systems – WISE 2004. WISE 2004. Lecture Notes in Computer Science, vol 3306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30480-7_37
Download citation
DOI: https://doi.org/10.1007/978-3-540-30480-7_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23894-2
Online ISBN: 978-3-540-30480-7
eBook Packages: Springer Book Archive