@inproceedings{DBLP:conf/pods/GreenKT07,
  Acmid = {1265535},
  Author = {Green, Todd J. and Karvounarakis, Grigoris and Tannen, Val},
  Bdskurla = {http://doi.acm.org/10.1145/1265530.1265535},
  Bdskurlb = {http://dx.doi.org/10.1145/1265530.1265535},
  Booktitle = {PODS},
  Dateadded = {2014-07-11 22:27:00 +0000},
  Datemodified = {2014-07-11 22:27:00 +0000},
  Doi = {10.1145/1265530.1265535},
  Isbn = {978-1-59593-685-1},
  Keywords = {data lineage, data provenance, datalog, formal power series, incomplete databases, probabilistic databases, semirings},
  Location = {Beijing, China},
  Numpages = {10},
  Pages = {31--40},
  Title = {Provenance Semirings},
  Url = {http://doi.acm.org/10.1145/1265530.1265535},
  Year = {2007},
  BdskUrla = {http://doi.acm.org/10.1145/1265530.1265535},
  BdskUrlb = {http://dx.doi.org/10.1145/1265530.1265535}
}