This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Kaleidoscope: A Cooperative Menu-Guided Query Interface (SQL Version)
March 1991 (vol. 3 no. 1)
pp. 42-47

Kaleidoscope's approach is presented in the context of seeking improvement in the usability of interactive structured query language (SQL) interfaces. The system's cooperation is summarized as proposing valid query constituents step-by-step and providing lexical and semantic feedback immediately to users. To implement this intraquery guidance, the context-free grammar (CFG) is extended to capture the constraints useful for intraquery guidance, and the knowledge useful for pruning nonsensical queries and providing semantic feedback is articulated. For the SQL interface, this knowledge includes a strong domain concept, functional dependency, and integrity constraint rules, which can be acquired once in the database design step. The same types of knowledge are useful both for postquery cooperation and intraquery guidance. As SQL is supported bv virtually all database management system (DBMS) vendors, the approach presents a practical solution for casual database access.

[1] S. Card, T. Moran, and A. Newell,The Psychology of Human-Computer Interaction, Lawrence Erlbaum Assoc., Hillsdale, N.J., 1983.
[2] D.A. Norman,The Psychology of Everyday Things. New York: Basic, 1988.
[3] F.J. Damerau, "Operating statistics for the transformational question answering system,"Computational Linguistics, vol. 7, no. 1, 1981.
[4] B. Grosz, D.E. Appelt, P. Martin, and F. Pereira, "TEAM: An experiment in the design of transportable natural language interfaces," Tech. Rep. 356, SRI AI Center, Aug. 1985.
[5] 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.
[6] M. Jarke, J.A. Turner, E.A. Stohr, Y. Vassiliou, N.H. White, and K. Michielsen, "A field evaluation of natural language for data retrieval,"IEEE Trans. Software Eng., vol. SE-11, Jan. 1985.
[7] J.G. Carbonell and P.J. Hayes, "Recovery strategies for parsing extragrammatical language," Tech. Rep. CMU-CS-84-107, Dep. Comput. Sci., CMU, Feb. 1984.
[8] F. Corella, S. J. Kaplan, G. Wiederhold, and L. Yesil, "Cooperative responses to Boolean queries," inProc. IEEE Comput. Society First Int. Conf. Data Eng., Los Angeles, CA, Apr. 24-27, 1984. Washington, DC: IEEE Computer Society, pp. 77-85.
[9] J.M. Janas, "On the feasibility of informative answers," inAdvances in Database Theory. H. Gallaire, J. Minker, and J.M. Nicolas, Eds. New York: Plenum, 1981, pp. 397-414.
[10] S.J. Kaplan, "Cooperative responses from a portable natural language query system,"Artif. Intell., vol. 19, pp. 165-187, Oct. 1982.
[11] E. Mays, "Failures in natural language systems: Applications to data base query systems," inProc. AAAI, 1980, pp. 327-330.
[12] K.F. McCoy, "Correcting object-related misconceptions," Ph.D. dissertation, Univ. of Pennsylvania, Dec. 1985.
[13] A. Gal and J. Minker, "Informative and cooperative answers in databases using integrity constraints," Tech. Rep. CS-TR-1191, Univ. of Maryland, Sept. 1987.
[14] C.W. Thompson, K.M. Roth, H.R. Tennant, and R.M. Saenz, "Building usable menu-based natural language interface to databases," inProc. 9th Conf. VLDB, 1983, pp. 43-55.
[15] B. Phillips and S. Nicholl, "INGLISH: A natural language interface," inFoundation for Human-Computer Communication, IFIP WG 2.6 Working Conference on The Future of Command Languages, 1985.
[16] D. Chamberlin and R. Boyce, "SEQUEL--A structured English query language," inProc. ACM SIGMOD Workshop Data Descript., Access, Control, 1974.
[17] C.J. Date,A Guide to the SQL Standard, Addison-Wesley, Reading, Mass., 1987.
[18] J. Melton, "ISO-ANSI SQL2 (working draft)," Mar. 1988.
[19] R.R. Burton, "Semantic grammar: A technique for efficient language understanding in limited domains," Ph.D. dissertation, Univ. of California, Irvine, 1976.
[20] J.J. King, "Query optimization by semantic reasoning," Ph.D. dissertation, Stanford Univ., May 1981. Also published by University of Michigan Press, 1984.
[21] M. Kay, "Algorithm schemata and data structures in syntactic processing," inReadings in Natural Language Processing, B.J. Grosz, K.S. Jones, and B.L. Webber, Eds. Los Altos, CA: Morgan Kaufmann, 1986.
[22] G. Wiederhold, M. Walker, W. Hasan, S. Chaudhuri, S.K. Cha, X. Oian, M. Winslett, and P. Rathmann, "KSYS: An architecture for integrating databases and knowledge bases," inIntegration of Information Systems: Bridging Heterogeneous Databases, A. Gupta and S. Madnick, Eds. New York: IEEE Press, 1989, pp. 72-112.

Index Terms:
interactive systems; lexical feedback; Kaleidoscope; cooperative menu-guided query interface; SQL version; semantic feedback; context-free grammar; intraquery guidance; integrity constraint; postquery cooperation; database management system; knowledge based systems; query languages; user interfaces
Citation:
S.K. Cha, "Kaleidoscope: A Cooperative Menu-Guided Query Interface (SQL Version)," IEEE Transactions on Knowledge and Data Engineering, vol. 3, no. 1, pp. 42-47, March 1991, doi:10.1109/69.75887
Usage of this product signifies your acceptance of the Terms of Use.