The General Problem

• 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 & Levy, 1999).

Previous slide

Next slide

Back to first slide

View graphic version