Huang and Mi (2010) has shown that forest expansion can be done in decoders using beam search (Koehn, 2004).
to the best of our knowledge, no index-based search structures for incrementally finding trees have been proposed to date.