Using SQL for Efficient Generation and Querying of Provenance Information
Using SQL for Efficient Generation and Querying of Provenance Information
复制标题
使用SQL高效生成和查询出处信息
DOI：
10.1007/978-3-642-41660-6_16
复制
发表时间：
2013
影响因子：
5
通讯作者：
G. Alonso
中科院分区：
文献类型：
--
作者：
Boris Glavic;Renée J. Miller;G. Alonso
在数据仓库或数据交换等应用程序中，有效生成和查询出处信息的能力对于了解数据的起源至关重要。在本章中，我们回顾了PERM的一些主要贡献，PERM是一个为复杂SQL查询（包括嵌套和相关的子查询和聚合）生成不同类型的出处信息的DBM。 PERM背后的两个关键想法是将数据及其出处单一的关系共同表示，并依靠查询重写来生成此表示。通过此，PERM支持使用SQL完全集成的按需出处生成和查询。由于PERM将要求出处的查询重写为常规的SQL查询并生成易于优化的SQL代码，因此其性能从基础DBMS提供的查询优化技术受益匪浅。
In applications such as data warehousing or data exchange, the ability to efficiently generate and query provenance information is crucial to understand the origin of data. In this chapter, we review some of the main contributions of Perm, a DBMS that generates different types of provenance information for complex SQL queries (including nested and correlated subqueries and aggregation). The two key ideas behind Perm are representing data and its provenance together in a single relation and relying on query rewrites to generate this representation. Through this, Perm supports fully integrated, on-demand provenance generation and querying using SQL. Since Perm rewrites a query requesting provenance into a regular SQL query and generates easily optimizable SQL code, its performance greatly benefits from the query optimization techniques provided by the underlying DBMS.
DOI：
--
发表时间：
2010-02
期刊：
--
影响因子：
--
作者：
Umut A. Acar;P. Buneman;J. Cheney;J. V. D. Bussche;Natalia Kwasnikowska;Stijn Vansummeren
通讯作者：
Umut A. Acar;P. Buneman;J. Cheney;J. V. D. Bussche;Natalia Kwasnikowska;Stijn Vansummeren