Advertisement

Access to data base systems via natural language

  • Klaus-Dieter Krägeloh
  • Peter C. Lockemann
Chapter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 63)

Abstract

Communication with computer via natural language is one of the major concerns of artificial intelligence. Modern approaches try to achieve this goal by simulating human language perception. The resulting models are highly complex, because the semantics of natural language statements must remain largely unrestricted. The communication with a commercially available data base system, on the other hand, deals with a heavily restricted formal model of the subject matter in the form of a data base. This is mainly due to the large amount of data that must be inspected and manipulated within reasonably short time. The semantics of any dialogue with the machine are such that all statements can be related to the formal model.

In light of this difference the definition of a natural query language for data base systems and the mapping of natural language statements to a modelling system will have to be approached in a manner different from artificial intelligence. In general one will try to make use of the results of linguistic research in artificial intelligence to the extent that they can take the simpler requirements of data base systems into account. In other cases different and perhaps more pragmatic solutions will be required.

The intent of this paper is to illustrate such an approach to natural language access to a data base system. In doing so a number of premises for natural language analysis in data base systems are developed concerning the syntactic model, morphemic analysis, semantic validity tests etc. These premises underly the work on a data base system that provides for a set-theoretic modelling system and a German language interface.

Keywords

Natural Language Natural Language Processing Complex Category Word Stem Lexical Analysis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    T.Winograd: Five Lectures on Artificial Intelligence. Computer Science Department, Stanford University (Sept. 1974)Google Scholar
  2. [2]
    L.C.Smith: Artificial Intelligence in Information Retrieval Systems. Information Processing & Management, Vol. 12, pp. 189–222, Pergamon (1976)Google Scholar
  3. [3]
    R.Quillian: Semantic Memory. In M.Minsky (ed.): Semantic Information Processing. MIT Press, Cambridge, Mass. (1968)Google Scholar
  4. [4]
    R.Schank: Identification of Conceptualizations Underlying Natural Language. In Schank and Colby (eds.): Computer Models of Thought and Language, pp. 187–248, Freeman (1973)Google Scholar
  5. [5]
    E.Charniak: Toward a Model of Children's Story Comprehension. MIT Artificial Intelligence Laboratory, Cambridge, Mass. (1972)Google Scholar
  6. [6]
    V.Cherniavsky: On Algorithmic Natural Language Analysis and Under-standing. Advanced Course on Data Base Languages and Natural Language Processing, Freudenstadt (Sept. 1976)Google Scholar
  7. [7]
    Procs. IFIP-TC-2 Working Conference on: Modelling in Data Base Management Systems, Freudenstadt, 5.–9.1.1976Google Scholar
  8. [8]
    R.Durchholz, G.Richter: Concepts for Data Base Management Systems. Procs. IFIP-TC-2 Working Conference on “Data Base Management Systems”, Cargese, Corsica, North-Holland Publishing Co. (1974)Google Scholar
  9. [9]
    E.F.Codd: A Relational Model of Data for Large Shared Data Banks. Comm. ACM 13 (1970), pp. 377–387CrossRefGoogle Scholar
  10. [10]
    R.W.Taylor, R.L.Frank: CODASYL Data Base Management Systems. ACM Computing Surveys, Vol. 8, Nr.1 (1976), pp. 67–104CrossRefGoogle Scholar
  11. [11]
    CODASYL-DBTG, Data Base Task Group Report, New York (1971)Google Scholar
  12. [12]
    J.R. Abrial: Data Semantics. Procs. IFIP-TC-2 Working Conference on “Data Base Management Systems”, Cargese, Corsica, North-Holland Publishing Co. (1974)Google Scholar
  13. [13]
    C.J.Date: An Introduction to Database Systems. Addison-Wesley Publ. Company (1975)Google Scholar
  14. [14]
    C.A.Montgomery: Is Natural Language an Unnatural Query Language? Proc. ACM Natl. Conf. 1972, pp. 1075–1078Google Scholar
  15. [15]
    Procs. of the Advanced Course on Data Base Languages and Natural Language Processing, Freudenstadt (Sept. 1976)Google Scholar
  16. [16]
    K.D.Krägeloh, P.C.Lockemann: Hierarchies of Data Base Languages: An Example. Information Systems, Vol. 1, pp.79–90, Pergamon Press (1975)Google Scholar
  17. [17]
    E.F.Codd: Seven Steps to Rendezvous with the Casual User. Procs. IFIP-TC-2 Working Conference on “Data Base Management Systems”, Cargese, Corsica, North-Holland Publishing Co. (1974)Google Scholar
  18. [18]
    A.Malhotra: Design Criteria for a Knowledge-Based English Language System for Management: An Experimental Analysis. MIT Project MAC, Cambridge, Mass. (1975)Google Scholar
  19. [19]
    Data Base. Vol.8, Nr.2 (1968)Google Scholar
  20. [20]
    G.Schott: Automatische Analyse der Flexionsmorpheme deutscher Substantive. Technische Universität München, Abteilung Mathematik, Gruppe Informatik, Bericht Nr.7210 (1972)Google Scholar
  21. [21]
    Zur maschinellen Syntaxanalyse. Forschungsberichte, Institut für Deutsche Sprache, Mannheim, Bd. 18.1, 18.2, 19., Narr-Verlag, Tübingen (1974)Google Scholar
  22. [22]
    G.Salton: Automatic Information Organization and Retrieval. McGraw Hill Book Co., New York (1968)Google Scholar
  23. [23]
    H.L.Josselson: Automatic Translation of Languages Since 1960: A Linguist's View. In: Advances in Computers 11 (1971), pp. 1–58Google Scholar
  24. [24]
    A.M.Turing: Computing Machinery and Intelligence. Mind (1959), 59, pp. 433–460Google Scholar
  25. [25]
    J.A.Fodor, J.J.Katz: The Structure of a Semantic Theory. In: Fodor/Katz (eds.): The Structure of Language. Prentice Hall (1964), pp. 170–210Google Scholar
  26. [26]
    D.G.Bobrow: A Question-Answering System for High School Algebra Word Problems. In Procs. AFIPS 1964 Fall Joint Comp. Conf., Vol. 26, pp. 591–614Google Scholar
  27. [27]
    B.Raphael: SIR. In Procs. AFIPS 1964 Fall Joint Comp. Conf., Vol. 26, pp. 577–589Google Scholar
  28. [28]
    B.F.Green et al.: BASEBALL. In F.A.Feigenbaum, J.Feldman (eds.): Computer and Thought. McGraw Hill, New York (1963), pp. 207–216Google Scholar
  29. [29]
    J.Weizenbaum: ELIZA. Communications of the ACM, Vol. 9 (1966), pp. 36–45CrossRefGoogle Scholar
  30. [30]
    L.Coles, L.Stephen: An On-Line Question Answering System with Natural Language and Pictorial Input. In Procs. ACM 23rd Natl. Conf. (1968), pp. 157–167Google Scholar
  31. [31]
    T.Winograd: Understanding Natural Language. Academic Press Inc., New York (1972)Google Scholar
  32. [32]
    W.A.Woods: Procedural Semantics for a Question Answering Machine. Procs. AFIPS Fall Joint Comp. Conf., 33 (1968), pp. 457–471Google Scholar
  33. [33]
    W.A.Woods: Progress in Natural Language Understanding — An Application to Lunar Geology. Procs. National Comp. Conf. (1973), pp. 441–450Google Scholar
  34. [34]
    J.Mylopoulos, S.Schuster, D.Tsichritzis: A Multi-Level Relational System. Procs. National Comp. Conf. (1975), pp. 403–408Google Scholar
  35. [35]
    M.M.Astrahan et al.: System R: Relational Approach to Database Management. ACM Transactions in Database Systems, Vol.1, Nr.2 (1976)Google Scholar
  36. [36]
    IMS 2. In: Kurzbeschreibung von Information Storage and Retrieval Systemen, Gesellschaft für Mathematik und Datenverarbeitung, St.Augustin (1973)Google Scholar
  37. [37]
    S.Todd: Integrated Architecture for Transaction Specification and Optimization in Relational Data Base Systems. Summer School on Data Base Technology, GMD St.Augustin (1976)Google Scholar
  38. [38]
    K.D.Krägeloh: A Multi-Level System Architecture with Natural Language Interface (in German). Ph.D.Thesis, University of Karlsruhe (1976)Google Scholar
  39. [39]
    C.H.Kellog: A Natural Language Compiler for Online Data Management. AFIPS 1968 Fall Joint Comp. Conf., Vol.33, pp.473–493Google Scholar
  40. [40]
    F.B.Thompson, P.C.Lockemann, B.Dostert, R.S.Deverill: REL: A Rapidly Extensible Language System. Procs. 24th National ACM Conference (1969), pp. 399–417Google Scholar
  41. [41]
    C.W.Bachman: The Programmer as Navigator. Communications of the ACM, Vol. 16, Nr.11 (1973), pp. 653–658CrossRefGoogle Scholar
  42. [42]
    M.Lacroix, A.Pirotte: ILL: An English Structured Query Language for Relational Data Bases. M.B.L.E. Research Laboratory Report, Brussels (1976)Google Scholar
  43. [43]
    J.A.Feldman, P.P.Rovner: An ALGOL-Based Associative Language. Communications of the ACM, Vol. 12, Nr.8 (1969), pp. 439–449CrossRefGoogle Scholar
  44. [44]
    G.Goos: Programmkonstruktion. Interner Bericht, Universität Karlsruhe (1974)Google Scholar
  45. [45]
    A.Kratzer, E.Pause, A.v.Stechow: Einführung in die Theorie und Anwendung der generativen Syntax. Athenaeum Verlag, Frankfurt (1974)Google Scholar
  46. [46]
    PASSAT. Systembeschreibung Siemens PBS4004, München (1973)Google Scholar
  47. [47]
    I. Steinacker: Dokumentationssysteme. De Gruyter, Berlin, New York (1975)Google Scholar
  48. [48]
    J.C.Earley: An Efficient Context-Free Parsing Algorithm. Ph.D. Thesis, Carnegie-Mellon University, Pittsburgh, Pennsylvania (1968)Google Scholar
  49. [49]
    T.Kasami: An Efficient Recognition and Syntax Analysis Algorithm for Context-Free Languages. University of Illinois (1966)Google Scholar
  50. [50]
    D.H. Younger: Recognition and Parsing of Context-Free Languages in Time n3. Information and Control 10 (1967), pp. 189–208CrossRefGoogle Scholar
  51. [51]
    R.F.Simmons: Natural Language Question Anwering Systems: 1969. Communications of the ACM, Vol. 13, Nr.1 (1970), pp. 15–30CrossRefGoogle Scholar
  52. [52]
    M.Kay: Experiments with a Powerful Parser. Deuxième Conference sur le Traitement automatique des langues, Grenoble (1967)Google Scholar
  53. [53]
    B.H.Dostert, F.B.Thompson: How Features Resolve Syntactic Ambiguity. Procs. of the Symposium on Information Storage and Retrieval, University of Maryland (1971)Google Scholar
  54. [54]
    K.Brockhaus: Automatische übersetzung. Vieweg Verlag, Braunschweig (1971)Google Scholar
  55. [55]
    H.Wulz: ISLIB — Ein Informationssystem auf linguistischer Basis. Interner Bericht, Institut für Deutsche Sprache, Abteilung Linguistische Datenverarbeitung, Mannheim (1975)Google Scholar
  56. [56]
    F.B.Thompson: English for the Computer. Procs. AFIPS Fall Joint Comp. Conf. (1966), pp. 349–356Google Scholar
  57. [57]
    W.Wohlleber: Ein Parser für die Analyse natürlicher Sprache. Diplomarbeit, Universität Karlsruhe (1973)Google Scholar
  58. [58]
    J.Friedman: A Computer Model fo Transformational Grammar. American Elsevier Publishing Company Inc., New York (1971)Google Scholar
  59. [59]
    C.Mathis: Entwurf und Implementierung einer textverarbeitenden Sprache. Diplomarbeit, Universität Karlsruhe (1975)Google Scholar
  60. [60]
    ROTE LISTE 1975. Herausgeber: Bundesverband der pharmazeutischen Industrie, Frankfurt, EDITIO CANTOR, Aulendorf/Württ. (1975)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1978

Authors and Affiliations

  • Klaus-Dieter Krägeloh
    • 1
  • Peter C. Lockemann
    • 1
  1. 1.Fakultät für InformatikUniversität KarlsruheDeutschland

Personalised recommendations