Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval

Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan

Let $\D = $$\{d_1,d_2,...d_D\}$ be a given set of $D$ string documents of total length $n$, our task is to index $\D$, such that the $k$ most relevant documents for an online quer…