Word-level Inverted Index

From GM-RKB
Jump to navigation Jump to search

See: Inverted Index Data Structure, Record-level Inverted Index.



References

2009

  • http://en.wikipedia.org/wiki/Inverted_index
    • There are two main variants of inverted indexes: A record level inverted index (or inverted file index or just inverted file) contains a list of references to documents for each word. A word level inverted index (or full inverted index or inverted list) additionally contains the positions of each word within a document. The latter form offers more functionality (like phrase searches), but needs more time and space to be created.