Space-Efficient Frameworks for Top-k String Retrieval

@article{Hon2014SpaceEfficientFF,
  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},
  year={2014},
  volume={61},
  pages={9:1-9:36}
}
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