Provenance as data mining: combining file system metadata with content analysis

  • Authors:
  • Vinay Deolalikar;Hernan Laffitte

  • Affiliations:
  • Storage and Information Management Platforms Lab, Hewlett Packard Labs, Palo Alto, CA;Storage and Information Management Platforms Lab, Hewlett Packard Labs, Palo Alto, CA

  • Venue:
  • TAPP'09 First workshop on on Theory and practice of provenance
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Provenance describes how an object came to be in its present state. Thus, it describes the evolution of the object over time. Prior work on provenance has focussed on databases and the file system. The database or file system is enhanced or augmented in order to capture additional information about the historical evolution of document collections, and thus answer the provenance question. We address the question of provenance for unstructured information (i.e., document corpii from file systems) but without any enhancements to the file system. To provide a solution in this setting, we model the provenance problem in such a setting as a problem of data mining. We show that data mining can provide provenance information for repositories of unstructured information, including chains of historical evolution. Thus, we do not require any additions to the file system, and we can operate on legacy documents. Experimental results indicate a strong performance of our approach.