Propagating Updates Through XML Views Using Lineage Tracing.pdfVIP

Propagating Updates Through XML Views Using Lineage Tracing Leonidas Fegaras University of Texas at Arlington, CSE Arlington, TX 76019, USA fegaras@ Abstract— We address the problem of updating XML views To propagate the view updates back to their data sources, over relational data by translating view updates expressed in the one needs to establish a link between the update destination XQuery update facility to embedded SQL updates. Although our and the data sources that were used to produce its value. This is XML views may be defined using the full extent of the XQuery syntax, they can only connect relational tables through restricted called the data lineage, which is the description of the origins one-to-many relationships that do not cause view side effects for of a piece of data [10]. Thus, one needs to evaluate the view a wide range of XQuery updates. Our approach is to use lineage code in such a way that the lineage information is propagated tracing to propagate the necessary information about the origins from the data sources to the updates so that the lineage would of updatable data pieces through the query and the view code, precisely point to the place in the database where these updates to be used when these pieces are to be updated. Our system performs a compile-time analysis, based on polymorphic type should be directed to. In our framework, parts of the lineage inference and type usage, to detect the exclusive data sources, information are statically inferred from the view code, while which are the table colu