Approximation algorithms for querying incomplete databases