Advertisement

An Ontology for Database Design Automation

  • Veda C. Storey
  • Harald Ullrich
  • Shankar Sundaresan
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. 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. 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. 3.
    Dahlgren, K., Naive Semantics for Natural Language Understanding, Kluwer Academic Publishers, The Netherlands, 1988.Google Scholar
  4. 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. 5.
    Gruber, T.R., “A Translation Approach to Portable Ontology Specifications”, Knowledge Acquisition, Vol. 5, 1993, pp. 199–220.Google Scholar
  6. 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. 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. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Veda C. Storey
    • 1
  • Harald Ullrich
    • 2
  • Shankar Sundaresan
    • 3
  1. 1.Department of Computer Information Systems College of Business AdministrationGeorgia State UniversityAtlanta
  2. 2.William E. Simon Graduate School of Business AdministrationUniversity of RochesterRochester
  3. 3.The Smeal College of Business AdministrationPennsylvania State UniversityUniversity Park

Personalised recommendations