Symposium on Principles of Database Systems, pp. 31-40, 2007.
formal power seriesprob- abilistic databasesbag semanticssemiringssemirings containment更多(11+)
We show that relational algebra calculations for incomplete databases, probabilistic databases, bag semantics and why- provenance are particular cases of the same general algo- rithms involving semirings. This further suggests a com- prehensive provenance representation that uses semirings of polynomials. We extend these considerations to...更多