Abstract
A full-text retrieval method,concurrent frame signature file (CAT) is proposed. The method places emphasis on creating opportunities for concurrent access to the disk-resident signature file, 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 examined 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.
Similar content being viewed by others
References
S. Christodoulakis, F. Ho, and M. Theodoridou, “The multimedia object presentation manager in MINOS: a symmetric approach,”Proc. ACM SIGMOD, May 1986.
C. Faloutsos, “Signature-based text retrieval methods: a survey,”IEEE Data Eng., vol. 13, pp. 25–32, 1990.
C. Faloutsos and R. Chan, “Fast test access methods for optical disks: designs and performance comparison,”Proc. 14th Int. Conf. VLDB, Long Beach, CA, 1988, pp. 280–293.
Z. Lin and C. Faloutsos, “Frame-sliced signature files,” Technical Report CS-2146 and UMIACS-TR-88-88, Computer Science Department, University of Maryland, 1988.
Z. Lin and C. Faloutsos, “Frame-sliced signature files,”IEEE Trans. Data Eng., vol. 4, 1992.
Joseph Price, “The optical disk pilot project at the Library of Congress,”Video-disc Optical Disk, vol. 4, pp. 424–432, 1984.
R. Sacks-Davis, “Two level superimposed coding scheme for partial match retrieval,”Inform. Systems, vol. 8, pp. 273–280, 1983.
R. Sacks-Davis, A. Kent, and K. Ramamohanarao, “Multikey access methods based on superimposed coding techniques,”ACM Trans. Database Systems, vol. 12, 1987.
T.A. Standish, “An essay on software reuse,”IEEE Trans. Software Eng., vol. SE-10, pp. 495–497, 1984.
H.S. Stone, “Parallel querying of large databases: a case study,”IEEE Comput., no. 10, 1987.
C.J. Van-Rijsbergen,Information Retrieval, Butterworths: London, 1979.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lin, Z. Concurrent frame signature files. Distrib Parallel Databases 1, 231–249 (1993). https://doi.org/10.1007/BF01263332
Issue Date:
DOI: https://doi.org/10.1007/BF01263332