Reexamining Some Holy Grails of Data Provenance (bibtex)
by Boris Glavic, Renée J. Miller
Abstract:
We reconsider some of the explicit and implicit properties that underlie well-established definitions of data provenance semantics. Previous work on comparing provenance semantics has mostly focused on expressive power (does the provenance generated by a certain semantics subsume the provenance generated by other semantics) and on understanding whether a semantics is insensitive to query rewrite (i.e., do equivalent queries have the same provenance). In contrast, we try to investigate why certain semantics possess specific properties (like insensitivity) and whether these properties are always desirable. We present a new property stability with respect to query language extension that, to the best of our knowledge, has not been isolated and studied on its own.
Reference:
Reexamining Some Holy Grails of Data Provenance (Boris Glavic, Renée J. Miller), In Proceedings of the 3rd USENIX Workshop on the Theory and Practice of Provenance (TaPP), 2011.
Bibtex Entry:
@inproceedings{GM11,
	Abstract = {We reconsider some of the explicit and implicit properties that underlie well-established definitions of data provenance semantics. Previous work on comparing provenance semantics has mostly focused on expressive power (does the provenance generated by a certain semantics subsume the provenance generated by other semantics) and on understanding whether a semantics is insensitive to query rewrite (i.e., do equivalent queries have the same provenance). In contrast, we try to investigate why certain semantics possess specific properties (like insensitivity) and whether these properties are always desirable. We present a new property stability with respect to query language extension that, to the best of our knowledge, has not been isolated and studied on its own.},
	Author = {Boris Glavic and Ren\'{e}e J. Miller},
	Booktitle = {Proceedings of the 3rd USENIX Workshop on the Theory and Practice of Provenance (TaPP)},
	Date-Added = {2012-12-14 18:55:49 +0000},
	Date-Modified = {2012-12-18 17:17:10 +0000},
	Keywords = {Provenance},
	Slideurl = {http://www.slideshare.net/lordPretzel/tapp-2014-talk-boris-41165865},
	Title = {{Reexamining Some Holy Grails of Data Provenance}},
	Url = {http://cs.iit.edu/%7edbgroup/pdfpubls/GM11.pdf},
	Venueshort = {TaPP},
	Year = {2011},
	Bdsk-Url-1 = {http://cs.iit.edu/%7edbgroup/pdfpubls/GM11.pdf}}
Powered by bibtexbrowser