Journal of the ACM (JACM)
Alignment of trees: an alternative to tree edit
Theoretical Computer Science
Pattern matching algorithms
Update semantics of relational views
ACM Transactions on Database Systems (TODS)
On the correct translation of update operations on relational views
ACM Transactions on Database Systems (TODS)
DTD inference for views of XML data
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Database Management Systems
Storing and querying ordered XML using a relational database system
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
On the computation of relational view complements
ACM Transactions on Database Systems (TODS)
Incremental validation of XML documents
ACM Transactions on Database Systems (TODS)
XML Data Stores: Emerging Practices
IEEE Internet Computing
XPath satisfiability in the presence of DTDs
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
MonetDB/XQuery: a fast XQuery processor powered by a relational engine
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Data & Knowledge Engineering - Special issue: ER 2004
Expressiveness and complexity of XML Schema
ACM Transactions on Database Systems (TODS)
PATAXÓ: A framework to allow updates through XML views
ACM Transactions on Database Systems (TODS)
XML Document Correction: Incremental Approach Activated by Schema Validation
IDEAS '06 Proceedings of the 10th International Database Engineering and Applications Symposium
Combinators for bidirectional tree transformations: A linguistic approach to the view-update problem
ACM Transactions on Programming Languages and Systems (TOPLAS) - Special issue on POPL 2005
Bidirectional interpretation of XQuery
Proceedings of the 2007 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation
Type-based specialization of xml transformations
Proceedings of the 2009 ACM SIGPLAN workshop on Partial evaluation and program manipulation
Updating recursive XML views of relations
Journal of Computer Science and Technology
CSF '09 Proceedings of the 2009 22nd IEEE Computer Security Foundations Symposium
XML subtree queries: specification and composition
DBPL'05 Proceedings of the 10th international conference on Database Programming Languages
Validity-sensitive querying of XML databases
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
XML materialized views and schema evolution in VIREX
Information Sciences: an International Journal
View update translation for XML
Proceedings of the 14th International Conference on Database Theory
Efficient Multiview Maintenance under Insertion in Huge Social Networks
ACM Transactions on the Web (TWEB)
Hi-index | 0.00 |
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.