Parallel computing in information retrieval - An updated review

Journal of Documentation

Volumn 53, Issue 3, 1997, Pages 274-315

  Macfarlane, A ^a   Robertson, S E ^a   Mccann, J A ^a  

^a CITY UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 5844351469     PISSN: 00220418     EISSN: None     Source Type: Journal    
DOI: 10.1108/EUM0000000007201     Document Type: Review

References (92)

1. Rasmussen, E. Parallel information processing, In: Williams, M.E., ed. Annual Review of Information Science and Technology (ARIST), Volume 27. Medford, NJ: American Society for Information Science, 1992, 99-130.
2. Flynn, M. J. Some computer organisations and their effectiveness. IEEE Transactions on Computers, c-21(9), 1972, 948-960.
3. Hockney, R. W. and Jesshope, C.R. Parallel computing 2. Bristol: IOP Publishing, 1988.
4. Deitel, H. M. Operating systems. 2nd ed. Addison-Wesley, 1990.
5. Tanenbaum, A.S. Structured computer organisation. 3rd ed. Prentice-Hall, 1990.
6. Hwang, K. Advanced computer architecture: parallelism, scalability, programmability. Singapore: McGraw-Hill, 1993.
7. Bale, A.G., Litt, J. and Pavelin, J. The AMT DAP 500 System. In: Fountain, T.J. and Shute, M.J., eds. Multiprocessor computer architectures. Amsterdam: Elsevier Science Publishers B.V. (North-Holland), 1990, 155-184.
8. Hollaar, L.A. Special-purpose hardware for text searching: past experience, future potential. Information Processing & Management, 27(4), 1991, 371-378.
9. Hollaar, L.A. Special-purpose hardware for information retrieval. In: Frakes, W.B. and Baeza-Yates, R., eds. Information retrieval, data structures and algorithms. Prentice-Hall, 1992, 443-458.
10. Hurson, A.R., Miller, L.L., Pakzad, S.H. and Cheng, J.B. Specialized parallel architectures for textual databases. In: Yovits, M., ed. Advances in Computers, vol. 30. Academic Press, 1990. 1-37.
11. Reddaway, S.F. High speed text retrieval from large databases on a massively parallel processor. Information Processing & Management, 27(4), 1991, 311-316.
12. Pogue, C. A. and Willett, P. Text searching algorithms for parallel processors. London: British Library, 1987. (British Library Research Paper 11)
13. Carroll, D.M., Pogue, C.A. and Willett, P. Bibliographic pattern matching using the ICL Distributed Array Processor. Journal of the American Society for Information Science, 39(6), 1988, 390-399.
14. Pogue, C.A. and Willett, P. Use of text signatures for document retrieval in a highly parallel environment. Parallel Computing, 4, 1987, 259-268.
15. Pogue, C.A., Rasmussen, E.M. and Willett, P. Searching and clustering of databases using the ICL Distributed Array Processor. Parallel Computing, 8, 1988, 399-407.
16. Hawking, D. The design and implementation of a parallel document retrieval engine. Canberra: Department of Computer Science, Australian National University, 1995. (Technical Report TR-CS-95-08)
17. Hawking, D. PADRE - a parallel document retrieval engine. In: Ishii, M., ed. Proceedings of the 3rd Parallel Computing Workshop, Kawasaki, Japan, November 1994. Kawasaki: Fujitsu Parallel Computing Research Facility, 1994, P2-C.
18. Hawking, D. and Thistlewaite, P. Searching for meaning with the help of a PADRE. In: Harman, D.K., ed. Proceedings of the Third Text Retrieval Conference, Gaithersburg, USA, November 1994. Gaithersburg: NIST, 1995, 257-268.
19. Hawking, D., Bailey, P., Campbell, D., Thistlewaite, P. and Tridgell, A. A PADRE in MUFTI (A Multi User Free Text retrieval Intermediary). In: Darlington, J., ed. Proceedings of the 4th Parallel Computing Workshop, Imperial College, London, September 1995. London: Imperial College/ Fujitsu Parallel Computing Research Facility, 1995, 75-84.
20. Hawking, D. and Thistlewaite, P. Proximity operators - so near and yet so far. In: Harman, D.K., ed. Proceedings of the Fourth Text Retrieval Conference, Gaithersburg, USA, November 1995. Gaithersburg: NIST, 1996 (to be published).
21. Hawking, D. and Bailey, P. PADRE user manual. Canberra: Department of Computer Science, Australian National University, 1995.
22. Bailey, P. and Hawking, D. A parallel architecture for query processing over a terabyte of text. Canberra: Department of Computer Science, Australian National University, 1996. (Technical Report TR-CS-96-04)
23. Hawking, D. High speed search of large text base on the Fujitsu Cellular Array Processor. In: Gupta, G. and Pritchard, P., eds. Proceedings of 4th Australian Supercomputer Conference, Bond University, December 1991. Gold Coast: Bond University, 1991, 83-90.
24. Hawking, D. PADDY's progress (further experiments in free-text retrieval on the AP1000). In: Ishii, M., ed. Proceedings of the 1st Parallel Computing Workshop, Kawasaki, Japan, November 1992. Kawasaki: Fujitsu Parallel Computing, Research Facility, 1992, ANU-8.
25. Hawking, D. and Bailey, P. Towards a practical information retrieval system for the Fujitsu AP1000. In: Ishii, M., ed. Proceedings of the 2nd Parallel Computing Workshop, Kawasaki, Japan, November 1993. Kawasaki: Fujitsu Parallel Computing Research Facility, 1993, P1-S.
26. DeWitt, D. and Gray. J. Parallel database systems: the future of high performance database systems. Communications of the ACM, 35(6), 1992, 85-98.
27. Sunderam, V.S. PVM: A framework for parallel distributed computing. Concurrency: Practice and Experience, 2(4), 1990, 315-339.
28. Dongarra, J.J., Otto, S.W., Snir, M. and Walker, D. A message passing standard for MPP and workstations. Communications of the ACM, 39(1), 1996, 84-90.
29. Yount, R.J., Vries, J.K. and Councill, C.D. The Medical Archival System: an information retrieval system based on distributed parallel processing. Information Processing & Management, 27(4), 1991, 379-389.
30. Tomasic, A. and Garcia-Molina, H. Performance of inverted indices in shared-nothing distributed text document information retrieval systems. Department of Computer Science, Stanford University, 1992. (Technical Report STAN-CS-92-1434)
31. Tomasic, A. and Garcia-Molina, H. Caching and database scaling in distributed shared-nothing information retrieval systems. In: Buneman, P. and Jajodia, S., eds. Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 1993, 129-138.
32. Robertson, S.E., Walker, S., Jones, S., Hancock-Beaulieu, M.M. and Gatford, M. Okapi at TREC-3. In: Harman, D.K., ed. Proceedings of the Third Text Retrieval Conference, Gaithersburg, USA, November 1994. Gaithersburg: NIST, 1995, 109-126.
33. Bell, G. Ultracomputers: a teraflop before its time. Communications of the ACM, 55(8), 1992, 27-47.
34. Hockney, R.W. Performance parameters and benchmarking of supercomputers. In: Dongarra, J.J. and Gentzsch, W. Computer benchmarks: advances in parallel computers 8. Amsterdam: North-Holland, 1993, 41-63.
35. Frakes, W.B. Introduction to information storage and retrieval systems. In: Frakes, W.B. and Baeza-Yates, R., eds. Information retrieval, data structures and algorithms. Prentice-Hall, 1992, 1-12.
36. Stone, H.S. Parallel querying of large database: a case study. IEEE Computer, 20(10), 1987, 11-21.
37. Salton, G. and Buckley, C. Parallel text search methods. Communications of the ACM, 31(2), 1988, 202-215.
38. Stanfill, C. and Kahle, B. Parallel free-text search on the Connection Machine system. Communications of the ACM, 29(12), 1986, 1229-1239.
39. Stanfill, C., Thau, R. and Waltz, D. A parallel indexed algorithm for information retrieval. In: Belkin, N.J. and Van Rijsbergen, C.J., eds. Proceedings of the 12th annual conference on research and development in Information Retrieval, SIGIR'89. New York: ACM Press, 1989, 88-97.
40. Rasmussen, E.M. Introduction: parallel processing and information retrieval. Information Processing & Management, 27(4), 1991, 225-263.
41. Fox, E., Betrabet, S., Koushik, M. and Lee, W. Extended Boolean models. In: Frakes, W.B. and Baeza-Yates, R., eds. Information retrieval, data structures and algorithms. Prentice-Hall, 1992, 393-418.
42. Skillicorn, D.B. A generalisation of indexing for parallel document search. Ontario: Queen's University, Canada, 1995. (External Technical Report)
43. Macleod, K.J. and Robertson, W. A neural algorithm for document clustering. Information Processing & Management, 27(4), 1991, 337-346.
44. Blair, B.C. and Maron, M.E. An evaluation of retrieval effectiveness for a full-text document retrieval system. Communications of the ACM, 28(3), 1985, 289-299.
45. Salton, G. Another look at automatic text-retrieval systems. Communications of the ACM, 29(7), 1986, 648-656.
46. Blair, B.C. and Maron, M.E. Full-text information retrieval: further analysis and clarification. Information Processing & Management, 26(3), 1990, 437-447.
47. Faloutsos, C. Access methods for text. ACM Computing Surveys, 17(1), 1985, 49-74.
48. Wirth, N. Algorithms & data structures. Prentice-Hall, 1986.
49. Wolff, J.G. A scaleable technique for best-match retrieval of sequential information using metrics-guided search. Journal of Information Science, 20(1), 1994, 16-28.
50. Skillicorn, D.B. Structured parallel computation in structured documents. Ontario: Queen's University, Canada. 1995. (External Technical Report)
51. Stephen, G.A. and Mather, P. What is SP? The Computer Journal, 37(9), 1994, 745-752.
52. Wolff, J.G. What is SP?: a reply, correspondence. The Computer Journal, 38(3), 1994, 253-255.
53. Stephen, G.A. What is SP?: a reply, correspondence. The Computer Journal, 38(3), 1994, 255-256.
54. Waltz, D. Applications of the Connection Machine. IEEE Computer, 20(1), 1987, 85-97.
55. Panagopoulos, G. and Faloutsos, C. Bit-sliced signature files for very large text databases on a parallel machine architecture. In: Matthias, J., Bubenko, J. and Jeffery, K., eds. Proceedings of EDBT'94. Heidelberg: Springer-Verlag, 1994. 379-392.
56. Grandi, F., Tiberio, P. and Zezula, P. Frame-sliced partitioned parallel signature files. In: Belkin, N.J., Ingwersen, P. and Pejtersen, A.M., eds. Proceedings of the 15th annual Conference on Research and Development in Information Retrieval, SIGIR'92. New York: ACM Press, 1992, 286-297.
57. Walden, M. and Sere, K. Free text retrieval on transputer networks. Microprocessors and Microsystems, 13(3), 1989, 179-187.
58. Cringean, J.K., Manson, G.A., Willett, P. and Wilson, G.A. Efficiency of text scanning in bibliographic databases using microprocessor-based multiprocessor networks. Journal of Information Science, 14(6), 1988, 335-345.
59. Cringean, J.K., Lynch, M.F., Manson, G.A., Willett, P. and Wilson, G.A. Parallel processing techniques for information retrieval. Searching of textual and chemical databases using transputer networks. In: Online Information 89. Oxford: Learned Information, 1989, 447-452.
60. Cringean, J.K., England, R., Manson, G.A. and Willett, P. Parallel text searching in serial files using a processor farm. In: Vidick, J.L., ed., Proceedings of the 13th International Conference on Research and Development in Information Retrieval. New York: ACM, 1990, 429-453.
61. Cringean, J.K., England, R., Manson, G.A. and Willett, P. Network design for the implementation of text searching using a multicomputer. Information Processing & Management, 27(4), 1991, 265-283.
62. Cringean, J.K., England, R., Manson, G.A. and Willett, P. Nearest-neighbour searching in files of text signatures using transputer networks. Electronic Publishing, 4(4), 1991, 185-203.
63. Stanfill, C. and Thau, R. Information retrieval on the Connection Machine: 1 to 8192 Gigabytes. Information Processing & Management, 27(4), 1991, 285-310.
64. Stanfill, C. Parallel information retrieval algorithms. In: Frakes, W.B. and Baeza-Yates, R., eds. Information retrieval, data structures and algorithms. Prentice-Hall, 1992, 413-428.
65. Stanfill, C. Partitioned posting files: a parallel inverted file structure for information retrieval. In: Vidick, J.L., ed. Proceedings of the 13th International Conference on Research and Development in Information Retrieval. New York: ACM, 1990, 413-428.
66. Massand, B. and Stanfill, C. An information retrieval test-bed on the CM-5. In: Harman, D.K., ed. Proceedings of the Second Text Retrieval Conference, Gaithersburg, USA, November 1993. Gaithersburg: NIST, 1994, 117-122.
67. Linoff, G. and Stanfill, C. Compression of indexes with full positional information in very large text databases. In: Korfhage, R., Rasmussen, E.M. and Willett, P., eds. Proceedings of Sixteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. New York: ACM, 1993, 88-95.
68. Aalbersberg, I.J. and Sijstermans, F. InfoGuide: a full-text document retrieval system. In: Tjoa, A.M. and Wagner, R., eds. Proceedings of the International Conference of Database and Expert Systems Applications, DEXA'90. Berlin: Springer-Verlag, 1990, 12-21.
69. Jeong, B. and Omiecinski, E. Inverted file partitioning schemes in multiple disc systems. IEEE Transactions on Parallel and Distributed Systems, 6(2), 1995, 142-153.
70. Kapaleaswaran, T.N. and Rajaraman, V. Parallel search methods of a document database in a distributed computer system: a case study. Journal of Information Science, 16, 1990, 291-298.
71. Salton, G. and Bergmark, D. Parallel computations in information retrieval. In: Handler, W., ed. Proceedings of CONPAR'81. Berlin: Springer-Verlag, 1981, 328-342.
72. Rasmussen, E.M. and Willett, P. Efficiency of hierarchic agglomerative clustering using the ICL distributed array processor. Journal of Documentation, 45(1), 1989, 1-24.
73. Frieder, O. and Seigelmann, H.T. On the allocation of documents in multiprocessor information retrieval systems. In: Korfhage, R., Rasmussen, E.M. and Willett, P., eds. Proceedings of the Sixteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. New York: ACM, 1993, 230-239.
74. Seigelmann, H.T. and Frieder, O. Document allocation in multiprocessor information retrieval systems. In: Adam, N.R. and Bhargava, B.K., eds. Advanced database systems. Berlin: Springer-Verlag, 1993, 289-310.
75. Ozkarahan. E. System architectures for information processing. Information Processing & Management, 27(4), 1991, 347-369.
76. Sharma, R. A generic machine for parallel information retrieval. Information Processing and Management, 25(3), 1989, 223-235.
77. Kwok, K.L. A neural network for probabilistic information retrieval. In: Belkin, N.J. and Van Rijsbergen, C.J., eds. Proceedings of the 12th Annual Conference on Research and Development in Information Retrieval, SIGIR'89. New York: ACM Press, 1989, 21-30.
78. Kwok, K.L. and Grunfeld, L. TREC2 Document Retrieval Experiments using PIRCS. In: Harman, D.K., ed. Proceedings of the Second Text Retrieval Conference, Gaithersburg, USA. November 1993. Gaithersburg: NIST, 1994, 233-242.
79. Oddy, R.N. and Balakrishnan, B. PTHOMAS: an adaptive information retrieval system on the Connection Machine. Information Processing & Management, 27(4), 1991, 317-335.
80. Stewart, M. and Willett, P. Nearest neighbour searching in binary search trees: simulation of a multiprocessor system. Journal of Documentation, 43(2), 1987, 93-111.
81. Deerwester, S.C., Ziff, D.A. and Waclena, K. An architecture for full text retrieval systems. In: Tjoa, A.M. and Wagner, R., eds. Proceedings of the International Conference of Database and Expert Systems Applications, DEXA'90. Berlin: Springer-Verlag, 1990, 22-29.
82. Grossman, D.A., Holmes, D.O. and Frieder, O. A parallel DBMS approach to IR in TREC-3. In: Harman, D.K., ed. Proceedings of the Third Text Retrieval Conference, Gaithersburg, USA, November 1994. Gaithersburg: NIST, 1995, 279-288.
83. Grossman, D.A., Holmes, D.O., Frieder, O., Nguyen, M.D. and Kingsbury, C.E. Improving accuracy and run-time performance for TREC-4. In: Harman, D.K., ed. Proceedings of the Fourth Text Retrieval Conference, Gaithersburg, USA, November 1995. Gaithersburg: NIST, 1996 (to be published).
84. Efraimidis, P., Glymidakis, C., Mamalis, B., Spirakis, P. and Tampakas, B. Parallel text retrieval on a high performance supercomputer using the vector space model. In: Fox, E.A., Ingwersen, P. and Fidel, R., eds. Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Special Issue of SIGIR Forum. New York: ACM Press, 1995, 58-66.
85. Wilson, E. Using hypertext and parallel processing to integrate multipurpose, multi-structural databases. Canterbury: University of Kent at Canterbury, 1996.
86. Wilson, E. Hypertext and parallel processing: browsing and retrieval. Canterbury: University of Kent at Canterbury, 1996.
87. Gonnet, G.H., Baeza-Yates, R.A. and Snider, T. New indices for text: PAT trees and PAT arrays. In: Frakes, W.B. and Baeza-Yates, R., eds. Information retrieval, data structures and algorithms. Prentice-Hall, 1992, 66-82.
88. Shoens, K., Tomasic, A. and Garcia-Molina, H. Synthetic workload performance analysis of incremental updates. In: Croft, W.B. and Van Rijsbergen, C.J., eds. Proceedings of the 17th Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval, SIGIR94. London: Springer-Verlag, 1994, 329-338.
89. MacFarlane, A., Robertson, S.E. and McCann, J.A. On concurrency control for inverted files. In: Johnson, F.C., ed. Proceedings of the 18th BCS IRSG Annual Colloquium on Information Retrieval Research, March 26-27 1996, Manchester. Manchester: BCS IRSG, 1996, 67-79.
90. Clarke, C.L.A. and Cormack, G.V. Dynamic inverted indexes for a distributed full-text retrieval system. Ontario: Department of Computer Science, University of Waterloo, 1995. (MultiText Project Technical Report MT-95-01)
91. Harman, D. Relevance feedback and other query modification techniques. In: Frakes, W.B. and Baeza-Yates, R., eds. Information retrieval, data structures and algorithms. Prentice-Hall, 1992, 241-263.
92. Willett, P. and Rasmussen, E.M. Parallel database processing. London: Pitman, 1990.