It sounds like you should use a logical OR to specify your keywords, instead of using the implied logical AND.
Try using parentheses/comma to specify OR: (shoes,books)
Check out the docs on keywords. (However, I'm not sure if Automatic Keyword Expansion, as mentioned in those docs, is still in effect, or is always in effect, with eBay's evolving search engine changes.)
2 People are following this question.