XML schema mappings
XML schema mappings
复制标题
XML 模式映射
DOI：
10.1145/1559795.1559801
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Amano S
中科院分区：
文献类型：
--
作者：
Amano S
关系模式映射已经在数据集成和交换问题方面得到了广泛的研究，但是XML模式之间的映射还没有得到同样多的关注。我们的目标是开发一种表达性XML模式映射的理论。这样的映射应该能够在文档中使用各种形式的导航，并指定数据值的条件。我们为XML模式映射开发了一种语言，并将重点放在三种类型的问题上：映射的静态分析、映射的复杂性和映射的组合。我们将研究与各种一致性相关的静态分析问题：例如，是否可以将源模式的某些文档映射到目标模式的文档，或者是否可以映射源模式的所有文档。我们把这些问题的复杂性分类。然后，我们转向映射本身的复杂性，即识别文档对，以便一个文档可以映射到另一个文档，并根据映射中使用的特征集提供分类。最后，我们看一下XML模式映射的组合。我们研究了它的复杂性，并表明在XML组合下实现闭包比关系映射更难。然而，我们发现了一类健壮的XML模式映射，它们具有良好的复杂性属性，并且在组合下是封闭的。
Relational schema mappings have been extensively studied in connection with data integration and exchange problems, but mappings between XML schemas have not received the same amount of attention. Our goal is to develop a theory of expressive XML schema mappings. Such mappings should be able to use various forms of navigation in a document, and specify conditions on data values. We develop a language for XML schema mappings, and concentrate on three types of problems: static analysis of mappings, their complexity, and their composition. We look at static analysis problems related to various flavors of consistency: for example, whether it is possible to map some document of a source schema into a document of the target schema, or whether all documents of a source schema can be mapped. We classify the complexity of these problems. We then move to the complexity of mappings themselves, i.e., recognizing pairs of documents such that one can be mapped into the other, and provide a classification based on sets of features used in mappings. Finally we look at composition of XML schema mappings. We study its complexity and show that it is harder to achieve closure under composition for XML than for relational mappings. Nevertheless, we find a robust class of XML schema mappings that have good complexity properties and are closed under composition.
登录
查看更多内容
DOI：
10.1007/978-3-540-85238-4_22
发表时间：
2008-08
期刊：
--
影响因子：
--
作者：
C. David
通讯作者：
C. David
树上的联合查询包含
影响因子：
4.8
作者：
Henrik Björklund;W. Martens;T. Schwentick
通讯作者：
T. Schwentick
模式映射的恢复：恢复交换的数据
DOI：
10.1145/1376916.1376920
发表时间：
2008
期刊：
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
影响因子：
--
作者：
M. Arenas;Jorge Pérez;Cristian Riveros
通讯作者：
Cristian Riveros
DOI：
10.1007/11874683_3
发表时间：
2006-09
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
L. Segoufin
通讯作者：
L. Segoufin
影响因子：
1.1
作者：
LEWIS, HR
通讯作者：
LEWIS, HR