The search results come from the iTunes Search service. This means that the results you see should mirror what you'd find in iTunes and iBooks. The iTunes/iBooks catalog is impressive, but we have noticed issues trying to search for items that are brand new to theatres, or soon to be released book/music titles. 

We're hoping iTunes Search will continue to improve, but please log a support ticket if there are issues finding something in the catalog.