Paper: A Search Algorithm And Data Structure For An Efficient Information System

ACL ID C69-5101
Title A Search Algorithm And Data Structure For An Efficient Information System
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1969
Authors

This paper describes a system for information storage, retrieval, and updating, with special attention to the search algorithm and data structure demanded for maximum program efficiency. The program efficiency is especially warrantedwhen a natural language or a symbolic language is involved in the searching process. The system is a basic framework for an efficient information system. It can be implemented for text processing and document retrieval; numerical data retrieval; and for handling of large files such as dictionaries, catalogs, and personnel records, as well as graphic ~ informations. Currently, eight cor~nands are implementedand oper- ational in batch mode on a CDC 3600: STORE, RETRIEVE, ADD, DELETE, REPLACE, PRINT, C(R4PP, ESS and LIST. Further development will be on the use of ...