.png){kind=icon}
返回
Core schema mappings: Scalable core computations in data exchange
.png){kind=icon}
OA
AI
DOI：10.1016/j.is.2012.03.004.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Research has investigated mappings among data sources under two perspectives. On the one side, there are studies of practical tools for schema mapping generation; these focus on algorithms to generate mappings based on visual specifications provided by users. On the other side, we have theoretical researches about data exchange. These study how to generate a solution - i.e., a target instance - given a set of mappings usually specified as tuple generating dependencies. Since the notion of a core solution has been formally identified as an optimal solution, it is very important to efficiently support core computations in mapping systems. In this paper, we introduce several new algorithms that contribute to bridge the gap between the practice of mapping generation and the theory of data exchange. We show how, given a mapping scenario, it is possible to generate an executable script that computes core solutions for the corresponding data exchange problem. The algorithms have been implemented and tested using common runtime engines to show that they guarantee very good performances, orders of magnitudes better than those of known algorithms that compute the core as a post-processing step. (C) 2012 Elsevier Ltd. All rights reserved.
Keyword:
Schema mappings
Data exchange
Core computation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
2.8K
被引数:
1.8K
机构
引用论文
Imagining Kyrgyzstan's nationhood and statehood: reactions to the 2010 Osh violence想象吉尔吉斯斯坦的民族性与国家性：对2010年奥什暴力的反应
PREAI
分享收藏Protecting and enhancing willingness to communicate with idiodynamic peer-peer strategy sharing通过使用Idiodynamic同伴间策略分享来保护和增强沟通意愿.png)
SystemOAAI
SystemIF0
OAAI分享收藏Influence in the U.S. House of Representatives: a Statistical Analysis of Communications美国众议院影响力：沟通的统计分析
PREAI
分享收藏
查看更多内容