1. A method of cross media indexing, registering and retrieving speech documents, the method comprising: a computing device pre-processing a set of training documents, including at least creating training document metadata; the computing device constructing a terms-phonemes/document matrix from the training document metadata where rows are created for the terms and phonemes contained in the set of training documents and columns are created for each training document; the computing device normalizing entries in the terms-phonemes/document matrix; the computing device computing a vector space from the training documents by computing from the terms-phonemes/document matrix and storing the vector space in a catalog; and the computing device computing vectors for new documents and adding the vectors to the vector space without computing a new vector space in response to adding the vectors.