How do I search by category in Magento form-mini and also advanced search?

This thread goes through the code required to be changed for this feature.