Views and queries: Determinacy and rewriting
ACM Trans. Database Syst., ArticleNo.21, 2010.
set Vquery languageviewsvarious viewinformation-theoretic notionMore(8+)
We investigate the question of whether a query Q can be answered using a set V of views. We first define the problem in information-theoretic terms: we say that V determines Q if V provides enough information to uniquely determine the answer to Q. Next, we look at the problem of rewriting Q in terms of V using a specific language. Given a...More
PPT (Upload PPT)