Information_retrieval Formation of inverted index from a set of documents for queries using techniques such as bigram indexing for wildcard queries.