Back to ComputerTerms

Given an InvertedFile, we can convert it to a Lexicon (or Dictionary) and Posting file. Suppose we have the following InvertedFile:

'''Inverted File:'''

||Term||||Document Number||||Frequency||
||Computer||||2||||6||
||CS||||1||||2||
||CS||||2||||4||
||CS||||3||||3||
||CS||||4||||1||
||Ferguson||||1||||5||
||Ferguson||||5||||1||
||Lincoln||||1||||2||
||Lincoln||||2||||3||
||university||||4||||2||
||UNL||||1||||3||
||UNL||||4||||2||

We would convert this through the following steps:

step 1: The Lexicon table is created with the following form:

||Term|||| # of Total Hits accross all documents||

The Postings File contains:

||Document #||||# of hits for the current word||

''Arrows are drawn from the Lexicon to the postings file to show the correlation between the two files. You can see that this is really a one-to-many relationship in the figure below.

https://www.scotnpatti.com/images/invertedfileexample.jpg

Back to ComputerTerms