Advertisement

Parallel computations in information retrieval

  • Gerard Salton
  • Donna Bergmark
Nonnumerical Parallel Algorithms
Part of the Lecture Notes in Computer Science book series (LNCS, volume 111)

Abstract

Conventional information retrieval processes are largely based on data movement, pointer manipulations and integer arithmetic; more refined retrieval algorithms may in addition benefit from substantial computational power.

In the present study a number of parallel processing methods are described that serve to enhance retrieval services. In conventional retrieval environments parallel list processing and parallel search facilities are of greatest interest. In more advanced systems, the use of array processors also proves beneficial. Various information retrieval processes are examined and evidence is given to demonstrate the usefulness of parallel processing and fast computational facilities in information retrieval.

Keywords

Host Computer Data Memory Inverted Index Array Processor Comparison Unit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    S.Y.W. Su, Cellular Logic Devices: Concepts and Applications, Computer, Vol. 12, No. 3, March 1979, p. 11–25.Google Scholar
  2. [2]
    G.P. Copeland, G.J. Lipovski, and S.Y.W. Su, The Architecture of CASSM: A Cellular System for Non-numeric Processing, Proceedings of the First Annual Symposium on Computer Architecture, Association for Computing Machinery, New York, December 1973, p. 121–125.Google Scholar
  3. [3]
    P.J. Sadowski and S.A. Schuster, Exploiting Parallelism in a Relational Associative Processor, Proceedings of the Fourth Workshop on Computer Architecture for Non-numeric Processing, Association for Computing Machinery, New York, August 1978, p. 99–109.CrossRefGoogle Scholar
  4. [4]
    S.A. Schuster, H.B. Nguyen, E.A. Ozkarahan and K.C. Smith, RAP2-An Associative Processor for Data Bases and Its Applications, IEEE Transactions on Computers, Vol. C-28, No. 6, June 1979, p. 446–458.Google Scholar
  5. [5]
    S.A. Schuster, H.B. Nguyen, E.A. Ozkarahan and K.C. Smith, RAP2-An Associative Processor for Data Bases, Proceedings of the Fifith Annual Symposium on Computer Architecture, Association for Computing Machinery, New York, April 1978, p. 52–59.Google Scholar
  6. [6]
    C.R. DeFiore and P.B. Berra, A quantitative Analysis of the Utilization of Associative Memories in Data Management, IEEE Transactions on Computers, Vol. C-23, No. 2, February 1979, p. 121–133.Google Scholar
  7. [7]
    E.S. Davis, STARAN Parallel Processor Software, AFIPS Conference Proceedings, Vol. 43, AFIPS Press, Montvale, New Jersey, 1974, p. 16–22.Google Scholar
  8. [8]
    J.A. Rudolph, A Production Implementation of an Associative Array Processor — STARAN, AFIPS Conference Proceedings, Vol. 41, Part 1, AFIPS Press, Montvale, New Jersey, 1972, p. 229–241.Google Scholar
  9. [9]
    D.E. Knuth, The Art of Programming, Vol. 3, Searching and Sorting, Addison Wesley Publishing Company, Reading, Massachusetts, 1973, p. 224–230.Google Scholar
  10. [10]
    L.A. Hollaar, A Design for a List Merging Network, IEEE Transactions on Computters, Vol. C-28, No. 6, June 1979, p. 406–413.Google Scholar
  11. [11]
    W.H. Stellhorn, An Inverted File Processor for Information Retrieval, IEEE Transactions on Computers, Vol. C-26, No. 12, December 1977, p. 1258–1267.Google Scholar
  12. [12]
    L.A. Hollaar and W.H. Stellhorn, A Specialized Architecture for Textual Retrieval, AFIPS Conference Proceedings, Vol. 46, AFIPS Press, Montvale, New Jersey, 1977, p. 697–702.Google Scholar
  13. [13]
    L.A. Hollaar, Specialized Merge Processor Networks for Combining Sorted Lists, ACM Transactions on Data Base Systems, Vol. 3, No. 3, September 1978, p. 272–284.CrossRefGoogle Scholar
  14. [14]
    G. Salton, editor, The Smart Retrieval System—Experiments in Automatic Document Processing, Prentice Hall Inc., Englewood Cliffs, New Jersey, 1971.Google Scholar
  15. [15]
    G. Salton, Dynamic Information and Library Processing, Prentice Hall Inc., Englewood Cliffs, New Jersey, 1975.Google Scholar
  16. [16]
    A.L. Robinson, Array Processors: Maxi-Number Crunching for a Mini Price, Science, Vol. 203, January 12, 1979, p. 156–160.CrossRefGoogle Scholar
  17. [17]
    C.N. Winningstad, Scientific Computing on a Budget, Datamation, Vol. 24, No. 10, October 1978, p. 159–173.Google Scholar
  18. [18]
    G. Salton, D. Bergmark, and A. Hanushevsky, Using Array Processors in Information Retrieval, Technical Report,Computer Science Department Cornell University, Ithaca, New York 1980.Google Scholar
  19. [19]
    D. Bergmark and A. Hanushevsky, Document Retrieval: A Novel Application for the AP, FPS User's Group Meeting, Los Angeles, California, 1980.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1981

Authors and Affiliations

  • Gerard Salton
    • 1
  • Donna Bergmark
    • 2
  1. 1.Department of Computer ScienceCornell UniversityIthacaUSA
  2. 2.Office of Computer ServicesCornell UniversityIthacaUSA

Personalised recommendations