For each candidate relation (x, y), we use the pair as a query to search the web, and treat the number of pages returned by the search engine as a feature value.
3 these features are quite expensive as millions of queries may need to be served.