Semiring-annotated data: queries and provenance?
Semiring-annotated data: queries and provenance?
复制标题
半环注释数据：查询和出处？
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
Todd J. Green
中科院分区：
文献类型：
--
作者：
Grigoris Karvounarakis;Todd J. Green
我们对查询半环标注数据的文献进行了综述，这是我们五年前在与瓦尔·坦嫩（Val Tannen）合著的一篇论文中提出的概念。首先，我们表明针对各种形式的标注关系的正关系代数计算以及此类查询的溯源模型，都是涉及交换半环的同一通用算法的特殊情况。出于这个原因，我们提出了一个正式框架，用于回答对具有交换半环标注的数据的查询，并基于多项式半环提出了一种全面的溯源表示。我们将这些考虑扩展到对标注的无序XML数据的XQuery视图，并表明半环框架足以适用于应用于此类数据的XQuery的一个很大的正片段。最后，我们简要综述了基于这些结果的大量工作，包括对理论基础的扩展以及在实际应用中的使用。
We present an overview of the literature on querying semiring-annotated data, a notion we introduced five years ago in a paper with Val Tannen. First, we show that positive relational algebra calculations for various forms of annotated relations, as well as provenance models for such queries, are particular cases of the same general algorithm involving commutative semirings. For this reason, we present a formal framework for answering queries on data with annotations from commutative semirings, and propose a comprehensive provenance representation based on semirings of polynomials. We extend these considerations to XQuery views over annotated, unordered XML data, and show that the semiring framework suffices for a large positive fragment of XQuery applied to such data. Finally, we conclude with a brief overview of the large body of work that builds upon these results, including both extensions to the theoretical foundations and uses in practical applications.