Inverted index and interval lists for keyword search

Search operations have become quite indispensable in recent days and loads of research are being organized to store and process the indices required for search operations in a simple and effective manner. Whenever indices are stored, the space it occupies and the ease of access are to be taken care of. This paper briefly deals with the existing system - the inverted index, and discusses the limitations in using such a system. The paper then introduces a new and effective way to store and process indices, namely using interval lists which drastically reduces the storage space and improves the access time. The paper then introduces basic search algorithms that uses indices stored as interval lists. The paper also discusses the basic differences between the existing and proposed system and analyses the various scenarios where each system comes in handy.