@inproceedings{8feb0dcb927a46749a907efbcf3d5dce,
title = "Compact and Fast Indexes for Translation Related Tasks",
abstract = "Translation tasks, including bilingual concordancing, demand an efficient space/time trade-off, which is not always easy to get due to the usage of huge text collections and the space consuming nature of time efficient text indexes. We propose a compact representation for monotonically aligned parallel texts, based on known compressed text indexes for representing the texts and additional uncompressed structures for the alignment. The proposed framework is able to index a collection of texts in main memory, occupying less space than the text size and with efficient query response time. The proposal supports any type of alignment granularity, a novelty in concordancing applications, allowing a flexible environment for linguistics working in all phases of a translation process. We present two alternatives for self-indexing the texts, and two alternatives for supporting the alignment, comparing the alternatives in terms of space/time performance.",
keywords = "Text compression, Machine Translation, bilingual concordancer, parallel text alignment, alignment granularity, SUFFIX ARRAYS",
author = "Jorge Costa and Luis Gomes and Lopes, {Jos{\'e} Gabriel Pereira} and Russo, {Luis M. S.} and Brisaboa, {Nieves R.}",
year = "2013",
language = "English",
isbn = "978-3-642-40668-3",
series = "Lecture Notes in Artificial Intelligence",
publisher = "SPRINGER-VERLAG BERLIN",
pages = "504--515",
editor = "L Correia and LP Reis and J Cascalho",
booktitle = "PROGRESS IN ARTIFICIAL INTELLIGENCE, EPIA 2013",
note = "16th Portuguese Conference on Artificial Intelligence, EPIA 2013 ; Conference date: 09-09-2013 Through 12-09-2013",
}