Inverted indexes and multi-list structures
Jack J. Inglis · The Computer Journal · 1974
A paper by Vose and Richardson which appeared recently in the The Computer Bulletin proposed the use of a multi-list structure to aid the maintenance of inverted file indexes. The present paper considers this proposal further, particularly in relation to storage requirement and processing efficiency.