Space-Efficient Frameworks for Top-k String Retrieval

  title={Space-Efficient Frameworks for Top-k String Retrieval},
  author={Wing-Kai Hon and Rahul Shah and Sharma V. Thankachan and Jeffrey Scott Vitter},
  journal={J. ACM},
The inverted index is the backbone of modern web search engines. For each word in a collection of web documents, the index records the list of documents where this word occurs. Given a set of query words, the job of a search engine is to output a ranked list of the most relevant documents containing the query. However, if the query consists of an arbitrary… CONTINUE READING