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?
•Many, many papers on this problem.
•The best performing algorithm: The MiniCon Algorithm, (Pottinger & Levy, 2000).
•Great survey on the topic: (Halevy, 2001).