•Given
a set of views V1,…,Vn, and a query Q, can we answer Q using only
the answers to V1,…,Vn?
•Why do we care?
–We
can answer queries more efficiently.
–We
can query data sources on the WWW in a principled manner.
•Many, many
papers on this problem.
•The
best performing algorithm: The MiniCon Algorithm, (Pottinger &
(Ha)Levy, 2000).