Advertisement

InfoGuide: A Full-Text Document Retrieval System

  • IJsbrand Jan Aalbersberg
  • Frans Sijstermans

Abstract

This paper describes a full-text document retrieval system developed at the Philips Research Laboratories. The system is implemented on the POOMA machine, a parallel computer with a large main memory, and offers fast as well as high-quality retrieval on very large document bases.

Keywords

Term Weight Result List Document Base Match Factor Query Window 
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]
    IJ.J. Aalbersberg, The Compact Trie of a Set of Words, PRISMA Doc. No. 0360, Philips Res. Labs., Eindhoven, The Netherlands (1989), submitted for publicationGoogle Scholar
  2. [2]
    IJ.J. Aalbersberg, A Parallel Full-Text Document Retrieval System, Proc. Workshop on Object-Oriented Document Manipulation, Rennes, France (May 1989), 268–279Google Scholar
  3. [3]
    P. America: A Parallel Object-Oriented Language, in Object-Oriented Concurrent Programming, eds. A. Yonezawa and M. Tokoro, MIT Press, Cambridge, Mass. (1987), 199–220Google Scholar
  4. [4]
    P. America, Issues in the Design of a Parallel Object-Oriented Language, DOOM Doc. No. 0452, Philips Res. Labs., Eindhoven, The Netherlands (1989), to appear in Formal Aspects of ComputingGoogle Scholar
  5. [5]
    J.K. Annot and P.A.M. den Haan, POOL and DOOM: the Object-Oriented Approach, in: Parallel Computers: Object-Oriented, Functional, Logic, ed. P.C. Treleaven, Wiley, Chichester–New York (1990), 47–79Google Scholar
  6. [6]
    N. Asokan, S. Ranka, and O. Frieder, A Parallel Free-Text Search System with Indexing, Proc. Intern. Conf. on Distributed, Parallel Architectures, and their Applications, Miami Beach, Flor. (March 1990), 519–521Google Scholar
  7. [7]
    W.J.H.J. Bronnenberg, L. Nijman, E.A.M. Odijk, and R.A.H. van Twist, DOOM: A Decentralized Object-Oriented Machine, IEEE Micro 7 (October 1987), 52–69CrossRefGoogle Scholar
  8. [8]
    J.K. Cringean, M.F. Lynch, G.A. Manson, P. Willett, and G.A. Wilson, Parallel processing techniques for information retrieval, Proc. 13th Intern. Online Information Meeting, London, United Kingdom (December 1989), 447–462Google Scholar
  9. [9]
    C. Faloutsos, Access Methods for Text, Computing Surveys 17 (1985), 50–74CrossRefGoogle Scholar
  10. [10]
    L.A. Ilollaar, The Utah Text Search Engine: Implementation experiences and Future Plans, Proc. 4th Intern. Workshop on Database Machines, Grand Bahama Island (March 1985), 367–376Google Scholar
  11. [11]
    J.M. Jansen and F.W. Sijstermans, Parallel Branchand-Bound Algorithms, Future Generation Computer Systems 4 (1989), 271–279CrossRefGoogle Scholar
  12. [12]
    D. Lucarella, A Search Strategy for Large Document Bases, Electronic Publishing 1 (1988), 105–116Google Scholar
  13. [13]
    K. Mehlhorn, Data Structures and Algorithms; Vol. 1: Sorting and Searching, Springer Verlag, Berlin (1984)Google Scholar
  14. [14]
    C.A. Pogue and P. Willett, Use of Text Signatures for Document Retrieval in a Highly Parallel Environment, Parallel Computing 4 (1987), 259–268CrossRefGoogle Scholar
  15. [15]
    M.F. Porter, An Algorithm for Suffix Stripping, Program 14 (July 1980), 130–137CrossRefGoogle Scholar
  16. [16]
    G. Salton, Automatic Text Processing: The Trans-formation, Analysis, and Retrieval of Information by Computer, Addison Wesley, Reading, Mass. (1989)Google Scholar
  17. [17]
    G. Salton and C. Buckley, Parallel Text Search Methods, Comm. of the ACM 31 (1988), 202–215CrossRefGoogle Scholar
  18. [18]
    G. Salton and C. Buckley, On the Use of Spreading Activation Methods in Automatic Information Retrieval, Proc. 11th Intern. Conf. on Research and Development in Information Retrieval, Grenoble, France (June 1988), 147–160Google Scholar
  19. [19]
    C. Stanfill and B. Kahle, Parallel Free-Text Search on the Connection Machine System, Comm. of the ACM 29 (1986), 1229–1239CrossRefGoogle Scholar
  20. [20]
    C. Stanfill, R. Thau, and D. Waltz, A Parallel Indexed Algorithm for Information Retrieval, Proc. 12th Intern. Conf. on Research and Development in Information Retrieval, Cambridge, Mass. (June 1989), 88–97Google Scholar
  21. [21]
    H.S. Stone, Parallel Querying of Large Databases: A Case Study, Computer 20 (October 1987) 11–21CrossRefGoogle Scholar

Copyright information

© Springer-Verlag/Wien 1990

Authors and Affiliations

  • IJsbrand Jan Aalbersberg
    • 1
  • Frans Sijstermans
    • 1
  1. 1.Philips Research LaboratoriesEindhovenThe Netherlands

Personalised recommendations