Preserving Constraints in XML Data Exchange

本研究项目的目标是研究从XML到XML源或从XML到关系数据源的交互中约束和映射之间的相互作用。该方法包括开发一种语言(或多门语言)，该语言具有足够的表现力来捕获有趣的约束、结构和映射类，以及用于推理如何通过这些映射转换约束的技术。使用这些技术，将开发出关于映射相对于约束的正确性的推理算法。由于XML视图还表示两个不同的XML源之间的映射，其中一个是虚拟的，因此还将考虑如何将XML视图上的更新映射到底层数据源的相关问题。这项工作的结果将能够在实际发生数据交换之前检测是否会出现语义冲突，从而避免在目标站点执行数据加载时出现耗时的意外错误。该项目的动机是生物信息学应用中的问题，涉及宾夕法尼亚大学中心生物信息学项目之间的基因表达数据共享。由于数据交换发生在许多不同的应用领域，例如电子商务、科学和政府，其影响将广泛适用于所有这些领域。所进行的研究将包括在PI教授的高级数据库课程中，本科生将通过高级项目课程参与研究。结果将通过该项目的网站(http://www.cis.upenn.edu/~susan/NSF-IDM2005.htm).广泛传播

The goal of this research project is to study the interplay between constraints and mappings in interactions from XML to XML sources, or XML to relational data sources. The approach consists of developing a language (or languages) that is (are) sufficiently expressive to capture interesting classes of constraints, structure and mappings, and techniques for reasoning about how constraints are translated through these mappings. Using these techniques, algorithms for reasoning about the correctness of mappings with respect to constraints will be developed. Since an XML view also represents a mapping between two different XML sources, one of which is virtual, the related question of how to map an update on an XML view to the underlying data source will also be considered. The results of this work will provide the ability to detect whether or not semantic conflicts will arise before data exchange actually occurs, thus avoiding time-consuming and unanticipated errors as data loading is performed at the target site. The project is motivated by problems in bioinformatics applications involving gene expression data sharing between projects in the Penn Center Bioinformatics. Since data exchange occurs in many different application domains, for example e-commerce, science, and government, the impact will be broadly applicable to all these areas. The research performed will be included in an advanced database course taught by the PI, and undergraduate students will be involved in the research through a senior projects course. The results will be broadly disseminated via the project's Web site (http://www.cis.upenn.edu/~susan/NSF-IDM2005.htm).