Complex information processing: a file structure for the complex, the changing and the indeterminate

ABSTRACT

THE KINDS OF FILE structures required if we are to use the computer for personal files and as an adjunct to creativity are wholly different in character from those customary in business and scientific data processing. They need to provide the capacity for intricate and idiosyncratic arrangements, total modifiability, undecided alternatives, and thorough internal documentation. I want to explain how some ideas developed and what they are. The original problem was to specify a computer system for personal information retrieval and documentation, able to do some rather complicated things in clear and simple ways. In this paper I will explain the original problem. Then I will explain why the problem is not simple, and why the solution (a file structure) must yet be very simple. The file structure suggested here is the Evolutionary List File, to be built of zippered lists. A number of uses will be suggested for such a file, to show the breadth of its potential usefulness. Finally, I want to explain the philosophical implications of this approach for information retrieval and data structure in a changing world.

REFERENCES

• 1: Bush, V., "As We May Think." The Atlantic Monthly, p. 101-108; July, 1945.
• 2: Hirsch, P., "The Bush Rapid Selector." Datamation, p. 56-57; June, 1965.
• 3: Wallace, E. M., "Experience with EDP Support of Individuals' File Maintenance." Parameters of Information Science: Proceedings of the American Documentation Institute (American Documentation Institute), p. 259-261; 1/1964.
• 4: Gorey, E., "The Unstrung Harp; or, Mr. Earbrass Writes a Novel," Duell, Sloan and Pearce, N. Y.; 1953.
• 5: IBM Data Processing Division, "The IBM Administrative Terminal System," Brochure 520-1146.
• 6: IBM Technical Publications Department, "1440/1460 Administrative Terminal System Application Description," White Plains, New York.
• 7: Timberlake, W. D., "Administrative Terminal System" (abstract.) STWP Proceedings; May, 1965.
• 8: Farrell, A. C., "Evolution of Automated Writing." STWP Proceedings; May, 1965.
• 9: Daniel G. Bobrow , Bertram Raphael, A comparison of list-processing computer languages: including a detailed comparison of COMIT, IPL-V, LISP 1.5, and SLIP, Communications of the ACM, v.7 n.4, p.231-240, April 1964 [doi>10.1145/364005.364057]
• 10: W. T. Comfort, Multiword list items, Communications of the ACM, v.7 n.6, June 1964 [doi>10.1145/512274.512288]
• 11: J. Weizenbaum, Knotted list structures, Communications of the ACM, v.5 n.3, p.161-165, March 1962 [doi>10.1145/366862.366897]
• 12: Prywes, N. S., and Gray, H. J., "The Multilist System for Real Time Storage and Retrieval," Proceedings of IFIP Conference, p. 112-116; 1962.
• 13: Prywes, N. S., "Interim Technical Report: The Organization of Files for Command and Control," Moore School of Engineering; March, 1964.
• 14: Bachman, C. W., and Williams, S. B., "The Integrated Data Store—A General Purpose Programming System for Random Access Memories," AFIPS Conference Proceedings, p. 411-422; 1964.
• 15: General Electric Computer Department, "I-D-S," Company Brochure CPB-425.
• 16: General Electric Computer Department, "Introduction to Integrated Data Store," Company Brochure CPB-1048; 1965.
• 17: Bachman, C. W., "Software for Random Access Processing," Datamation; April, 1965.
• 18: General Electric Computer Department, "Integrated Data Store: New General Electric Technique for Organizing Business Data"; January, 1965.
• 19: Corbin, H. S., and Stock, G. J., "On-Line Querying via a Display Console," Fourth National Symposium on Information Display: Technical Session Proceedings, p. 127-154; 1964.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.2 Information Storage
          Subjects: File organization