Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
XEM: Managing the evolution of XML Documents
Eleventh International Workshop on Research Issues in Data Engineering on Document Management for Data Intensive Business and Scientific Applications
Object role modelling and XML-Schema
ER'00 Proceedings of the 19th international conference on Conceptual modeling
X-ray: towards integrating XML and relational database systems
ER'00 Proceedings of the 19th international conference on Conceptual modeling
Designing information-preserving mapping schemes for XML
VLDB '05 Proceedings of the 31st international conference on Very large data bases
ACM Transactions on Information and System Security (TISSEC)
Efficient Revalidation of XML Documents
IEEE Transactions on Knowledge and Data Engineering
XML data update management in XML-enabled database
Journal of Computer and System Sciences
KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part III
Towards performance efficiency in safe XML update
WISE'07 Proceedings of the 8th international conference on Web information systems engineering
Consistency of temporal XML documents
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
Efficient incremental validation of XML documents after composite updates
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
Hi-index | 0.00 |
When updating a valid XML document, an efficient yet light-weight mechanism is needed to determine if the up-date would invalidate the document. Towards this goal, we developed a framework called SAXE, we first analyzed the constraints expressed in XML schema specifications and establish constraint rules that must be observed for an XML document to conform to a given XML Schema. We then classify the rules as relevant for a given update case, that is, we show the minimal set of rules that must be checked to guarantee the safety for each given update primitive. Next, we illustrate that this set of incremental constraint checks can be specified using generic XQuery expressions composed of three components. These components are (1) XML schema meta-queries to retrieve any constraint knowledge potentially relevant to the given update, (2) retrieval of specific characteristics from the to-be-modified XML, and (3) lastly an analysis of information collected about the XML schema and the affected XML document to determine validity of the update. As proof of concept, we have established a library of these generic XQuery constraint checks for the type-related constraints. The key idea of SAXE is to rewrite each XQuery update into a safe XML Query by extending it with appropriate constraint check subqueries. This enhanced XML This enhanced XML update query can then safely be executed using any existing XQuery engine that supports updates - thus turning any update engine automatically into an incremental constraint-check engine. In order to verify the feasibility of our approach, we have implemented a prototype system SAXE that generates safe XQuery updates. Our experimental evaluation assesses the overhead of rewriting, as well as the relative performance of our loosely-coupled incremental constraint check approach against the more traditional first-change-document and then revalidate-it approach.