Updating an Inverted Index--a Performance Comparison of Two Techniques
J. S. Johnson · The Computer Journal · 1982
On-line maintenance for an inverted index file of a volatile database is one of many performance questions to be considered when designing an information system. An alternate method of file maintenance for an inverted index file is proposed that can reduce the amount of execution time and the number of input/output operations as compared with the traditional technique. Both techniques were implemented and their performance compared on a dedicated computer. The results indicate what levels of update activity are needed to realize improved performance using the proposed technique.