Questions tagged [forward-indexing]

The forward index stores a list of words for each document.

The rationale behind developing a forward index is that as documents are parsing, it is better to immediately store the words per document. The delineation enables Asynchronous system processing, which partially circumvents the inverted index update bottleneck.[18] The forward index is sorted to transform it to an inverted index. The forward index is essentially a list of pairs consisting of a document and a word, collated by the document. Converting the forward index to an inverted index is only a matter of sorting the pairs by the words. In this regard, the inverted index is a word-sorted forward index.

http://en.wikipedia.org/wiki/Search_engine_indexing#The_forward_index

3 questions
15
votes
3 answers

Forward Index vs Inverted index Why?

I was reading about inverted index (used by the text search engines like Solr, Elastic Search etc) and as I understand (if we take "Person" as an example): The attribute to Person relationship is inverted: John -> PersonId(1), PersonId(2),…
user1189332
  • 1,773
  • 4
  • 26
  • 46
0
votes
1 answer

What is the use of forward index in search, as we use inverted index in elastic search and get all the documents containing a particular word/words?

Elastic search use inverted index which is totally understandable because it returns all the documents containing the word we searched for. But I do not understand where do we use forward index? Like, we don't search for document and expect words…
0
votes
1 answer

Why Inverted Indexing is not suitable for SOLR Sorting /Faceting

The standard way that Solr builds the index is with an Inverted index, this makes search very fast & efficient.Well I am clear with Inverted & Backward indexes, but why Inverted Index is not good when it comes for Faceting or Sorting the data ? I…
Dimag Kharab
  • 4,439
  • 1
  • 24
  • 45