Data manipulation and programming problems in automatic information retrieval

ABSTRACT

Automatic information retrieval programs require the manipulation of a variety of different data structures, including linear text, sparse matrices, and tree or list structures. The main data manipulations to be performed in automatic information systems are first briefly reviewed. A variety of data representations which have been used to describe structured information are then examined, and the characteristics of various processing languages are outlined in the light of the procedures requiring implementation. Advantages and disadvantages of these programming languages for the retrieval application are examined, and suggestions are made for the design of programming facilities to aid in information retrieval.

REFERENCES

• 1: G. Salton , M. E. Lesk, The SMART automatic document retrieval systems—an illustration, Communications of the ACM, v.8 n.6, p.391-398, June 1965 [doi>10.1145/364955.364990]
• 2: G. Salton, A document retrieval system for man-machine interaction, Proceedings of the 1964 19th ACM national conference, p.122.301-122.3020, January 1964 [doi>10.1145/800257.808923]
• 3: GIULIANO, V. E., AND JONES, P. E. Linear associative information retrieval. In Vistas in Information Handling, Vol. 1, P. Howerton, Ed., Spartan Books, Washington, 1963.
• 4: SALTON, G., AND SUSSENCGUTH, E. H., JR. Some flexible information retrieval systems using structure-matching procedures. Proc. AFIPS Spring Joint Comput. Conf. Washington, 1964.
• 5: The evaluation of automatic retrieval proceduresselected test results using the SMART system. Amer. Doc. i6, 3 (July 1965).
• 6: ---. Automatic Phrase Matching. 1965 Internat. Conf. oil Computational Linguistics, New York, 1965.
• 7: Edward H. Sussenguth, Jr., Use of tree structures for processing files, Communications of the ACM, v.6 n.5, p.272-279, May 1963 [doi>10.1145/366552.366600]
• 8: LEMMON, A. A compact format for criterion tree specifications. Rep. ISR-8 to the Nat. Sci. Foundation, Harvard Comput. Lab., Cambridge, Mass., Dec. 1964.
• 9: RoccnIo, J. J. Performance indices for document retrieval systems. In Rep. ISR-8 to the Nat. Sci. Foundation, Harvard Comput. Lab., Cambridge, Mass., Dec. 1964.
• 10: DEUTSCH, P. L., AND MOOERS, C. N. TRAC, a Text Handling language. Proc. ACM 20th Nat. Conf., Cleveland, 1965.
• 11: SALTON, G. Progress in automatic information retrieval. Spectrum 2, 8 (Aug. 1965).