Boolean search explained

Answered By : Yuval Filmus

Hint: The search x AND y will result in 10 000 hits.

Problem Detail: 

My mother is taking some online course in order to be a librarian of sorts, in this course they cover boolean searches, so they can search databases efficiently, however, she got a question sounding something like this:

The search "x OR y" will result in 105 000 hits, while a search for only x will result in 80 000 hits, and a search for only y will get 35 000 hits. Why does the search "x OR y" give 105 000 hits, when the combined individual searches gives 115 000 hits?

For me this sounded strange, so I tested this myself, using the words bacon and sandwich.

• Only bacon yielded 179 000 000 results
• Only sandwich yielded 312 000 000 results
• bacon OR sandwich gave 491 000 000 results

But for me it adds up: 179 000 000 (bacon) + 312 000 000 (sandwich) = 491 000 000 (bacon OR sandwich)

Why could an OR query result in fewer hits than both individual queries combined?

Asked By : klskl

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/57003