This paper presents a case study of parallel retneval of abstracts for an SDI service on a local area network of per sonal computers. It is compared with sequential retrieval on a mainframe computer. It is seen that parallel retneval using a network of PCs is a cost-effective solution for a batch SDI service.
Get full access to this article
View all access options for this article.
References
1.
R.M. Bird, J.B. Newsbaum and J.L. Trefftzs, Text file inversion: an evaluation, Proceedings of the Fourth Workshop on Computer Architecture for Non-Numeric Processing (1978) 42-50.
2.
O.H. Bray and H.A. Freeman, Data Base Computers (Lexington Books, Lexington, MA, 1979).
3.
R.H. Bullen and J.K. Millen, Microtext: the design of a microprogrammed finite state machine for full text retrieval, A FIPS Conference Proceedings41 (1972) 479-488.
4.
L. Burnard, CAFS: a new solution to an old problem, Literary and Linguistic Computing2 (1987) 7-12.
5.
J.W.S. Carmichael, The application of ICL's Content Addressable Filestore to text storage and retrieval. In: J.H.H. Miller (Editor), PROTEXT I: Proceedings of the First International Conference on Text Processing (Boole Press, Dublin, 1984) 3-11.
6.
D.M. Carroll , C.A. Pogue and P. Willett, Bibliographic pattern matching using the ICL Distributed Array Processor, Journal of the American Society for Information Science39 ( 1988) 390-399.
7.
R.M. Colomb , Table searching using a content-addressable memory, Australian Computer Journal20 (1988) 105-112.
8.
J.M. Cotton, An engineerable and reconfigurable cellular array processor. In: M. Feilmeir, G. Joubert and U. Schendel (Editors), Parallel Computing 85 (North-Holland, Amsterdam, 1986) 463-468.
9.
J.K. Cringean , M.F. Lynch, G.A. Manson and P. Willett, Parallel processing techniques for information retrieval: searching of textual and chemical databases using transputer networks , Proceedings of the Thirteenth International Online Information Meeting (1989) 447-462.
10.
E.D. Davis , Application of the massively parallel processor to data base management systems, AFIPS Conference Proceedings52 (1983) 299-307.
11.
P.G. Dittmar , N.A. Farmer, W. Fisanick, R.C. Haines and J. Mockus, The CasOnline search system. Part I: General design and selection, generation and use of search screens , Journal of Chemical Information and Computer Sciences23 (1983) 93-102.
12.
P.B. Hawthorne and D.J. DeWitt, Performance analysis of alternative database machine architectures, IEEE Transactions on Software Engineering SE-8 (1982) 61-75.
13.
L.A. Hollaar , Specialized merge processor networks for combining sorted lists, ACMTransactions on Database Systems3 (1978) 272-284.
14.
L.A. Hollaar , Unconventional computer architectures for information retrieval, Annual Review of Information Science and Technology14 (1979) 129-151.
15.
L.A. Hollaar, TheUtah text retrieval project, Information Technology: Research and Development2 (1983) 155-167.
16.
S.R. House, Symbol processing on the Distributed Array Processor. In: M. Feilmeir, G. Joubert and U. Schendel (Editors), Parallel Computing83 (Elsevier, Amsterdam, 1984) 419-424.
M.H. Kay , Textmaster: a document retrieval system using CAFS-ISP, ICL Technical Journal4 (1985) 455-467.
19.
P. Kracsony , G. Kowalski and A. Meltzer, Comparative analysis of hardware versus software text search. In: R.N. Oddy, S.E. Robertson , C.J. van Rijsbergen and P.W. Williams (Editors), Information Retrieval Research (Butterworth , London, 1981) 268-279.
20.
A. Lyall, C. Hill, J.F. Collins and A.F.W. Coulson, Implementation of inexact string matching algorithms on the ICL DAP . In: M. Feilmeir, G. Joubert and U. Schendel (Editors), Parallel Computing 85 ( North-Holland , Amsterdam, 1986) 235-240.
21.
W.C. Meilander , High-speed text retrieval with MPP: a parallel processor, Proceedings of theAmerican Society for Information Science17 (1980) 322-334.
22.
Y.H. Ng and S.P.V. Barros, Active memory for text information retrieval , Proceedings of the Eleventh International Conference on Research and Development in Information Retrieval (1988) 613-625.
23.
D.E. Oldfield , Document abstracting on the Distributed Array Processor. In: D.J. Paddon (Editor), Supercomputers and Parallel Computing (Clarendon Press , Oxford, 1984) 135-146.
24.
E. Ozkarahan, Diabase Machines and DatabaseManagement (Prentice-Hall , Englewood Cliffs, NJ, 1986).
25.
C.A. Pogue and P. Willett, Use of text signatures for document retrieval in a highly parallel environment, Parallel Computing4 (1987) 259-268.
D.C. Roberts , A specialized computer architecture for text retrieval, Proceedings of the Fourth Workshop on Computer Architecture for Non-Numeric Processing (1978) 51-59.
28.
G. Salton and D. Bergmark, Parallel computation in information retrieval. Lecture Notes in Computer Science111 (1981) 328-342.
29.
G. Salton and C. Buckley, Parallel text search methods, Communications of theACM31 ( 1988 ) 202-215.
30.
E.J. Schuegraft and R.M. Lea, A proposal for an associative file store with run-time indexing. Part 1: system description, Information Technology: Research and Development2 (1983) 73-88.
31.
R. Sharma , A generic machine for parallel information retrieval , Information Processing and Management25 (1989) 223-235.
32.
C. Stanfill , R. Thau and D. Waltz, A parallel indexed algorithm for information retrieval, Proceedings of the Twelfth International Conference on Research and Development in Information Retrieval ( 1989) 88-97.
33.
M. Stewart and P. Willett, Nearest neighbour searching in binary search trees: simulation of a multiprocessor system, Journal of Documentation43 (1987 ) 93-111.
34.
F.N. Teskey, NovelComputer Architectures for Data Storage and Retrieval ( British Library Research and Development Department, London, 1985).
35.
L.W. Tucker and G.G. Robertson, Architecture and applications of the Connection Machine, Computer21 (8) (1988) 26-38.
36.
M. Walden and K. Sere, Free text retrieval on transputer networks , Mrcroprocessors and Microsystems13 (1989) 179-187.
37.
D.L. Waltz , Applications of the Connection Machine, Computer20 (1) (1987) 85-96.
38.
D. Waltz, C. Stanfill, S. Smith and R. Thau, Very large database applications of the Connection Machine system , AFIPS Conference Proceedings56 ( 1987) 159-165.
39.
C. Stanfill and B. Kahle, Parallel free-text search on Connection Machine system, Communications of theACM (December 1986) 1229-1239.
40.
H.S. Stone, Parallel querying of large data base: a case study, Computer (October 1987) 11-21.
41.
J.K. Cringean , G.A. Manson, P. Willett and G.A. Wilson, Efficiency of text scanning in bibliographic databases using microprocessor-based, multiprocessor networks, Journal of Information Science14 ( 1988) 335-345.
42.
P. Willett , Textual and chemical information processing using parallel computer hardware, Journal of Information Science15 (1989) 223-236.
