CAT: an execution model for concurrent full text search

An execution model based on concurrent frame signature file (CAT) is proposed for full text retrieval. The proposed method places emphasis on creating opportunities for concurrent access to the signature file, which resides on disks, without resorting to redundant storage. Thus, the advantage of low space overhead availed by signature file methods is retained, while the response time of retrieval is significantly improved when implemented on a multiprocessor with multiple disks. Performance of the proposed method is measured by analysis and experiment. Results from a simulation study on the BBN Butterfly TC2000 multiprocessor shows the speed of the proposed method is very promising in both relative and absolute terms.<>