模式映射的合成与反演
Composition and Inversion of Schema Mappings
摘要:
近年来,大量的注意力已经支付给发展的坚实基础的合成和反演的模式映射。在本文中,我们审查这些关键运营商的语义的建议。对于这些建议中的每一个,我们集中在以下三个问题:定义的操作符的语义,所需的语言来表达的操作符,和算法问题相关的问题计算的操作符。应该指出的是,我们主要考虑的是数据交换工作中引入的模式映射的形式化。特别是,在研究计算模式映射的组合和逆的问题时,我们将主要关注计算由源到目标元组生成依赖指定的映射的这些运算符。
英文摘要:
In the recent years, a lot of attention has been paid to the development of solid foundations for the composition and inversion of schema mappings. In this paper, we review the proposals for the semantics of these crucial operators. For each of these proposals, we concentrate on the three following problems: the definition of the semantics of the operator, the language needed to express the operator, and the algorithmic issues associated to the problem of computing the operator. It should be pointed out that we primarily consider the formalization of schema mappings introduced in the work on data exchange. In particular, when studying the problem of computing the composition and inverse of a schema mapping, we will be mostly interested in computing these operators for mappings specified by source-to-target tuple-generating dependencies.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。