Skip to main content

Establishing logical connectivity between query keywords and database contents

  • Planning, Constraints, Search and Databases
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1418))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. F. Allen. Natural Language Understanding. The Benjamin/Cummings Publishing Co., Inc., Menlo Park, CA, 2nd edition, 1995. Chapter 8.

    Google Scholar 

  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. G. J. Clark and C. T. Wu. DFQL: Dataflow query language for relational databases. Information & Management, 27:1–15, 1994.

    Google Scholar 

  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.

    Article  Google Scholar 

  5. G. Jakobson et al. An intelligent database assistant. IEEE Expert, pages 65–79, Summer 1986.

    Google Scholar 

  6. C. Kellogg. From data management to knowledge management. Computer, 19(1):75–84, 1986.

    Google Scholar 

  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. 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. D. G. Shin. An expectation-driven response understanding paradigm. IEEE Trans. on Knowledge and Data Engineering, 6(3):430–443, 1994.

    Article  Google Scholar 

  10. J. F. Sowa. Conceptual Structures: Information Processing in Mind and Machine. Addison Wesley, Reading, MA, 1984.

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Robert E. Mercer Eric Neufeld

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shin, DG., Chu, LY. (1998). Establishing logical connectivity between query keywords and database contents. In: Mercer, R.E., Neufeld, E. (eds) Advances in Artificial Intelligence. Canadian AI 1998. Lecture Notes in Computer Science, vol 1418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64575-6_39

Download citation

  • DOI: https://doi.org/10.1007/3-540-64575-6_39

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64575-7

  • Online ISBN: 978-3-540-69349-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics