Size and treewidth bounds for conjunctive queries.
This paper provides new worst-case bounds for the size and treewith of the result Q(D) of a conjunctive query Q to a database D. We derive bounds for the result size jQ(D)j in terms of structural properties of Q, both in the absence and in the presence of keys and functional dependencies. These boun...
| Main Authors: | , , |
|---|---|
| 其他作者: | |
| 格式: | Journal article |
| 语言: | English |
| 出版: |
ACM
2009
|