Size and Treewidth Bounds for Conjunctive Queries

    J. ACM, ArticleNo.16, 2012.

    Cited by: 40|Bibtex|Views19|Links
    EI
    Keywords:
    Treewidth Boundsresult sizefunctional dependencyquery Q. Intuitivelyresult QMore(7+)

    Abstract:

    This article provides new worst-case bounds for the size and treewith of the result Q(D) of a conjunctive query Q applied to a database D. We derive bounds for the result size |Q(D)| in terms of structural properties of Q, both in the absence and in the presence of keys and functional dependencies. These bounds are based on a novel “color...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments