Search is pretty straightforward, or at least it should be. But as more items are added to something, like a digital storefront where there can be a lot of the "same" product, it can sometimes be exceptionally frustrating, too. It looks like Apple is trying to help, at least a little.
Apple is adding tags in the App Store to help refine search results [Updated: now live]