Stephanie Tien Lee

Learn More
This article provides new worst-case bounds for the size and treewith of the result <i>Q</i>(<i>D</i>) of a conjunctive query <i>Q</i> applied to a database <i>D</i>. We derive bounds for the result size |<i>Q</i>(<i>D</i>)| in terms of structural properties of <i>Q</i>, both in the absence and in the presence of keys and functional dependencies. These(More)
  • 1