Skip to main content
SpringerLink
Log in
Book cover

Pictorial Information Systems pp 431–445Cite as

Design of intelligent query systems for large databases

  • Chapter
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 80))

Abstract

In this chapter, we present techniques that allow a query system to play an active (or intelligent) role in communicating knowledge in large databases to the user via meaningful and efficient feedback during query execution. Our approach is to dynamically create temporary files and access paths for information relevant to present query and inform the user of the existence of such information (if security is not compromised). Our research and experience shows that such information can be made accessible at a very low cost when the system is obtaining the data that has been requested and can be presented (if user shows interest) to the user without much effort. Four types of semantics (database semantics, database organization semantics, usage semantics, and real-world semantics) have been identified, their sources, appropriate data structures for their representation, and applicability have been presented with examples from medical and pictorial databases. Our hypothesis for this research is that most users cannot be expected to know all necessary information available in a large database and the query system must play an intelligent role and provide hints to the users.

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. Bhargava, B.K., "Crossfertilization of DBMS Research with Other Disciplines of Computer Science," ACM National Conference, December 3–5, 1978, Washington, D.C.

    Google Scholar 

  2. Bhargava, B. K., "Data Abstraction, Data Search, and Query Languages," presented at Computer Science Conference, Detroit, February 1978, Technical Report.

    Google Scholar 

  3. Bhargava, B. K., "An Intelligent Query System," Annual Pattern Recognition and Image Processing Conference, Chicago, 1978.

    Google Scholar 

  4. Bhargava, B. K., and C. J. McDonald, "Tree Systems for Medical Information Processing," Eleventh Annual Rocky Mountain Bioengineering Symposium, USAF Academy, April 15–17, 1974, Colorado.

    Google Scholar 

  5. Bhargava, B. K., et. al., "Development and Implementation of a Computerized Clinical Laboratory System," LABORATORY MEDICINE, November 1976.

    Google Scholar 

  6. Bhargava, B. K. et. al., "A Computer Record and Clinical Monitoring System for Ambulatory Care," American Journal of Public Health, March, 1977.

    Google Scholar 

  7. Smith, J. M. and P. Chang, "Optimizing the Performance of a Relational Algebra Database Interface," CACM. Vol. 18, Oct., 1975.

    Google Scholar 

  8. Carlson, C. R. and Kaplan, R. S., "A Generalized Access Path Model and Its Application to a Relational Data Base System," in Proc. ACM SIGMOD, 1976, pp. 143–154.

    Google Scholar 

  9. Chang, C. L., "DEDUCE: A Deductive Query Language for Relational Data Bases," in Pattern Recognition and Artificial Intelligence, Academic Press, 1976, pp. 134–188.

    Google Scholar 

  10. Chang, S. K., and J. S. Ke, "Database Skeleton and Its Application to Fuzzy Query Analysis," IEEE Trans. on Software Engineering, Vol. SE-4, No. 1, January 1978.

    Google Scholar 

  11. Codd, E. F., "A Relational Model of Data for Large Shared Data Banks", CACM, Vol. 13, No. 6, June, 1978, pp. 377–387.

    Google Scholar 

  12. Codd, E. F., "Rendezvous Version I: An Experimental English-Language Query Formulation System for Casual Users of Relational Databases" in Databases: Improving Usability and Responsiveness," edited by Ben Shneiderman, Academic Press 1978.

    Google Scholar 

  13. Codd, E. F., "Seven Steps to Rendezvous with the Causal User," in Data Base Management, J. W. Klimbie and K. I. Koffemen, eds., North Holland, 1974. pp. 179–200.

    Google Scholar 

  14. Ghosh, S. P., "Consecutive Storage of Relevant Records with Redundancy," CACM, Vol. 16, No. 8, August, 1975, pp. 464–471.

    Google Scholar 

  15. Grosz, B. J., "The Representation and Use of Focus in Dialog Understanding," Ph.D. Thesis, the University of California at Berkeley, June 1977.

    Google Scholar 

  16. Grosz, "The Representation and Use of Focus in a System for Understanding Dialogs," Proc. 5th IJCAI, Cambridge, MA, 1977, Vol. 1, pp. 67–76.

    Google Scholar 

  17. Hammer, M. and A. Chan, "Index Selection in a Self-Adaptive DBMS' Proc. of ACMSIGMOD, Washington, 1976.

    Google Scholar 

  18. Hendrix, G. G. et. al., "Developing a Natural Language Interface to Complex Data," ACM Transaction on Database Systems, Vol. 3, No. 2, 1978.

    Google Scholar 

  19. Hevner, A. R., and Yao, S. B., "Optimization of Data Access in Distributed Systems, TR-281, Computer Science Department, Purdue University, July, 1978.

    Google Scholar 

  20. McDonald, Clement, Bharat Bhargava and David Jeris, "A Clinical Information System for Ambulatory Care," National Computer Conference, May 19–23, 1975, Anaheim, California.

    Google Scholar 

  21. Mylopoulos and N. Roussopoulos, "Using Semantic Networks for Data Base Management," Proc. International Conference on Very Large Data Bases, Framingham, MA, September 1975, pp. 144–172.

    Google Scholar 

  22. Petrick, S. R., "On Natural Language Based Computer Systems," IBM Journal of Research & Development, Vol. 28, No. 4, July, 1976, pp. 114–125.

    Google Scholar 

  23. Robinson, A., "Investigating the Process of Natural-Language Communication" A Status Report, Technical Note, 165, SRI, July, 1978.

    Google Scholar 

  24. Sagalowicz, "IDA: An Intelligent Data Access Program," Proc. Third Int'l Conference on Very Large Databases, Tokyo, Japan, October 1977.

    Google Scholar 

  25. Walker, D.E., et. al., "An Overview of Speech Understanding Research at SRI," Proc. 5th International Joint Conference on Artificial Intelligence, Cambridge, MA, August 1977.

    Google Scholar 

  26. Waltz, D. L., "An English Language Question Answering System for a Large Relational Database," CACM, Vol. 21, No. 7, 1978.

    Google Scholar 

  27. Wiederhold, G., "Database Design," McGraw-Hill, 1977, Chapter 7.

    Google Scholar 

  28. Wiederhold, G., "Binding in Information Processing," Technical Report, Computer Science Department, Stanford University.

    Google Scholar 

  29. Wiederhold, G., "Management of Semantic Information for Databases," 3rd USA-Japan Conference, San Francisco, October 1978.

    Google Scholar 

  30. Wiederhold, G. and R. Elmasri, "A Structural Model for Database Systems, Technical Report CSD, Stanford University.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Pittsburgh, 15260, Pittsburgh, PA

    Bharat Bhargava

Authors
  1. Bharat Bhargava
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

S. K. Chang K. S. Fu

Rights and permissions

Reprints and permissions

Copyright information

© 1980 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bhargava, B. (1980). Design of intelligent query systems for large databases. In: Chang, S.K., Fu, K.S. (eds) Pictorial Information Systems. Lecture Notes in Computer Science, vol 80. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09757-0_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-09757-0_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-09757-0

  • Online ISBN: 978-3-540-38634-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation