Skip to main content

An Ontology for Database Design Automation

Session 2a: Automated Design

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

Abstract

Although it is possible to encode a great deal of process knowledge about database design into a system, experience has shown that the contribution of a human designer extends beyond his or her knowledge of database design techniques. The next step in the evolution of automated database design tools is to incorporate knowledge and reasoning capabilities to support this higher level of participation. Doing so, requires some understanding of what different terms mean. This paper presents an ontology that can be used as a surrogate for the meaning of words in a database design system to simulate the contributions that a designer would make to a design session with a user based on the designer's general knowledge. The ontology classifies a term into one or more categories such as person, abstract good, or tradable document. It is comprised of a semantic network, a knowledge base containing information on the meaning of terms that have been classified, an expert system knowledge acquisition component, and a distance measure for assessing the distance between the meanings of terms. The ontology was tested by different types of users on a variety of problems and was shown to be quite effective.

Keywords

  • Application Domain
  • Semantic Network
  • Ontology Classification
  • Database Design
  • Purchase Order

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This research was supported by the National Science Foundation under Research Initiation Award IRI-9209252 to the first author, a research grant from the College of Business Administration, Georgia State University, and the William E. Simon Graduate School of Business Administration, University of Rochester. The authors with to thank Robert C. Goldstein, Roger Chiang and Deb Dey for useful discussions on this research and Shigetaka Yamakawa for his assistance in analyzing the data.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-63699-4_2
  • Chapter length: 14 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   99.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-69630-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   129.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. Bergamaschi, S., and Sartoni, C., “On Taxonomic Reasoning in Conceptual Design”, ACM Transactions On Database Systems, Vol.17, No.3, 1992, pp.385–422.

    Google Scholar 

  2. Dahlgren, K., McDowell, J., and Stabler, E. P., “Knowledge Representation for Commonsense Reasoning with Text”, Computational Linguistics, Vol. 15, No. 3, 1989, pp. 149–170.

    Google Scholar 

  3. Dahlgren, K., Naive Semantics for Natural Language Understanding, Kluwer Academic Publishers, The Netherlands, 1988.

    Google Scholar 

  4. Goh, C.H., Madnick, S.E., and Sigel, M., “Context Interchange: Overcoming the Challenges of Large-Scale Interoperable Database Systems in a Dynamic Environment”, Proceedings of the Third International Conference on Information and Knowledge Management (CIKM-94), 29≈November-2≈December 1994, Gaithersburg, Maryland.

    Google Scholar 

  5. Gruber, T.R., “A Translation Approach to Portable Ontology Specifications”, Knowledge Acquisition, Vol. 5, 1993, pp. 199–220.

    Google Scholar 

  6. Lenat, D.B., “CYC: A Large-Scale Investment in Knowledge Infrastructure”, Communications of the ACM, Vol.38, No.11, November 1995, pp.33–41.

    Google Scholar 

  7. Madnick, S.E., “Integrating Information From Global Systems: Dealing with the ‘On and Off-Ramps’ of the Information Superhighway”, Journal of Organizational Computing, Vol.5, No.2, 1995, pp.69–82.

    Google Scholar 

  8. Sciore, E., Siegel, M., and Rosenthal, A., “Using Semantic Values to Facilitate Interoperability Among Heterogeneous Information Systems”, ACM Transactions on Data Base Systems, Vol. 19, No.2, June 1994, pp.254–290.

    Google Scholar 

  9. Storey, V.C. and Goldstein, R.C., “Knowledge-Based Approaches to DatabaseDesign”, Management Information Systems Quarterly, Vol.17, No.1, March 1993, pp.25–46.

    Google Scholar 

  10. Storey, V.C., Chaing, R., Dey, D., Goldstein, R.C., Sundaresan, S., and Ullrich, H., “Common Sense Reasoning and Learning for Database Design Systems”, ACM Transactions on Data Base Systems (TODS), 1997, forthcoming.

    Google Scholar 

  11. Storey, V.C., Dey, D., Sundaresan, S., Ullrich, H., and Yamakawa, S., “Learning Across Application Domains for Database Design Systems”. Proceedings of the Sixth Workshop on Information Technologies and Systems (WITS'96), Cleveland, Ohio, 14–15 December, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Storey, V.C., Ullrich, H., Sundaresan, S. (1997). An Ontology for Database Design Automation. In: Embley, D.W., Goldstein, R.C. (eds) Conceptual Modeling — ER '97. ER 1997. Lecture Notes in Computer Science, vol 1331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63699-4_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-63699-4_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63699-1

  • Online ISBN: 978-3-540-69630-8

  • eBook Packages: Springer Book Archive