Observed vs. possible provenance research track

Tom Blount, Adriane Chapman, Michael Johnson, Bertram Ludäscher

Research output: Contribution to conferencePaperpeer-review


Provenance has been of interest to the Computer Science community for nearly two decades, with proposed uses ranging from data authentication, to security auditing, to ensuring trust in decision making processes. However, despite its enthusiastic uptake in the academic community, its adoption elsewhere is often hindered by the cost of implementation. In this paper we seek to alleviate some of these factors, and propose the idea of possible provenance in which we relax the constraint that provenance must be directly observed. We categorise some existing approaches to gathering provenance and compare the costs and benefits of each, and illustrate one method for generating possible provenance in more detail with a simple example: inferring the possible provenance of a game of Connect Four. We then go on to discuss some of the benefits and ramifications of this approach to gathering provenance, and suggest some key next steps in advancing this research.

Original languageEnglish (US)
StatePublished - 2021
Event13th International Workshop on Theory and Practice of Provenance, TaPP 2021 - Virtual, Online
Duration: Jul 19 2021Jul 20 2021


Conference13th International Workshop on Theory and Practice of Provenance, TaPP 2021
CityVirtual, Online

ASJC Scopus subject areas

  • Computer Science(all)


Dive into the research topics of 'Observed vs. possible provenance research track'. Together they form a unique fingerprint.

Cite this