CAREER: Tracing the Provenance and Flow of Data

职业：追踪数据的来源和流动

• 批准号: 0347065
• 负责人: Wang-Chiew Tan
• 金额: $ 45万
• 依托单位: University of California-Santa Cruz
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2004
• 资助国家: 美国
• 起止时间: 2004-09-01 至 2011-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0347065&HistoricalAwards=false
• 关键词: CAREER; Tracing; Provenance; Flow; Data

The goal of this research project is to investigate techniques and develop effective tools for tracing the provenance and flow of data in a network of inter-related databases where each database may be constantly evolving. The following three key areas are investigated: (1) Reasoning about provenance for relational/XML data through constraints. The relationships between databases or versions of databases can often be described by high-level abstractions such as constraints. Hence, tracing the provenance or flow of a piece of data involves reasoning about the movement of a piece of data through constraints. (2) An annotation management system based on provenance. This system provides an alternative method for computing provenance. It does so "eagerly" by carrying provenance along as annotations when data is transformed. (3) An archiving toolkit based on key constraints. A set of utilities for efficiently archiving and managing evolving databases in a semantically meaningful way is provided. The archive is such that the provenance of a piece of data can be easily traced. The results of this project have potential applications in many domains, in particular in scientific databases such as bioinformatics. Whenever applicable, results of this project will be prototyped and experimental evaluations will be conducted on both synthetic and real datasets in order to evaluate the effectiveness of the results. The results will also be integrated into an advanced database topics course on data provenance that will be developed and taught at UC Santa Cruz. Project website http://www.cs.ucsc.edu/~wctan/provenance/ will be used for wide dissemination of all course materials, publications, and software that result from this project.

这一研究项目的目标是调查技术和开发有效工具，以便在一个相互关联的数据库网络中追踪数据的来源和流动，其中每个数据库都可能不断演变。研究了以下三个关键方面：(1)基于约束的关系/XML数据来源推理。数据库或数据库版本之间的关系通常可以通过高级抽象(如约束)来描述。因此，跟踪数据的来源或流动涉及到关于数据通过约束的移动的推理。(2)基于产地的注解管理系统。该系统为计算种源提供了另一种方法。它通过在数据转换时携带来源作为注释来做到这一点。(3)基于关键约束的归档工具包。提供了一组实用程序，用于以语义有意义的方式有效地归档和管理不断演变的数据库。档案是这样的，可以很容易地追踪一条数据的来源。该项目的成果在许多领域都有潜在的应用，特别是在生物信息学等科学数据库中。只要有可能，将对该项目的结果进行原型制作，并将对合成数据集和真实数据集进行实验评估，以评估结果的有效性。结果还将被整合到一个关于数据来源的高级数据库主题课程中，该课程将在加州大学圣克鲁斯分校开发和教授。项目网站http://www.cs.ucsc.edu/~wctan/provenance/将用于广泛传播该项目产生的所有课程材料、出版物和软件。