Algebraic incremental maintenance of XML views

ACM International Conference Proceeding Series

Volumn , Issue , 2011, Pages 177-188

  Bonifati, Angela ^a   Goodfellow, Martin ^b   Manolescu, Ioana ^c   Sileo, Domenica ^d  

^a CNR   (Italy)

^b UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^c INRIA SACLAY   (France)

^d UNIVERSITY OF BASILICATA   (Italy)

Author keywords

XML query processing; XML updates; XML view maintenance

Indexed keywords

ALGEBRA; DATABASE SYSTEMS; QUERY PROCESSING;

ALGEBRAIC APPROACHES; INCREMENTAL MAINTENANCE; MATERIALIZED VIEW; PERFORMANCE BENEFITS; STATE OF THE ART; VIEW MAINTENANCE; XML QUERY PROCESSING; XML UPDATE; XML VIEW MAINTENANCE; XML VIEWS;

XML;

EID: 79953900821     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1951365.1951388     Document Type: Conference Paper

References (38)

1. S. Abiteboul, P. Bourhis, and B. Marinoiu. Efficient maintenance techniques for views over active documents. In EDBT, 2009.
2. S. Al-Khalifa, H. V. Jagadish, J. M. Patel, Y. Wu, N. Koudas, and D. Srivastava. Structural joins: A primitive for efficient XML query pattern matching. In ICDE, 2002.
3. S. Amer-Yahia, S. Cho, L. V. S. Lakshmanan, and D. Srivastava. Tree pattern query minimization. VLDB J., 11(4), 2002.
4. A. Arion, V. Benzaken, and I. Manolescu. XML access modules: Towards physical data independence in XML databases. In XIME-P, 2005.
5. A. Arion, V. Benzaken, I. Manolescu, Y. Papakonstantinou, and R. Vijay. Algebra-based identification of tree patterns in XQuery. In FQAS, 2006.
6. A. Balmin, F. Ozcan, K. Beyer, R. Cochrane, and H. Pirahesh. A framework for using materialized XPath views in XML query processing. In VLDB, 2004.
7. A. Balmin, Y. Papakonstantinou, and V. Vianu. Incremental validation of XML documents. ACM Trans. Database Syst., 29(4), 2004.
8. F. Bancilhon and N. Spyratos. Update semantics of relational views. ACM Trans. Database Syst., 6(4), 1981.
9. M. Benedikt, A. Bonifati, S. Flesca, and A. Vyas. Verification of tree updates for optimization. In CAV, 2005.
10. M. Benedikt and J. Cheney. Schema-based independence analysis for XML updates. In VLDB, 2009.
11. M. Benedikt and J. Cheney. Destabilizers and independence of XML updates. In VLDB, 2010.
12. N. Bidoit, D. Colazzo, and F. Ulliana. Detecting XML query-update independence. In Bases de Données Avancées 2010 (informal proceedings), 2010.
13. H. Björklund, W. Gelade, M. Marquardt, and W. Martens. Incremental XPath evaluation. In ICDT, 2009.
14. A. Bohannon, B. C. Pierce, and J. A. Vaughan. Relational lenses: a language for updatable views. In PODS, 2006.
15. Y. Chen, S. B. Davidson, and Y. Zheng. An efficient XPath query processor for XML streams. In ICDE, 2006.
16. B. Choi, G. Cong, W. Fan, and S. Viglas. Updating Recursive XML Views of Relations. J. Comput. Sci. Technol., 23(4), 2008.
17. K. Dimitrova, M. El-Sayed, and E. A. Rundensteiner. Order-sensitive view maintenance of materialized XQuery views. In ER, 2003.
18. M. El-Sayed, E. A. Rundensteiner, and M. Mani. Incremental maintenance of materialized XQuery views. In ICDE, 2006.
19. J. N. Foster, R. Konuru, J. Simeon, and L. Villard. An algebraic approach to view maintenance for XQuery. In PLAN-X workshop, 2008.
20. M. Franceschet. XPathMark: An XPath benchmark for the XMark generated data. In XSym, 2005.
21. G. Gottlob, P. Paolini, and R. Zicari. Properties and update semantics of consistent views. ACM TODS, 13(4), 1988.
22. A. Gupta, I. S. Mumick, and V. S. Subrahmanian. Maintaining views incrementally. In SIGMOD, 1993.
23. V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing data cubes efficiently. In SIGMOD, 1996.
24. C. Koch. Efficient processing of expressive node-selecting queries on XML data in secondary storage: A tree automata-based approach. In VLDB, 2003.
25. B. Mandhani and D. Suciu. Query caching and view selection for XML databases. In VLDB, 2005.
26. I. Manolescu, K. Karanasos, V. Vassalos, and S. Zoupanos. Efficient XQuery rewriting using multiple views. In ICDE, 2011. To appear.
27. I. Manolescu and S. Zoupanos. XML materialized views in P2P. DataX workshop, 2009.
28. M. Onizuka, F. Y. Chan, R. Michigami, and T. Honishi. Incremental maintenance for materialized XPath/XSLT views. In WWW, 2005.
29. N. Onose, A. Deutsch, Y. Papakonstantinou, and E. Curtmola. Rewriting nested XML queries using nested views. In SIGMOD, 2006.
30. A. Sawires, J. Tatemura, O. Po, D. Agrawal, A. E. Abbadi, and K. S. Candan. Maintaining XPath views in loosely coupled systems. In VLDB, 2006.
31. A. Sawires, J. Tatemura, O. Po, D. Agrawal, and K. S. Candan. Incremental maintenance of path-expression views. In SIGMOD, 2005.
32. A. Schmidt, F. Waas, M. L. Kersten, M. J. Carey, I. Manolescu, and R. Busse. XMark: A benchmark for XML data management. In VLDB, 2002.
33. N. Tang, J. X. Yu, M. T. Özsu, B. Choi, and K.-F. Wong. Multiple materialized view selection for XPath query rewriting. In ICDE, 2008.
34. XML Path Language, 1999. http://www.w3.org/TR/xpath/.
35. The XML Query Language, 2009. http://www.w3.org/XML/Query.
36. The XQuery Update Facility 1.0, 2009. http://www.w3.org/TR/2009/CR- xquery-update-10-20090609/.
37. L. Xu, T. W. Ling, H. Wu, and Z. Bao. DDE: from Dewey to a fully dynamic XML labeling scheme. In SIGMOD, 2009.
38. W. Xu and M. Ozsoyoglu. Rewriting XPath queries using materialized views. In VLDB, 2005.