Relational and XML Data Exchange: Semantics, Consistency, and Query Answering

关系和 XML 数据交换：语义、一致性和查询应答

• 批准号: EP/E005039/1
• 负责人: Leonid Libkin
• 金额: $ 58.3万
• 依托单位: University of Edinburgh
• 依托单位国家: 英国
• 项目类别: Research Grant
• 财政年份: 2007
• 资助国家: 英国
• 起止时间: 2007 至 无数据
• 项目状态: 已结题
• 来源: https://gtr.ukri.org/projects?ref=EP%2FE005039%2F1
• 关键词: Relational; XML; Data; Exchange; Semantics

Data exchange is one of the oldest data management problems. It arisesevery time two or more legacy databases need to exchangeinformation while their schemas cannot be changed. The main technicalchallenges are in building target database instances that correctlyrepresent information from the source data, and in evaluating querieson such databases in a semantically correct manner.The foundational aspects of data exchange had not been studied untilvery recently. Over the past few years, commercial products have appearedwhich help one manage e-business applications that communicate data yetremain autonomous. Such systems, however, use ad hoc query answeringtechniques, which motivates much of research on foundations of dataexchange. The goal of this project is to contribute towards thedevelopment of solid foundations for data exchange, concentrating onsuch critical issues as managing inherent incompleteness ofinformation in data exchange, using it in query answering, andextending techniques from relational databases to the exchange of datarepresented as XML documents.

数据交换是最古老的数据管理问题之一。每当两个或多个遗留数据库需要交换信息而它们的模式无法更改时，它都会出现。主要的技术挑战是在构建目标数据库实例，正确地表示来自源数据的信息，并在语义上正确的方式评估在这样的数据库上的查询。数据交换的基本方面直到最近才被研究。在过去的几年里，商业产品已经出现，帮助人们管理电子商务应用程序，这些应用程序可以进行数据通信，但仍然是自治的。然而，这样的系统使用了特别的查询应答技术，这激发了对数据交换基础的大量研究。该项目的目标是为数据交换奠定坚实的基础，重点关注以下关键问题：管理数据交换中固有的信息不完整性，在查询应答中使用信息，以及将技术从关系数据库扩展到以XML文档表示的数据交换。

项目成果

Logic for Programming, Artificial Intelligence, and Reasoning

编程逻辑、人工智能和推理

• DOI: 10.1007/978-3-642-45221-5_9
• 发表时间: 2013
• 作者: Benzmüller C

Certain answers for XML queries

• DOI: 10.1145/1807085.1807112
• 发表时间: 2010-06
• 期刊: Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
• 作者: C. David;L. Libkin;Filip Murlak

On the tradeoff between mapping and querying power in XML data exchange

XML 数据交换中映射和查询能力的权衡

• DOI: 10.1145/1804669.1804689
• 发表时间: 2010
• 作者: Amano S

On the Complexity of Verifying Consistency of XML Specifications

• DOI: 10.1137/050646895
• 发表时间: 2008-06
• 期刊: SIAM J. Comput.
• 作者: Marcelo Arenas;Wenfei Fan;Leonid Libkin

Expressive languages for path queries over graph-structured data

• DOI: 10.1145/1807085.1807089
• 发表时间: 2010-06
• 期刊: Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
• 作者: Pablo Barceló;Carlos A. Hurtado;Leonid Libkin;Peter T. Wood