IIT Database Group

Big Provenance

The sheer amount of data available in the Big Data age necessitates the application of techniques such as classification and aggregation that extract meaningful information from this data to be consumed humans. To understand the validity of extracted information and how it was derived from which input data, a human analyst would need to be able to investigate the extraction process and explore which inputs lead to a particular result, i.e., analyze the result’s provenance. In addition to explaining how a result was derived from which input data, provenance information is used for auditing, verification of results, resolving conflicts among data sources, establishing ownership of data, and evaluating data quality. The objective of this project is to make provenance useable for Big Data environments. In this context, we will study the following research questions:

  • How to port provenance tracking techniques from relational database to Big Data platforms.
  • How to leverage data summarization techniques to create compact representations of provenance that are meaningful to a human. Investigate how these compact descriptions of provenance information can be created without having to store all input data of the extraction process for an indefinite amount of time.
  • How to identity which input data items have the most influence on a piece of extracted information.
  • Support efficient, interactive exploration of provenance through iterative refinement of condensed and approximate representations.

Collaborators

  • Dieter Gawlick, Architect in Special Projects, Oracle
  • Vasudha Krishnaswamy, Oracle
  • Zhen Hua Liu, Oracle

Funding

  • Title: Provenance for Big Data
  • Amount: $90,871
  • Funding Agency: Oracle Corporation
  • Project Page: webpage
  • Recipient: Dr. Glavic
  • Principal Contact at Oracle: Dieter Gawlick, Architect in Special Projects

Publications

2012
[1] Big Data Provenance: Challenges and Implications for Benchmarking (Boris Glavic), In 2nd Workshop on Big Data Benchmarking (WBDB), 2012. [bibtex] [pdf] [slides]