Performance evaluation of hybrid access methods for efficient information retrieval

We evaluate the performance of hybrid access methods for efficient information retrieval. For this, we establish a taxonomy of access methods using signature files; i.e. bit sliced signature file method (BSM), hybrid method (HM), two level signature file method (TSM), and two level hybrid method (THM). We show from experimental results that two hybrid methods outperform BSM and TSM on retrieval. Among the hybrid methods, HM is the best method on retrieval in a small database with 20000 records whereas THM outperforms HM when the number of matching records are small (less than 60) in a medium database with 100000 records