Establishing logical connectivity between query keywords and database contents

  • Dong-Guk Shin
  • Lung-Yung Chu
Planning, Constraints, Search and Databases
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1418)


Recent advances in Internet and client-server technology provide unprecedented opportunities for users to directly access multiple databases. One major problem in this environment is that users suffer difficulties in formulation query expressions due to their unfamiliarity with the target database schemas and contents. It seems imperative that the query interface should exhibit some intelligent behavior in assisting user's query formulation process. In this work, we present a query formulation assistance system, called Qassist, which was designed to map input query keywords or phrases into various components of the database constituents. Once the mapping is performed, Qassist generates skeletons of query expressions that can be considered as plausible interpretations of the input phrases. At the core of the mapping process is the use of database schema modeling knowledge. We present an example illustrating how use of such a modeling knowledge enables us to generate the interpretations of query phrases.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. F. Allen. Natural Language Understanding. The Benjamin/Cummings Publishing Co., Inc., Menlo Park, CA, 2nd edition, 1995. Chapter 8.Google Scholar
  2. 2.
    J. E. Bell and L. A. Rowe. An Exploratory Study of Ad Hoc Query Languages to Databases. In Proc. of the 8th IEEE Int'l Conf. on Data Engin., pages 606–613. 1992.Google Scholar
  3. 3.
    G. J. Clark and C. T. Wu. DFQL: Dataflow query language for relational databases. Information & Management, 27:1–15, 1994.Google Scholar
  4. 4.
    B. J. Grosz, D. E. Appelt, P. A. Martin, and Pereira F. TEAM: An experiment in the design of transportable natural-language interfaces. Artificial Intelligence, 32:173–243, 1987.CrossRefGoogle Scholar
  5. 5.
    G. Jakobson et al. An intelligent database assistant. IEEE Expert, pages 65–79, Summer 1986.Google Scholar
  6. 6.
    C. Kellogg. From data management to knowledge management. Computer, 19(1):75–84, 1986.Google Scholar
  7. 7.
    V. Markowitz and A. Shoshani. Object queries over relational databases: Language, implementation, and applications. In Proc. of the gth IEEE Int'l Conf. on Data Engin., Vienna, Austria, April. 1993.Google Scholar
  8. 8.
    D. G. Shin. Lk: A language for capturing real world meangings of the stored data. In Proc. of the 7th IEEE Int'l Conf. on Data Engin., pages 738–745, Kobe, Japan, April 1991.Google Scholar
  9. 9.
    D. G. Shin. An expectation-driven response understanding paradigm. IEEE Trans. on Knowledge and Data Engineering, 6(3):430–443, 1994.CrossRefGoogle Scholar
  10. 10.
    J. F. Sowa. Conceptual Structures: Information Processing in Mind and Machine. Addison Wesley, Reading, MA, 1984.Google Scholar
  11. 11.
    K.-Y. Whang, A. Malhotra, G. H. Sockut, L. Burns, and K.-S. Choi. TwoDimensional Specification of Universal Quantification in a Graphical Database Query Language. IEEE Trans. on Knowledge and Data Engineering, 18(3):216–224, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Dong-Guk Shin
    • 1
  • Lung-Yung Chu
    • 1
  1. 1.Computer Science & EngineeringUniversity of ConnecticutStorrsUSA

Personalised recommendations