The converse natural language data management system: current status and plans

ABSTRACT

This paper presents an overview of research in progress in which the principal aim is the achievement of more natural and expressive modes of on-line communication with complexly structured data bases. A natural-language compiler has been constructed that accepts sentences in a user-extendable English subset, produces surface and deep-structure syntactic analyses, and uses a network of concepts to construct semantic interpretations formalized as computable procedures. The procedures are evaluated by a data management system that updates, modifies, and searches data bases that can be formalized as finite models of states of affairs. The system has been designed and programmed to handle large vocabularies and large collections of facts efficiently. Plans for extending the research vehicle to interface with a deductive inference component and a voice input-output effort are briefly described.

REFERENCES

• 1: William L. Ash , Edgar H. Sibley, Tramp: An interpretive associative processor with deductive capabilities, Proceedings of the 1968 23rd ACM national conference, p.143-156, August 27-29, 1968 [doi>10.1145/800186.810576]
• 2: CARNAP, R. Meaning and Necessity, second edition. University of Chicago Press, Chicago, Ill., 1956.
• 3: Jerome A. Feldman , Paul D. Rovner, An ALGOL-based associative language, Communications of the ACM, v.12 n.8, p.439-449, Aug. 1969 [doi>10.1145/363196.363204]
• 4: KATZ, J. The Philosophy of Language. Harper and Row, New York, 1966.
• 5: Martin Kay, Experiments with a powerful parser, Proceedings of the 1967 conference on Computational linguistics, p.1-20, August 23-25, 1967 [doi>10.3115/991566.991575]
• 6: KELLOGG, C. A natural language compiler for online data management. In: 1968 Fall Joint Computer Conference Proceedings. Vol 33, part I, p. 473-492.
• 7: KELLOGG, C. Data management in ordinary English: Examples. In: Computer Studies in the Humanities and Verbal Behavior. Mouton, The Hague, V.I/NR.41 Dec. 1968, p. 159-182.
• 8: LEVIEN, R.; MARON, M. Relational data file: A tool for mechanized inference execution and data retrieval. RAND Corporation, Santa Monica, California, 1965. (RM-4793-PR)
• 9: QUILLIAN, M. Semantic memory. In: Minsky, M., ed. Semantic Information Processing. MIT Press, Cambridge, Mass., 1968.
• 10: QUINE, W. Variables explained away. Proceedings of the American Philosophical Society, 104:3 (1960), p. 343-347.
• 11: STOCKWELL, R.; SCHACTER, P.; PARTEE, B. Integration of transformational theories of syntax. USAF Electronics Systems Division, Bedford, Mass., Oct. 1968. Vols. I, II.
• 12: W. A. Woods, Transition network grammars for natural language analysis, Communications of the ACM, v.13 n.10, p.591-606, Oct. 1970 [doi>10.1145/355598.362773]

INDEX TERMS

Keywords:
artificial intelligence, concept network, data management, deductive inference, fact retrieval, information retrieval, language processing, natural language, on-line communication, question-answering system, relational data files, semantic interpretation, syntax analysis