Developing a natural language interface to complex data

ABSTRACT

Aspects of an intelligent interface that provides natural language access to a large body of data distributed over a computer network are described. The overall system architecture is presented, showing how a user is buffered from the actual database management systems (DBMSs) by three layers of insulating components. These layers operate in series to convert natural language queries into calls to DBMSs at remote sites. Attention is then focused on the first of the insulating components, the natural language system. A pragmatic approach to language access that has proved useful for building interfaces to databases is described and illustrated by examples. Special language features that increase system usability, such as spelling correction, processing of incomplete inputs, and run-time system personalization, are also discussed. The language system is contrasted with other work in applied natural language processing, and the system's limitations are analyzed.

REFERENCES

• 1: BROWN, J.S., AND BURTON, R.R. Multiple representations of knowledge for tutorial reasoning. In Representation and Understanding, D.G. Bob~ow and A. Collins, Eds., Academic Press, New York, 1975, pp. 311-349.
• 2: BURTON, R.R. "Semantic grammar: An engineering technique for constructing natural language understanding systems. BBN Rep. 3453, Bolt, Beranek, and Newman, Boston, Mass., Dec. 1976.
• 3: CODD, E.F. Seven steps to rendezvous with the casual user. In Data Base Management, J.W. Klimbie and K.I. Koffeman, Eds., North-Holland, Amsterdam, 1974, pp. 179-200.
• 4: Computer Corporation of America. Datacomputer version 1 user manual. CCA, Cambridge, Mass., Aug. 1975.
• 5: ERMAN, L.D., ED. ACM SIGART Newsletter 61, Feb. 1977.
• 6: FARR~.LL, J. The Dataeomputer--A network data utility. Proc. Berkeley Workshop on Distributed Data Management and Computer Networks, Berkeley, Calif., May 1976 pp. 352-364.
• 7: Gttosz, B.J. The representation and use of focus in dialog understanding. Ph.D. dissertation, U. of California, Berkeley, May 1977.
• 8: Larry R. Harris, ROBOT: a high performance natural language processor for data base query, ACM SIGART Bulletin [doi>10.1145/1045283.1045309]
• 9: HARRIS, L.R. User oriented data base query with the ROBOT natural language query system. Proc. 3rd Int. Conf. on Very Large Data Bases, Tokyo, Japan, Oct. 6--8, 1977.
• 10: HENDRIX, G.G. The LIFER manual: A guide to building practical natural language interfaces. Tech. Note 138, SRI Artificial Intelligence Center, Menlo Park, Calif., Feb. 1977.
• 11: HENDRIX, G.G. Human engineering for applied natural language processing. Proc. 5th int. Joint Conf. on Artificial Intelligence, Cambridge, Mass., Aug. 1977.
• 12: John E. Hopcroft , Jeffrey D. Ullman, Formal languages and their relation to automata, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1969
• 13: MORRIS, P., AND SAGALOWlCZ, D. Managing network access to a distributed data base. Proc. 2nd Berkeley Workshop on Distributed Data Management and Computer Networks, Berkeley, Calif., May 1977.
• 14: MYLOPOULOS, J., BORGIDA, A., COHEN, P., ROLISSOPOULOS, N., TSOTSOS, J., AND WOI~G, H. TORUS--A natural language understanding system for data management. Proc. 4th Int. Joint Conf. on Artificial Intelligence, Tbilisi, U.S.S.R., Aug. 1975.
• 15: PAXTON, W.H. A framework for speech understanding. Tech. Note 142, SRI Artificial Intelligence Center, Menlo Park, Calif., June 1977.
• 16: SACERDOTI, E.D. Language access to distributed data with error recovery. Proc. 5th Int. Joint Conf. on Artificial Intelligence, Cambridge, Mass, Aug. 1977.
• 17: SAGALOWlCZ, D. IDA: An intelligent data access program. Proc. 3rd Int. Conf. on Very Large Data Bases, Tokyo, Japan, Oct. 1977.
• 18: SowA, J.F. Conceptual graphs for a database interface. IBM J. Res. Develop. 20, 4 (July 1976), 336-357.
• 19: TEITELMAN, W. INTERLISP reference manual. Xerox PARC, Palo Alto, Calif., Dec. 1975.
• 20: THOMPSON, F.B., AND THOMPSON, B.H. Practical natural language processing: The REL system as prototype. In Advances in Computers 18, M. Rubinoff and M.C. Yovits, Eds., Academic Press, New York, 1975.
• 21: WALKER, D.E., GI~osz, B.J., HENDRIX, G.G., PAXTON, W.H., ROBINSON, A.E., AND SLO- CU~, J. An overview of speech understanding research at SRI. Proc. 5th int. Joint Conf. on Artificial Intelligence, Cambridge, Mass., Aug. 1977.
• 22: WALTZ, D. Natural language access to a large data base:An engineering approach. Proc. 4th Int. Joint Conf. on Artificial intelligence, Tbilisi, U.S.S.R., Sept. 1975, pp. 868-872.
• 23: 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]
• 24: WooDs, W.A. An experimental parsing system for transition network grammars. In Natural Language Processing, R. Rustin, Ed., Algorithmics Press, New York, 1973.
• 25: WOODS, W.A., BXTES, M., BROWN, G., BRUCE, B., COOK, C., KLOVSTAD, J., MAKHOUL, J., NAsH-WZBBER, B., SCHWARTZ, R., WOLF, J., AND ZUE, V. Speech understanding systems, Final technical progress report. Tech. Rep. 3438, Bolt, Beranek, and Newman, Cambridge, Mass., Dec. 1976.
• 26: WOODS, W.A., KAPLAN, R.M., AND NAsH-WEBBER, B. The lunar sciences natural language information system. BBN Rep. 2378, Bolt Beranek and Newman, Cambridge, Mass., 1972.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.2 Physical Design
          Subjects: Access methods

General Terms:
Design, Languages

Keywords:
database access, human engineering, intelligent interface, natural language, run-time personalization, semantic grammar