Skip to main content

Discovering context in a conceptual schema

  • Conference paper
  • First Online:
Book cover Information and Knowledge Management Expanding the Definition of “Database” (CIKM 1992)

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

Included in the following conference series:

Abstract

While significant effort is expended in developing a conceptual model for an information system, critical knowledge is discarded during implementation. Consequently, designers and users must employ less complete logical level knowledge to access data. Unfortunately, many users do not possess the detailed logical level knowledge required to formulate queries corresponding to ad hoc requests. By using the conceptual schema directly, however, it is possible to formulate such queries automatically. This paper describes how to augment the conceptual schema with knowledge of strongly associated conceptual level objects so that automated query formulation, semantic query optimization, and design feedback are supported. As a result, the conceptual schema assumes a central role throughout an information system's life cycle, and the design of intelligent interfaces is facilitated.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Batini, B. Ceri, S. B. Navathe: Conceptual Database Design: An Entity-Relationship Approach. Redwood City, CA: Benjamin/Cummings 1992

    Google Scholar 

  2. P. P. Chen: The Entity-Relationship Model — Toward a Unified View of Data. ACM Transactions on Database Systems 1:1, 9–36 (1976)

    Google Scholar 

  3. R. Elmasri, S. B. Navathe: Fundamentals of Database Systems. Reading, MA: Addison-Wesley 1989

    Google Scholar 

  4. Ford Aerospace Corporation: Appendix B to User's Guide for the Space Telescope Data Archive and Distribution Service (ST DADS) CDR Version. Ford Aerospace Corporation Space Programs Operation, October 1990

    Google Scholar 

  5. R. Hull, R. King: Semantic Database Modeling: Survey, Applications, and Research Issues. ACM Computing Surveys 19:3, 201–260 (1987)

    Google Scholar 

  6. M. Jarke, J. Koch: Query Optimization in Database Systems. ACM Computing Surveys 16:2, 111–152 (1984)

    Google Scholar 

  7. J. J. King: QUIST: A System for Semantic Query Optimization in Relational Databases. In: Proceedings of the 7th International Conference on Very Large Data Bases, 1981, pp. 510–517

    Google Scholar 

  8. H. F. Korth, G. M. Kuper, J. Feigenbaum, A. Van Gelder, J. D. Ullman: System/U: A Database System Based on the Universal Relation Assumption. ACM Transactions on Database Systems 9:3, 331–347 (1984)

    Google Scholar 

  9. H. F. Korth, A. Silberschatz: Database System Concepts, 2nd ed. New York: McGraw-Hill 1991

    Google Scholar 

  10. D. Maier, J. D. Ullman: Maximal Objects and the Semantics of Universal Relation Databases. ACM Transactions on Database Systems 8:1, 1–14 (1983)

    Google Scholar 

  11. D. Maier, J. D. Ullman, M. Y. Vardi: On the Foundations of the Universal Relation Model. ACM Transactions on Database Systems 9:2, 283–308 (1984)

    Google Scholar 

  12. J. Mylopoulos, H. J. Levesque: An Overview of Knowledge Representation. In: M. L. Brodie, J. Mylopoulos, J. W. Schmidt (eds.): On Conceptual Modelling: Perspectives from Artificial Intelligence, Databases, and Programming Languages. New York: Springer-Verlag 1984, pp. 3–17

    Google Scholar 

  13. R. D. Semmel: A Knowledge-Based Approach to Automated Query Formulation. Ph.D. Dissertation. Baltimore: University of Maryland 1991

    Google Scholar 

  14. R. D. Semmel: A Knowledge-Based System for Automated Query Formulation. In: Proceedings of the Fifth Florida Artificial Intelligence Research Symposium, 1992, pp. 80–84

    Google Scholar 

  15. S. T. Shenoy, Z. M. Ozsoyoglu: A System for Semantic Query Optimization. In: Proceedings 1987 ACM SIGMOD International Conference on Management of Data, 1987, pp. 181–195

    Google Scholar 

  16. J. M. Smith, D. C. P. Smith: Database Abstractions: Aggregation and Generalization. ACM Transactions on Database Systems 2:2, 105–133 (1977)

    Google Scholar 

  17. T. J. Teory, D. Yang, J. P. Fry: A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model. ACM Computing Surveys 18:2, 197–222 (1986)

    Google Scholar 

  18. J. D. Ullman: Universal Relation Interfaces for Database Systems. In: Proceedings of the IFIP 9th World Computer Congress, 1983, pp. 243–252

    Google Scholar 

  19. J. D. Ullman: Principles of Database and Knowledge-Base Systems, Vol. 2. Rockville, MD: Computer Science Press 1989

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Timothy W. Finin Charles K. Nicholas Yelena Yesha

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Semmel, R.D. (1993). Discovering context in a conceptual schema. In: Finin, T.W., Nicholas, C.K., Yesha, Y. (eds) Information and Knowledge Management Expanding the Definition of “Database”. CIKM 1992. Lecture Notes in Computer Science, vol 752. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57419-0_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-57419-0_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57419-4

  • Online ISBN: 978-3-540-48148-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics