CAT: an execution model for concurrent full text search

  • Authors:
  • Zheng Lin

  • Affiliations:
  • -

  • Venue:
  • PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

As execution model based on &Cbarbelow;oncurrent Fr&abarbelow;me Signa&tbarbelow;ure 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 showing the speed of the proposed method are very promising in both relative and absolute terms.