Efficient Maintenance of XML Views Using View Correspondence Assertions

  • Vânia Maria Ponte Vidal
  • Marco Antonio Casanova
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2738)


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.


Path Expression Semistructured Data Insertion Operation Efficient Maintenance Relevant Path 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 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. 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. 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. 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. 8.
    Gupta, A., Mumick, I.S., Subrahmanian, V.S.: Maintaining Views Incrementally. In: SIGMOD, pp. 157–166 (1993) Google Scholar
  9. 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)CrossRefGoogle Scholar
  10. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Vânia Maria Ponte Vidal
    • 1
  • Marco Antonio Casanova
    • 2
  1. 1.Dept. ComputaçãoUniversidade Federal do CearáFortalezaBrasil
  2. 2.Dept. InformáticaPUC-RioRio de JaneiroBrasil

Personalised recommendations