A method for performing bilingual word alignment on source and target text in bilingual documents includes computing probability gains of adding a link (i.e. the corresponding relation) between any pair of source and target words in the source and target text; applying a greedy algorithm to iteratively search for a plurality of word alignments that satisfy an inversion transduction grammar constraint; and outputting the best word alignment among the plurality.