XML with Incomplete Information: Representation, Querying, and Applications

具有不完整信息的 XML：表示、查询和应用程序

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

Data on the Web - particularly XML data - is often incomplete andinconsistent, due to such factors as the lack of centralisation andcontrol over data quality. While the transfer and extension ofrelational tools to deal with XML data has been a central theme indata management research over the past decade, the standard databasetoolbox offers us little in terms of handling ofincompleteness. Indeed, it is one of the most notoriouslyunderdeveloped and most often criticised aspects of relationaldatabases. In addition, the flexibility of XML leads to many ways inwhich incompleteness of data can be accommodated, in addition to thestandard relational null values.There has not yet been any detailed study of incompleteness in XML.Our main goal is to conduct such a systematic study, and develop itsapplications in the area that underlies data management tasks on theWeb -- the use of data across multiple independent applications.We shall investigate models of XML with incomplete information andalgorithmic techniques for querying such data, paying particularattention to the correctness/complexity tradeoffs and to the practicalityof algorithmic tools. We shall investigate the fundamental role ofincompleteness in applications that involve the movement of XML data,such as integration of data from various sources or moving databetween peers according to mappings between their schemas. We shalldevelop a specification and algorithmic toolbox for dealing withincomplete information as it arises in such applications.

Web上的数据--尤其是XML数据--通常是不完整和不一致的，这是由于缺乏集中化和对数据质量的控制等因素造成的。虽然在过去的十年中，转移和扩展关系工具来处理XML数据一直是数据管理研究的中心主题，但标准的数据库工具箱在处理不完整性方面几乎没有提供给我们。事实上，它是关系数据库中最不发达和最常受到批评的方面之一。此外，XML的灵活性导致了除了标准的关系空值之外，还有许多方法可以容纳数据的不完整性。目前还没有对XML中的不完整性进行详细的研究。我们的主要目标是进行这样一个系统的研究，and develop发展itsapplications应用in the area区that underlies基础data数据management管理tasks任务on the Web网站--在多个独立的应用程序中使用数据。我们将研究具有不完整信息的XML模型和查询此类数据的算法技术，特别注意正确性/复杂性的权衡以及算法工具的实用性。我们将研究不完整性在涉及XML数据移动的应用程序中的基本作用，例如集成来自不同来源的数据或根据模式之间的映射在对等体之间移动数据。我们将开发一个规范和算法工具箱，用于处理此类应用中出现的不完整信息。

项目成果

Solutions and query rewriting in data exchange

数据交换中的解决方案和查询重写

• DOI: 10.1016/j.ic.2013.06.002
• 发表时间: 2013
• 期刊: Information and Computation
• 影响因子: 1
• 作者: Arenas M

On Low Treewidth Approximations of Conjunctive Queries

关于联合查询的低树宽近似

• 发表时间: 2012
• 期刊: Proceedings of the 6th Alberto Mendelzon International Workshop on Foundations of Data Management
• 作者: Barcelo, P

Graph Logics with Rational Relations and the Generalized Intersection Problem

• DOI: 10.1109/lics.2012.23
• 发表时间: 2012-06
• 期刊: 2012 27th Annual IEEE Symposium on Logic in Computer Science
• 作者: P. Barceló;Diego Figueira;L. Libkin

Parameterized regular expressions and their languages

• DOI: 10.1016/j.tcs.2012.12.036
• 发表时间: 2011-07
• 作者: P. Barceló;Juan L. Reutter;L. Libkin

Regular Languages of Nested Words: Fixed Points, Automata, and Synchronization

嵌套词的正则语言：不动点、自动机和同步

• DOI: 10.1007/s00224-010-9292-5
• 发表时间: 2010
• 期刊: Theory of Computing Systems
• 影响因子: 0.5
• 作者: Arenas M