Provenance semirings

    Symposium on Principles of Database Systems, pp. 31-40, 2007.

    被引用650|引用|浏览13|来源
    EI
    关键词
    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...更多

    代码

    数据

    您的评分 :
    0

     

    标签
    评论