1. A phrase-based translation method, comprising: providing a statistically integrated phrase lattice (SIPL) (H) which represents an entire translational model; and translating an input (I) with a processor by determining a best path through an entire lattice (S) by performing an efficient composition operation between the input and the SIPL, wherein the efficient composition operation is performed by a multiple level search where each operand in the efficient composition operation represents a different search level and performing a state traversal search across the entire lattice (S) wherein each of multiple levels of the multiple level search is searched simultaneously.