Data Provenance


Data Provenance: On the origin of Data

by Ernest Field

The term Data Provenance refers to the subject of tracing the origins of data and its transfer between datasets. Determining the origins of scientific databases is a major concern.

Data Provenance (DP)

DP is defined as:

Meta-data that describes the history of a data set starting from its original sources. A web search revealed scores of articles on this subject. All the examples concerned large datasets who’s DPs were difficult to assess. These datasets arose from workflows and transfers from other datasets. Some datasets may have indeterminate origins. The complexity of the generation process can make it difficult to assign a quality rating to many of these datasets.

Several articles report on the role of DP in the validation of scientific databases. One issue they discuss is the development of the languages needed to describe data generation histories. One article introduces the idea of developing provenance stores or vaults that contain quality assured data. Another reports a major study on DP undertaken by IBM in collaboration with the EU. There are many more applications of DP reported that apply to specific subjects.

OR Supports Data Provenance

The quality of data is vital in all practical OR projects and underpins the quality of the final results. Increasingly data generators are being used to develop new techniques and databases but good quality data is still required. The many datasets that appear in OR projects fall into five main Categories, each with their own DP characteristics.

  1. Existing data on an organisation’s operations.
  2. Similar data on other organisations.
  3. New data produced by observation of the operations under study.
  4. Data produced by analysis and modelling.
  5. The results of literature surveys to check on other people’s relevant work.

There is a Yorkshire proverb that says:

"Never believe anything th’as not seen for thee sen, and then don’t be too sure”.

This cautionary principle should be followed in assessing the quality of data.

A more formal approach to DP would include providing for each data element meta-data, such as the last date of update. In the case of a database this would involve adding new DP fields.

Value Of Provenance

The benefits arising from DP are likely to be application specific, although the development of new DP languages will have general benefits. DP assists in identifying datasets that are unreliable because of missing or inaccurate data. Most OR studies find existing datasets need updating or upgrading for use by the OR study. The benefits accruing to the organisation from the improved data should be claimed as an OR result.

To Summarise

  • Data provenance is important to all users of large datasets.
  • The complexity of DP requires new languages to record the metadata.
  • OR must continue to use high provenance data
  • The subject of data provenance should be kept under review.
September 2009: Inside OR

Latest News

June 2022

What has analytics got to do with operational research (OR)?

What is the difference between advanced analytics, business analytics, data analytics, web analytics and operational research? One could be forgiven for struggling to see the difference between these interconnected fields of problem-solving, but there is an answer - and it is as much about an approach to life as having the latest, smartest analytical tools.

Read More

May 2022

Training courses: let us know what you think

We are keen to hear about what you think of our training courses. If you have a few minutes, please help us improve what we do by completing this short survey. You will help us provide a better service to the OR and analytics community!

Read More

May 2022

Highland Council discusses bin collection route optimisation with residents

The UK's geographically-largest council uses the language of operational research when communicating with its residents on the subject of refuse collection route optimisation, implying it recognises both the practical and PR value of good decision-making.

Read More