The view update problem for XML
The view update problem for XML
复制标题
XML的视图更新问题
DOI：
10.1145/1754239.1754262
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
Benoît Groz
中科院分区：
文献类型：
--
作者：
S. Staworko;Iovka Boneva;Benoît Groz
我们研究了视图和源数据库均为XML文档的环境中跨视图的更新传播问题。我们考虑了一类简单的XML视图，这些视图删除了源文档的选定部分。考虑的更新操作允许插入和删除文档的子树。我们专注于构建一个符合模式的传播，即，当应用于源文档时，他们提供了满足文档模式的文档； 2）免费副作用，即新源文档的视图完全是将用户更新应用于旧视图的结果。我们提出了一个特殊的结构，允许捕获所有这些传播。我们还展示了如何使用此结构仅捕获那些在视图中不可见的文档部分影响的那些传播。最后，我们提出了构建独特传播的多项式算法的一般轮廓。
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.