This Article 
 Bibliographic References 
 Add to: 
KDA: A Knowledge-Based Database Assistant with a Query Guiding Facility
October 1992 (vol. 4 no. 5)
pp. 443-453

A knowledge-based database assistant (KDA) which integrates a natural language query system with a skeleton-based query guiding facility is provided. When a user works with the KDA natural language query system, the query guiding facility can supply several kinds of skeletons to guide users in performing database retrieval tasks. A semantic network model, S-Net, is introduced to represent the knowledge for natural language query processing and skeleton generation. Methods for implementing the system are discussed.

[1] M. M. Zloof, "Query-by-example: A database language,"J. IBM Syst., vol. 16, no. 4, pp. 324-343, 1977.
[2] C. J. Hursch and J. L. Hursch,SQL: The Structured Query LanguageBlue Ridge Summit, PA: TAB, 1988.
[3] M. Bates, M. Moser, and D. Stallard, "The IRUS transportable natural language database interface," inExpert Database Systems: Proc. from the First Int. Workshop, L. Kerschberg, Ed. Menlo Park, CA: Benjamin/Cummings, 1986, pp. 617-630.
[4] B. K. Boguraev and K. Sparck Jones, "A natural language front end to databases with evaluative feedback," inNew Application of Data Bases. G. Gardarin and E. Gelenbe, eds. London: Academic, 1984, pp. 159-182.
[5] B. J. Grosz, D. E. Appelt, P. A. Martin, and F. C. N. Pereira, "TEAM: An experiment in the design of transportable natural-language interfaces,"Artificial Intell., vol. 32, no. 2, pp. 173-243, 1987.
[6] S. J. Kaplan, "Designing a portable natural language database query system,"ACM Trans. Database Syst., vol. 9, no. 1, pp. 1-19, 1984.
[7] N. Cercone, G. Hall, S. Joseph, M. Kao, W. S. Luk, P. McFetridge, and G. McCalla, "Natural language interface: Introducing System X,"Advances Artif. Intell. Software Eng., vol. 1, pp. 169-250, 1990.
[8] M. Bouzeghoub and G. Gardarin, "The design of an expert system for database design," inNew Application of Data Bases. G. Gardarin and E. Gelenbe, ed. London: Academic, 1984, pp. 203-223.
[9] M. Bouzeghoub and E. Metais, "SECSI: An expert system approach for database design," inInformation Processing 86, H. J. Kugler, ed. Amsterdam, The Netherlands: Elsevier Science, 1986, pp. 251-257.
[10] C. Rolland and C. Proix, "An expert system approach to information system design," inInformation Processing 86, H. J. Kugler, ed. Amsterdam, The Netherlands: Elsevier Science, 1986, pp. 241-250.
[11] M. L. Kersten, H. Weigand, F. Dignum, and J. Boon, "A conceptual modeling expert system," inEntity-Relationship Approach. S. Spaccapietra, ed. Amsterdam, The Netherlands: Elsevier Science, 1987, pp. 35-48.
[12] P. P. Chen, "The Entity-Relationship Model -- Towards a Unified View of Data,"ACM Trans. Database Syst., Vol. 1, No. 1, Mar. 1976, pp. 9-36.
[13] G. Jakobson, G. Lafond, E. Nyberg, and G. Piatetsky-Shapiro, "An intelligent database assistant,"IEEE Expert, vol. 1, pp. 65-78, 1986.
[14] F. N. Tou, M. D. Williams, R. Fikes, A. Henderson, and T. Malone, "RABBIT: An intelligent database assistant," inProc. Nat. Conf. Artificial Intelligence, Pittsburgh, PA, Aug. 1982, pp. 314-318.
[15] P. K. Bose and M. Rajinikanth, "KARMA: Knowledge-based assistant to a database system," inProc. Second Conf. Artificial Intelligence Applications, Dec. 1985, pp. 467-472.
[16] X. Wu, M. Tanaka, and T. Ichikawa, "KDA: A knowledge-based database assistant," inProc. Fifth Int. Conf. Data Engineering, Los Angeles, CA, Feb. 1989, pp. 402-409.
[17] C. J. Date and C. J. White,A Guide to SQL/DS. Reading, MA: Addison-Wesley, 1989.
[18] K. F. McCoy, "Generating context-sensitive responses to object-related misconceptions,"Artif. Intell., vol. 41, pp. 157-195, 1989.
[19] R. J. Brachman and J. G. Schmolze, "An overview of the KL-ONE knowledge representation system,"Cognitive Sci., vol. 9, pp. 171-216, 1985.
[20] M. Kao, N. Cercone, and W. Luk, "Providing quality responses with natural language interfaces: The null value problem,"IEEE Trans. Software Eng., vol. 14, pp. 959-984, 1988.
[21] Woods, W., "Transition Network Grammars for Natural Language Analysis,"Comm. ACM, Vol. 13, No. 10, 1970, pp. 591-606.
[22] B. Bruce, "Case systems for natural language,"Artif. Intell., vol. 6, no. 4, pp. 327-360, 1975.

Index Terms:
knowledge-based database assistant; natural language query system; skeleton-based query guiding; KDA; database retrieval; semantic network model; natural language query processing; skeleton generation; deductive databases; knowledge based systems; natural language interfaces; query languages
X. Wu, T. Ichikawa, "KDA: A Knowledge-Based Database Assistant with a Query Guiding Facility," IEEE Transactions on Knowledge and Data Engineering, vol. 4, no. 5, pp. 443-453, Oct. 1992, doi:10.1109/69.166987
Usage of this product signifies your acceptance of the Terms of Use.