All tested algorithms, except for our joint model, directly segment and parse queries and hence require these queries to be POS-tagged.
we POS-tagged the testset queries with the OpenNLP 10 POS tagger which was adapted to queries using the self-training algorithm of Ganchev et al.