On the tradeoff between mapping and querying power in XML data exchange
On the tradeoff between mapping and querying power in XML data exchange
复制标题
XML 数据交换中映射和查询能力的权衡
DOI：
10.1145/1804669.1804689
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
Amano S
中科院分区：
文献类型：
--
作者：
Amano S
在XML数据交换中，模式映射指定了在目标模式下重构源文档的规则，并且对目标文档的查询必须以与源信息一致的方式回答。这种场景中的映射规则和查询通常基于各种树模式。模式与向下导航进行了研究，和易处理类的映射和查询已经isolated.In本文中，我们扩展了模式映射和查询与一般的树模式，包括水平导航和数据值比较，并研究其对查询回答问题的易处理性的影响。我们的主要结果表明，简而言之，扩展易于处理的情况下，向下模式与表达模式映射是无害的，但添加新的功能，查询迅速导致棘手的，即使是非常简单的模式映射。
In XML data exchange, a schema mapping specifies rules for restructuring a source document under the target schema, and queries over the target document must be answered in a way consistent with the source information. Mapping rules and queries in this scenario are typically based on various kinds of tree patterns. Patterns with downward navigation have been studied, and tractable classes of mappings and queries have been isolated.In this paper we extend schema mappings and queries with general tree patterns that include horizontal navigation and data-value comparisons, and study their impact on the tractability of the query answering problem. Our main results state that, in the nutshell, extending the tractable cases for downward patterns with expressive schema mappings is harmless, but adding new features to queries quickly leads to intractability even for very simple schema mapping.
登录
查看更多内容
回答数据交换中的聚合查询
DOI：
10.1145/1376916.1376936
发表时间：
2008
期刊：
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
影响因子：
--
作者：
F. Afrati;Phokion G. Kolaitis
通讯作者：
Phokion G. Kolaitis
树上的联合查询包含
影响因子：
4.8
作者：
Henrik Björklund;W. Martens;T. Schwentick
通讯作者：
T. Schwentick
DOI：
10.1145/1055558.1055592
发表时间：
2004-06
期刊：
Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
影响因子：
--
作者：
M. Arenas;P. Barceló;Ronald Fagin;L. Libkin
通讯作者：
M. Arenas;P. Barceló;Ronald Fagin;L. Libkin
关系数据交换的逻辑基础
DOI：
10.1145/1558334.1558341
发表时间：
2009
期刊：
SIGMOD Rec.
影响因子：
--
作者：
P. Barceló
通讯作者：
P. Barceló
数据交换和不完整信息
DOI：
10.1145/1142351.1142360
发表时间：
2006
期刊：
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
影响因子：
--
作者：
L. Libkin
通讯作者：
L. Libkin