ABSTRACT
We study the problem of update propagation across views in the setting where both the view and the source database are XML documents. We consider a simple class of XML views that remove selected parts of the source document. The considered update operations permit to insert and delete subtrees of the document. We focus on constructing propagations that are 1) schema compliant i.e., when applied to the source document they give a document that satisfies the document schema; 2) side-effect free i.e., the view of the new source document is exactly as the result of applying the user update to the old view. We present a special structure allowing to capture all such propagations. We also show how to use this structure to capture only those propagations that affect minimally the parts of the document which are not visible in the view. Finally, we present a general outline of a polynomial algorithm constructing a unique propagation.
- W3C. Extensible markup language (XML) 1.0, 1999. http://www.w3.org/TR/xml/.Google Scholar
- A. Vakali, B. Catania, and A. Maddalena. XML data stores: Emerging practices. IEEE Internet Computing, 9(2):62--69, 2005. Google ScholarDigital Library
- E. F. Codd. Recent investigations in relational data base systems. In IFIP Congress, 1974.Google Scholar
- Umeshwar Dayal and Philip A. Bernstein. On the correct translation of update operations on relational views. TODS, 7(3), 1982. Google ScholarDigital Library
- F. Bancilhon and N. Spyratos. Update semantics of relational views. ACM Transactions on Database Systems (TODS), 6, 1981. Google ScholarDigital Library
- S. Cosmadakis and C. Papadimitriou. Updates of relational views. Journal of the ACM, 31(4):742--760, 1984. Google ScholarDigital Library
- J. Lechtenbörger and G. Vossen. On the computation of relational view complements. ACM Transactions on Database Systems (TODS), 28(2):175--208, 2003. Google ScholarDigital Library
- R. Ramakrishnan and J. Gehrke. Database Management Systems. WCB/McGraw-Hill, 2000. Google ScholarDigital Library
- W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Rewriting regular XPath queries on XML views. In International Conference on Data Engineering (ICDE), pages 666--675, 2007.Google ScholarCross Ref
- B. Groz, S. Staworko, A.-C. Caron, Y. Roos, and S. Tison. XML security views revisited. In International Symposium on Database Programming Languages (DBPL), volume 5708 of Lecture Notes in Computer Science. Springer, August 2009. Google ScholarDigital Library
- W3C. XQuery update facility 1.0, 2009. http://www.w3.org/TR/xquery-update-10/.Google Scholar
- Henrik Björklund, Wouter Gelade, Marcel Marquardt, and Wim Martens. Incremental xpath evaluation. In ICDT 2009, 2009. preprint.Google ScholarDigital Library
- A Balmin, Y. Papakonstantinou, and V. Vianu. Incremental validation of XML documents. ACM Transactions on Database Systems (TODS), 29(4):710--751, December 2004. Google ScholarDigital Library
- M. Benedikt, W. Fan, and F. Geerts. XPath satisfiability in the presence of DTDs. In ACM Symposium on Principles of Database Systems (PODS), 2005. Google ScholarDigital Library
- M. Benedikt and I. Fundulaki. XML subtree queries: Specification and composition. In International Symposium on Database Programming Languages (DBPL), pages 138--153, 2005. Google ScholarDigital Library
- T. Jiang, L. Wang, and K. Zhang. Alignment of trees - an alternative to tree edit. Theoretical Computer Science (TCS), 143(1):137--148, 1995. Google ScholarDigital Library
- Y. Papakonstantinou and V. Vianu. DTD inference for views of XML data. In ACM Symposium on Principles of Database Systems (PODS), pages 35--46, 2000. Google ScholarDigital Library
- W. Martens, F. Neven, T. Schwentick, and G. J. Bex. Expressiveness and complexity of XML schema. ACM Transactions on Database Systems (TODS), 31(3):770--813, 2006. Google ScholarDigital Library
- J. Nathan Foster, Michael B. Greenwald, Jonathan T. Moore, Benjamin C. Pierce, and Alan Schmitt. Combinators for bidirectional tree transformations: A linguistic approach to the view-update problem. ACM Transactions on Programming Languages and Systems (TOPLAS), 29, 2007. Google ScholarDigital Library
- J. N. Foster, B. C. Pierce, and S. Zdancewic. Updatable security views. In Computer Security Foundations Symposium, 2009. Google ScholarDigital Library
- Ling Wang, Elke A. Rundensteiner, and Murali Mani. Updating XML views published over relational databases: Towards the existence of a correct update mapping. Data and Knowledge Engineering, 58, 2006. Google ScholarDigital Library
- Vanessa P. Braganholo, Susan B. Davidson, and Carlos A. Heuser. PataxÓ: A framework to allow updates through XML views. ACM Transactions on Database Systems (TODS), 31, 2006. Google ScholarDigital Library
- Byron Choi, Gao Cong, Wenfei Fan, and Stratis D. Viglas. Updating recursive XML views of relations. Journal of Computer Science and Technology, 23, 2008. Google ScholarDigital Library
- L. Fegaras. Propagating updates through XML views using lineage tracing. In International Conference on Data Engineering (ICDE), 2010.Google ScholarCross Ref
- P. Boncz, T. Grust, M. Keulen, S. Manegold, J. Rittinger, and J. Teubner. MonetDB/XQuery: a fast XQuery processor powered by a relational engine. In ACM SIGMOD International Conference on Management of Data, pages 479--490, 2006. Google ScholarDigital Library
- I. Tatarinov, K. Beyer, and J. Shanmugasundaram. Storing and querying ordered XML using a relational database system. In ACM SIGMOD International Conference on Management of Data, pages 204--215, 2002. Google ScholarDigital Library
- S. Staworko and J. Chomicki. Validity-sensitive querying of XML databases. In EDBT Workshops (dataX), pages 164--177. Springer, 2006. Google ScholarDigital Library
- Beatrice Bouchou, Ahmed Cheriat, Myrian Halfeld Ferrari, and Agata Savary. XML document correction: Incremental approach activated by schema validation. In 10th International Database Engineering and Applications Symposium (IDEAS'06), 2006. Google ScholarDigital Library
- K. Matsuda, Z. Hu, and M. Takeichi. Type-based specialization of XML transformations. In ACM SIGPLAN Symposium on Partial Evaluation and Semantics-based Program Manipulation (PEPM), pages 61--72, 2009. Google ScholarDigital Library
- D. Liu, Z. Hu, and M. Takeichi. Bidirectional interpretation of XQuery. In ACM SIGPLAN Symposium on Partial Evaluation and Semantics-based Program Manipulation (PEPM), pages 21--30, 2007. Google ScholarDigital Library
- D. Shasha and K. Zhang. Approximate tree pattern matching. In A. Apostolico and Z. Galil, editors, Pattern Matching in Strings, Trees, and Arrays, pages 341--371. Oxford University Press, 1997. Google ScholarDigital Library
- F. Servais and J.-F. Raskin. Visibly pushdown transducers. In International Colloquium on Automata, Languages and Programming (ICALP), 2008. Google ScholarDigital Library
- H. Comon, M. Dauchet, R. Gilleron, C. Löding, F. Jacquemard, D. Lugiez, S. Tison, and M. Tommasi. Tree automata techniques and applications. Available on: http://www.grappa.univ-lille3.fr/tata, 1997. release 2007.Google Scholar
- The view update problem for XML
Recommendations
View update translation for XML
ICDT '11: Proceedings of the 14th International Conference on Database TheoryWe study the problem of update translation for views on XML documents. More precisely, given an XML view definition and a user defined view update program, find a source update program that translates the view update without side effects on the view. ...
On maintaining XML linking integrity during update
DEXA'05: Proceedings of the 16th international conference on Database and Expert Systems ApplicationsIt is a fact that XML update has become more important with the rise of XML Database usage. How update operations affect XML documents needs to be investigated further. In this paper we propose a methodology to accommodate update without violating the ...
Comments