The paper presents the Position Specific Posterior Lattice (PSPL), a novel lossy representation of automatic speech recognition lattices that naturally tends itself to efficient indexing and subsequent relevance ranking ...