Skip to main content
SpringerLink
Log in

A Framework for Method-Specific Knowledge Compilation from Databases

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

Abstract

Generality and scale are important but difficult issues in knowledge engineering. At the root of the difficulty lie two challenging issues: how to accumulate huge volumes of knowledge and how to support heterogeneous knowledge and processing. One approach to the first issue is to reuse legacy knowledge systems, integrate knowledge systems with legacy databases, and enable sharing of the databases by multiple knowledge systems. We present an architecture called HIPED for realizing this approach. HIPED converts the second issue above into a new form: how to convert data accessed from a legacy database into a form appropriate to the processing method used in a legacy knowledge system. One approach to this reformed issue is to use method-specific compilation of data into knowledge. We describe an experiment in which a legacy knowledge system called INTERACTIVE KRITIK is integrated with an ORACLE database. The experiment indicates the computational feasibility of method-specific data-to-knowledge compilation.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Anderson, J.R. and Fincham, J.M. (1994). Acquisition of Procedural Skills from Examples, Journal of Experimental Psychology: Learning, Memory, and Cognition, 20, 1322-1340.

    Google Scholar 

  • Barber, J., Jacobson, M., Penberthy, L., Simpson, R., Bhatta, S., Goel, A.K., Pearce, M., Shankar,M., and Stroulia, E. (1992). Integrating Artificial Intelligence and Multimedia Technologies for Interface Design Advising, NCR Journal of Research and Development, 6(1), 75-85.

    Google Scholar 

  • Batini, C., Lenzernini, M., and Navathe, S.B. (1986). A Comparative Analysis of Methodologies for Database Schema Integration, ACM Computing Surveys, 18(4), 325-364.

    Google Scholar 

  • Bhatta, S., Goel, A.K., and Prabhakar, S. (1994). Analogical Design: A Model-Based Approach. In Proceedings of the Third International Conference on Artificial Intelligence in Design, Lausanne, Switzerland.

  • Brodie M. (1988). Future Intelligent Systems: AI and Database Technologies Working Together. In Mylopoulos and Brodie (Eds.), Reading in Artificial Intelligence and Databases (pp. 623-641). Morgan Kauffman.

  • Brown, D. and Chandrasekaran, B. (1989). Design Problem Solving: Knowledge Structures and Control Strategies. London, UK: Pitman.

    Google Scholar 

  • Castellanos, M., Saltor, F., and Garc´a-Solaco, M. (1994). Semantically Enriching Relational Databases into an Object Oriented Semantic Model. In D. Karagiannis (Ed.), Proceedings of the 5th International Conference on Database and Expert Systems Applications-DEXA-94, Vol. 856 of Lecture Notes in Computer Science, Athens, Greece (pp. 125-134).

  • Codd, E. (1970). A Relational Model for Large Shared Data Banks, CACM, 13(6).

  • Fahrner, G. and Vossen, G. (1995). Transforming Relational Database Schemas into Object Oriented Schemas According to ODMG-93. In Proceedings of the Fourth International Conference of Deductive and Object Oriented Databases (pp. 429-446).

  • Finin, T., McKay, D., Fritzson, R., and McEntire, R. (1994). KQML: An Information and Knowledge Exchange Protocol. In K. Fuchi and T. Yokoi (Eds.), Knowledge Building and Knowledge Sharing. Ohmsha and IOS Press.

  • Genesreth, M.R. and Fikes, R. (1991). Knowledge Interchange Format Version 2 Reference Manual. Stanford University Logic Group.

  • Goel A.K. (Ed.) (1991). Knowledge Compilation: A Symposium, IEEE Expert, 6(2).

  • Goel, A.K. and Chandrasekaran, B. (1989). Functional Representation of Designs and Redesign Problem Solving. In Proc. Eleventh International Joint Conference on Artificial Intelligence (pp. 1388-1394).

  • Goel, A.K., Bhatta, S., and Stroulia, E. (1966a). Kritik: An Early Case-Based Design System. In M.L. Maher and P. Pu (Eds.), Issues and Applications of Case-Based Reasoning to Design. Lawrence Erlbaum Associates.

  • Goel, A.K., Gomez, A., Grue, N., Murdock, J.W., Recker, M., and Govindaraj, T. (1996b). Explanatory Interface in Interactive Design Environments. In J.S. Gero and F. Sudweeks (Eds.), Proceedings of the Fourth International Conference on Artificial Intelligence in Design, Stanford, California.

  • Goel, A.K., Gomez, A., Grue, N., Murdock, J.W., Recker, M., and Govindaraj, T. (1996c). Towards Design Learning Environments-I: Exploring How Devices Work. In C. Frasson, G. Gauthier, and A. Lesgold (Eds.), Proceedings of the Third International Conference on Intelligent Tutoring Systems, Montreal, Canada.

  • Gruber, T.R. (1993). A Translation Approach to Portable Ontology Specification, Knowledge Acquisition, 5(2), 199-220.

    Google Scholar 

  • Hennessy, D. and Hinkle, D. (1992). Applying Case-Based Reasoning to Autoclave Loading, IEEE Expert, 7(5), 21-26.

    Google Scholar 

  • Keller, R.M. (1991). Applying Knowledge Compilation Techniques to Model-Based Reasoning, IEEE Expert, 6(2).

  • Koch, G. and Loney, K. (1995). Oracle: The Complete Reference, 3rd edn. Osborne/McGraw Hill/Oracle.

  • Lenat, D. and Guha, R. (1990). Building Large Knowledge Based Systems: Representation and Inference in the CYC Project. Addison-Wesley.

  • Lenz, T., McDowell, J., Kamel, A., Sticklen J., and Hawley, M.C. (1996). The Evolution of a Decision Support Architecture for Polymer Composites Design, IEEE Expert, 11(5), 77-83.

    Google Scholar 

  • Marcus, S., Stout, J., and McDermott, J. (1988). VT: An Expert Elevator Designer that Uses Knowledge-Based Backtracking, AI Magazine, 9(1), 95-112.

    Google Scholar 

  • McDermott, J. (1982). R1: A Rule-Based Configurer of Computer Systems, Artificial Intelligence, 19, 39-88.

    Google Scholar 

  • McKay, D., Finin, T., and O'Hare, A. (1990). The Intelligent Database Interface. In Proceedings of the Eight National Conference on Artificial Intelligence, Menlo Park, CA (pp. 677-684).

  • Mitchell, T.M. (1997). Machine Learning. New York: McGraw-Hill.

    Google Scholar 

  • Mittal, S., Dym, C., and Morjaria, M. (1986). PRIDE: An Expert System for the Design of Paper Handling Systems, Computer, 19(7), 102-114.

    Google Scholar 

  • Murdock, J.W. and Goel, A.K. (1999). Towards Adaptive Web Agents. In Proceedings of the Fourteenth IEEE International Conference on Automated Software Engineering-ASE-99, Cocoa Beach, FL.

  • Navathe, S.B. and Donahoo, M.J. (1995). Towards Intelligent Integration of Heterogeneous Information Sources. In Proceedings of the 6th International Workshop on Database Re-engineering and Interoperability.

  • Navathe, S.B., Mahajan, S., and Omiecinski, E. (1996). Rule Based Database Integration in HIPED: Heterogeneous Intelligent Processing in Engineering Design. In Proceedings of the International Symposium on Cooperative Database Systems for Advanced Applications.

  • Neches, R., Fikes, R., Finin, T., Gruber, T., Patil, R., Senator, T., and Swarton,W.R. (1991). Enabling Technology for Knowledge Sharing, AI Magazine, 12(3), 37-51.

    Google Scholar 

  • Paramax (1993). Software User's Mannual for the Cache-Based Intelligent Database Interface of the Intelligent Database Interface. Paoll, PA: Paramax Systems Organization. Rev. 2.3.

    Google Scholar 

  • Quinlan, J.R. (1986). Induction of Decision Trees, Machine Learning, 1, 81-106.

    Google Scholar 

  • Ramakrishnan, R., Srivastava, D., and Sudarshan, S. (1992). CORAL: Control, Relations, and Logic. In Proceedings of the International Conference of the Internation Conference on Very Large Databases.

  • Ramanathan, C. (1994). Providing Object, Oriented Access to a Relational Database. In D. Cordes and S. Vrbsky (Eds.), Proceedings of the 32nd Annual Southeast Conference, Held in Tuscaloosa, Alabama, New York.

  • Stroulia, E. and Goel, A.K. (1995). Functional Representation and Reasoning in Reflective Systems, Journal of Applied Intelligence, 9(1). Special Issue on Functional Reasoning.

  • Stroulia, E., Shankar, M., Goel, A.K., and Penberthy, L. (1992). A Model-Based Approach to Blame Assignment in Design. In J.S. Gero (Ed.), Proceedings of the Second International Conference on Artificial Intelligence in Design.

  • Stroulia, E., Thomson, J., and Situe, Q. (2000). Constructing XML-Speaking Wrappers for WEB Applications: Towards an Interoperating WEB. In Proceedings of the 7th Working Conference on Reverse Engineering-WCRE-2000, Brisbane, Queensland, Australia.

  • Tong, C. (1991). The Nature and Significance of Knowledge Compilation, IEEE Expert, 6(2).

  • Wiederhold, G. (1992). Mediators in the Architecture of Future Information Systems, IEEE Computer, 25, 38-49.

    Google Scholar 

  • Wiederhold, G. and Genesereth, M.R. (1997). The Conceptual Basis for Mediation Services, IEEE Expert, 12(5), 138-155.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Intelligent Systems Group, College of Computing, Georgia Institute of Technology, Atlanta, GA, 30332-0280, USA

    J. William Murdock, Ashok K. Goel & Shamkant Navathe

  2. School of Engineering and Computer Science, Baylor University, P.O. Box 97356, Waco, TX, 76798-7356, USA

    Michael J. Donahoo

Authors
  1. J. William Murdock
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ashok K. Goel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michael J. Donahoo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shamkant Navathe
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Murdock, J.W., Goel, A.K., Donahoo, M.J. et al. A Framework for Method-Specific Knowledge Compilation from Databases. Journal of Intelligent Information Systems 17, 5–21 (2001). https://doi.org/10.1023/A:1012545615073

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1012545615073

Search

Navigation