Skip to main content

Efficient Maintenance of XML Views Using View Correspondence Assertions

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2738))

Abstract

The eXtended Markup Language (XML) has quickly emerged as the universal format for publishing and exchanging data on the Web. As a result, data sources often export XML views over base data. These views may be materialized to achieve faster data access. The main difficulty with this approach is to maintain the consistency of the materialized view with respect to changes of base data. In this paper, we propose an algorithm for the incremental maintenance of XML views. Our algorithm uses the view correspondence assertions for checking the relevance, for the view, of a base update and computes the changes needed for propagating the update to the view.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ali, M.A., Fernandes, A.A., Paton, N.W.: Incremental Maintenance for Materialized OQL Views. In Proc. DOLAP, pp. 41–48 (2000)

    Google Scholar 

  2. Abiteboul, S., McHugh, J., Rys, M., Vassalos, V., Wiener, J.L.: Incremental Maintenance for Materialized Views over Semistructured Data. In Proceedings of the International Conference on Very Large Databases. New York City,pp. 38–49 (1998)

    Google Scholar 

  3. Carey, M.J., Kiernan, J., Shanmugasundaram, J., Shekita, E.J., Subramanian, S.N.: XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents. The VLDB Journal, 646–648 (2000)

    Google Scholar 

  4. Ceri, S., Widom, J.: Deriving productions rules for incremental view maintenance. In: Proceedings of the International Conference on Very Large Databases, pp. 577–589 (1991)

    Google Scholar 

  5. EL-Sayed, M., Wang, L., Ding, L., Rudensteiner, E.: An algebraic approach for Incremental Maintenance of Materialized Xquery Views. In: Proceedings of Fourth International Workshop on Web Information and Data Management, McLean, USA (2002)

    Google Scholar 

  6. Fernandez, M., Morishima, A., Suciu, D., Tan, W.: Publishing Relational Data in XML: the SilkRoute Approach. IEEE Trans on Computers 44(4), 1–9 (2001)

    Google Scholar 

  7. Gupta, A., Mumick, I.S.: Maintenance of Materialized Views: Problems, Techniques, and Applications. IEEE Bulletin on Data Engineering 18(2), 3–18 (1995)

    Google Scholar 

  8. Gupta, A., Mumick, I.S., Subrahmanian, V.S.: Maintaining Views Incrementally. In: SIGMOD, pp. 157–166 (1993)

    Google Scholar 

  9. Kuno, H.A., Rundensteiner, E.A.: Incremental Maintenance of Materialized Object-Oriented Views in MultiView: Strategies and Performance Evaluation. IEEE Transaction on Data and Knowledge Engineering 10(5), 768–792 (1998)

    Article  Google Scholar 

  10. Vidal, V.M.P., Vilas Boas, R.: A Top-Down Approach for XML Schema Matching. In: Proceedings of the 17th Brazilian Symposium on Databases, Gramado, Brazil (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vidal, V.M.P., Casanova, M.A. (2003). Efficient Maintenance of XML Views Using View Correspondence Assertions. In: Bauknecht, K., Tjoa, A.M., Quirchmayr, G. (eds) E-Commerce and Web Technologies. EC-Web 2003. Lecture Notes in Computer Science, vol 2738. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45229-4_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45229-4_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40808-6

  • Online ISBN: 978-3-540-45229-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics