It requires server-side scripting, yeah. It wouldn't definitely have to be PHP/etc, but if that's what your host already supports it makes sense to go down that route.
You could have a look at Zend_Search_Lucene, which is a PHP port of Lucene, which is a popular search thingy.
|