Two-level grammar: A functional/logic query language for database and knowledge-base systems

  • Barrett R. Bryant
  • Aiqin Pan
Session 4: Data Bases and Knowledge Bases
Part of the Lecture Notes in Computer Science book series (LNCS, volume 624)


The Two-Level Grammar specification language is used as a foundation for constructing queries to database and knowledge-base systems. TLG offers a natural language interface with the added advantages of functional and logic programming languages, specifically the capabilities of 1) processing SQL-like queries in the relational model, 2) constructing complex objects of well-defined type and defining queries over those objects, and 3) formulation of deductive database rules.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bancilhon, F., Buneman, P., eds.: Advances in database programming languages. New York: ACM Press, 1990Google Scholar
  2. 2.
    Bryant, B. R., Pan, A.: Formal specification of software systems using Two-Level Grammar. Proc. COMPSAC '91, 15th Int. Computer Software and Applications Conf., 1991, pp. 155–160.Google Scholar
  3. 3.
    Buneman, P.: Functional programming and databases. in Research topics in functional programming, ed. D. A. Turner. Reading, MA: Addison-Wesley, 1990Google Scholar
  4. 4.
    DeGroot, D., Lindstrom, G.: Logic programming: Functions, relations, and equations. Englewood Cliffs, NJ: Prentice-Hall, 1986Google Scholar
  5. 5.
    Edupuganty, B., Bryant, B. R.: Two-Level Grammar as a functional programming language. Comput. J. 32 (1989) 36–44Google Scholar
  6. 6.
    Kim, W., Lochovsky, F. H., eds.: Object-oriented concepts, databases, and applications. New York: ACM Press, 1989Google Scholar
  7. 7.
    Milner, R., Tofte, M., Harper, R.: The definition of Standard ML. Cambridge, MA: MIT Press, 1990Google Scholar
  8. 8.
    Minker, J., ed.: Foundations of deductive databases and logic programming. Los Altos, CA: Morgan Kaufmann, 1988Google Scholar
  9. 9.
    Pan, A., Bryant, B. R.: Logic programming implementation of functional programming languages. Proc. TENCON '89, 4th IEEE 10th Region Int. Conf., 1989, pp. 174–178.Google Scholar
  10. 10.
    Pan, A., Bryant, B. R.: A natural language database front-end based on Two-Level Grammar. Proc. Int. Conf. for Young Computer Scientists, 1991, pp. 490–494.Google Scholar
  11. 11.
    Ullman, J. D.: Principles of database and knowledge-base systems, Rockville, MD: Computer Science Press, 1988Google Scholar
  12. 12.
    Vardi, M. Y.: The universal relation data model for logical independence, IEEE Software (1988) 80–85.Google Scholar
  13. 13.
    van Wijngaarden, A.: Revised report on the algorithmic language ALGOL 68. Acta Inform. 5 (1974) 1–236Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Barrett R. Bryant
    • 1
  • Aiqin Pan
    • 2
  1. 1.The University of Alabama at BirminghamBirminghamUSA
  2. 2.IBM Santa Teresa LaboratorySan JoseUSA

Personalised recommendations