Если вы ищете строго решение SimpleDB (согласно указанному вопросу), Katta и Lucene вам не помогут. Если вы ищете просто решение на основе «инфраструктуры Amazon», тогда подойдет любой из вариантов.
Все три варианта различаются в зависимости от того, сколько вам потребуется настройки и управления, и выбор наилучшего зависит от ваших реальных требований.
SimpleDB с многозначным атрибутом с именем Keyword - ваш лучший выбор, если вам нужна простота и минимальное администрирование. И если вам не нужно сортировать по релевантности. Там нет ничего, чтобы настроить или администрировать, и вы будете платить только за ваш реальный процессор и пропускную способность.
Lucene - отличный выбор, если вам нужно больше, чем поиск по ключевым словам, но вам придется самостоятельно управлять обновлениями индекса. Вам также придется управлять балансировкой нагрузки, резервным копированием и переключением при сбое, которые вы получили бы с SimpleDB. Если вас не волнует отказоустойчивость, и вы можете терпеть время простоя во время восстановления в случае сбоя EC2, тогда вам придется беспокоиться об одной вещи меньше, а причина - о SimpleDB.
С Каттой на EC2 вы бы все управляли сами. У вас будет больше гибкости и больше всего работы.