#8766In this paper we describe a noveldata structure for phrase-based statistical machine translation which allows for the retrieval of arbitrarily long phrases while simultaneously using less memory than is required by current decoder implementations.
tech,10-1-P05-1032,ak
novel
<term>
data structure
</term>
for
<term>
phrase-based statistical machine translation
</term>
which allows for the
<term>
retrieval
#8769In this paper we describe a novel data structure forphrase-based statistical machine translation which allows for the retrieval of arbitrarily long phrases while simultaneously using less memory than is required by current decoder implementations.
other,18-1-P05-1032,ak
translation
</term>
which allows for the
<term>
retrieval
</term>
of arbitrarily long
<term>
phrases
</term>
#8777In this paper we describe a novel data structure for phrase-based statistical machine translation which allows for theretrieval of arbitrarily long phrases while simultaneously using less memory than is required by current decoder implementations.
other,22-1-P05-1032,ak
retrieval
</term>
of arbitrarily long
<term>
phrases
</term>
while simultaneously using less
<term>
#8781In this paper we describe a novel data structure for phrase-based statistical machine translation which allows for the retrieval of arbitrarily longphrases while simultaneously using less memory than is required by current decoder implementations.
other,27-1-P05-1032,ak
</term>
while simultaneously using less
<term>
memory
</term>
than is required by current
<term>
#8786In this paper we describe a novel data structure for phrase-based statistical machine translation which allows for the retrieval of arbitrarily long phrases while simultaneously using lessmemory than is required by current decoder implementations.
other,33-1-P05-1032,ak
</term>
than is required by current
<term>
decoder implementations
</term>
. We detail the
<term>
computational
#8792In this paper we describe a novel data structure for phrase-based statistical machine translation which allows for the retrieval of arbitrarily long phrases while simultaneously using less memory than is required by currentdecoder implementations.
other,3-2-P05-1032,ak
implementations
</term>
. We detail the
<term>
computational complexity
</term>
and
<term>
average retrieval times
</term>
#8798We detail thecomputational complexity and average retrieval times for looking up phrase translations in our suffix array-based data structure.
other,6-2-P05-1032,ak
computational complexity
</term>
and
<term>
average retrieval times
</term>
for looking up
<term>
phrase translations
#8801We detail the computational complexity andaverage retrieval times for looking up phrase translations in our suffix array-based data structure.
other,12-2-P05-1032,ak
retrieval times
</term>
for looking up
<term>
phrase translations
</term>
in our
<term>
suffix array-based data
#8807We detail the computational complexity and average retrieval times for looking upphrase translations in our suffix array-based data structure.
other,16-2-P05-1032,ak
<term>
phrase translations
</term>
in our
<term>
suffix array-based data structure
</term>
. We show how sampling can be used
#8811We detail the computational complexity and average retrieval times for looking up phrase translations in oursuffix array-based data structure.
other,10-3-P05-1032,ak
sampling can be used to reduce the
<term>
retrieval time
</term>
by
<term>
orders of magnitude
</term>
#8826We show how sampling can be used to reduce theretrieval time by orders of magnitude with no loss in translation quality.
other,13-3-P05-1032,ak
reduce the
<term>
retrieval time
</term>
by
<term>
orders of magnitude
</term>
with no loss in
<term>
translation
#8829We show how sampling can be used to reduce the retrieval time byorders of magnitude with no loss in translation quality.
other,20-3-P05-1032,ak
of magnitude
</term>
with no loss in
<term>
translation quality
</term>
. We describe a novel approach to
#8836We show how sampling can be used to reduce the retrieval time by orders of magnitude with no loss intranslation quality.