Labeling determines which query translation method is considered effective or not, which consequently determines what the "learning problem" is (since the objective of the classifier is to separate differently labeled instances).
there are two dimensions to consider when comparing labeling strategies.