The Case for Fine-Grained Stream Provenance
Authors
Boris Glavic, Kyumars Sheykh Esmaili, Peter M. Fischer, Nesime Tatbul
Abstract
The current state of the art for provenance in data stream management systems (DSMS) is to provide provenance at a high level of abstraction (such as, from which sensors in a sensor network an aggregated value is derived from). This limitation was imposed by high-throughput requirements and an anticipated lack of application demand for more detailed provenance information. In this work, we first demonstrate by means of well-chosen use cases that this is a misconception, i.e., coarse-grained provenance is in fact insufficient for many application domains. We then analyze the requirements and challenges involved in integrating support for fine-grained provenance into a streaming system and outline a scalable solution for supporting tuple-level provenance in DSMS.
Links
Reference
The Case for Fine-Grained Stream Provenance (Boris Glavic, Kyumars Sheykh Esmaili, Peter M. Fischer, Nesime Tatbul), In Proceedings of the 1st Workshop on Data Streams and Event Processing collocated with BTW (DSEP), 2011.
Bibtex Entry
@inproceedings{GE11,
	Abstract = {The current state of the art for provenance in data stream management systems (DSMS) is to provide provenance at a high level of abstraction (such as, from which sensors in a sensor network an aggregated value is derived from). This limitation was imposed by high-throughput requirements and an anticipated lack of application demand for more detailed provenance information. In this work, we first demonstrate by means of well-chosen use cases that this is a misconception, i.e., coarse-grained provenance is in fact insufficient for many application domains. We then analyze the requirements and challenges involved in integrating support for fine-grained provenance into a streaming system and outline a scalable solution for supporting tuple-level provenance in DSMS.},
	Author = {Boris Glavic and Kyumars Sheykh Esmaili and Peter M. Fischer and Nesime Tatbul},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {Proceedings of the 1st Workshop on Data Streams and Event Processing collocated with BTW},
	Crossref = {DBLP:conf/btw/2011w},
	Date-Added = {2012-12-14 18:55:49 +0000},
	Date-Modified = {2012-12-18 17:16:17 +0000},
	Keywords = {Ariadne; Provenance},
	Pages = {58-61},
	Title = {{The Case for Fine-Grained Stream Provenance}},
	Url = {http://cs.iit.edu/%7edbgroup/pdfpubls/GE11.pdf},
	Venueshort = {DSEP},
	Year = {2011},
	Bdsk-Url-1 = {http://cs.iit.edu/%7edbgroup/pdfpubls/GE11.pdf}}
Powered by bibtexbrowser