Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/11644
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Acar, U | - |
dc.contributor.author | Buneman, P | - |
dc.contributor.author | Cheney, J | - |
dc.contributor.author | VAN DEN BUSSCHE, Jan | - |
dc.contributor.author | KWASNIKOWSKA, Natalia | - |
dc.contributor.author | VANSUMMEREN, Stijn | - |
dc.date.accessioned | 2011-02-24T15:08:17Z | - |
dc.date.available | NO_RESTRICTION | - |
dc.date.available | 2011-02-24T15:08:17Z | - |
dc.date.issued | 2010 | - |
dc.identifier.citation | Proceedings TaPP'10. | - |
dc.identifier.uri | http://hdl.handle.net/1942/11644 | - |
dc.description.abstract | Provenance has been studied extensively in both database and workflow management systems, so far with little convergence of definitions or models. Provenance in databases has generally been defined for relational or complex object data, by propagating fine-grained annotations or algebraic expressions from the input to the output. This kind of provenance has been found useful in other areas of computer science: annotation databases, probabilistic databases, schema and data integration, etc. In contrast, workflow provenance aims to capture a complete description of evaluation – or enactment – of a workflow, and this is crucial to verification in scientific computation. Workflows and their provenance are often presented using graphical notation, making them easy to visualize but complicating the formal semantics that relates their run-time behavior with their provenance records. We bridge this gap by extending a previously-developed dataflow language which supports both database-style querying and workflow-style batch processing steps to produce a workflow-style provenance graph that can be explicitly queried. We define and describe the model through examples, present queries that extract other forms of provenance, and give an executable definition of the graph semantics of dataflow expressions. | - |
dc.language.iso | en | - |
dc.title | A graph model of data and workflow provenance | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.conferencename | Second USENIX Workshop on the Theory and Practice of Provenance | - |
local.bibliographicCitation.conferenceplace | San Jose, CA, USA, 22 February 2010 | - |
local.format.pages | 10 | - |
local.bibliographicCitation.jcat | C2 | - |
dc.description.notes | Umut Acar, Max-Planck Institute for Software Systems; Peter Buneman and James Cheney, University of Edinburgh; Jan Van den Bussche and Natalia Kwasnikowska, Hasselt University; Stijn Vansummeren, Université Libre de Bruxelles | - |
local.type.refereed | Refereed | - |
local.type.specified | Proceedings Paper | - |
dc.bibliographicCitation.oldjcat | C3 | - |
dc.identifier.url | http://www.usenix.org/event/tapp10/tech/ | - |
local.bibliographicCitation.btitle | Proceedings TaPP'10 | - |
item.fulltext | With Fulltext | - |
item.fullcitation | Acar, U; Buneman, P; Cheney, J; VAN DEN BUSSCHE, Jan; KWASNIKOWSKA, Natalia & VANSUMMEREN, Stijn (2010) A graph model of data and workflow provenance. In: Proceedings TaPP'10.. | - |
item.contributor | Acar, U | - |
item.contributor | Buneman, P | - |
item.contributor | Cheney, J | - |
item.contributor | VAN DEN BUSSCHE, Jan | - |
item.contributor | KWASNIKOWSKA, Natalia | - |
item.contributor | VANSUMMEREN, Stijn | - |
item.accessRights | Open Access | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
buneman.pdf | Peer-reviewed author version | 436.21 kB | Adobe PDF | View/Open |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.