Sugiro o uso de MySQL FullText Search usando isso com as pesquisas booleanas de texto completo funcionalidade, você deve ser capaz de obter o resultado desejado.
Editar:
Exemplo solicitado com base nas condições solicitadas ("É apenas um campo e eles podem escolher uma das 4 opções (ou seja, 1 palavra, palavras exatas, pelo menos 1 palavra, sem o termo).")
Estou assumindo que você está usando php com base em sua postagem inicial
<?php
$choice = $_POST['choice'];
$query = $_POST['query'];
if ($choice == "oneWord") {
//Not 100% sure what you mean by one word but this is the simplest form
//This assumes $query = a single word
$result = mysql_query("SELECT * FROM table WHERE MATCH (field) AGAINST ('{$query}' IN BOOLEAN MODE)");
} elseif ($choice == "exactWords") {
$result = mysql_query("SELECT * FROM table WHERE MATCH (field) AGAINST ('\"{$query}\"' IN BOOLEAN MODE)");
} elseif ($choice == "atLeastOneWord") {
//The default with no operators if given multiple words will return rows that contains at least one of the words
$result = mysql_query("SELECT * FROM table WHERE MATCH (field) AGAINST ('{$query}' IN BOOLEAN MODE)");
} elseif ($choice == "withoutTheTerm") {
$result = mysql_query("SELECT * FROM table WHERE MATCH (field) AGAINST ('-{$query}' IN BOOLEAN MODE)");
}
?>
espero que isso ajude para o uso completo dos operadores em correspondências booleanas veja Pesquisas Booleanas de Texto Completo
