Skip to main content
Log in

A graph-theoretic approach to analyzing knowledge bases containing rules, models and data

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

Decision support systems (DSS) have traditionally utilized stored data and decision models as sources of information. In recent years, such systems have also started to include a certain amount of expert knowledge, usually in the form of rules. Unfortunately, despite the evolution of systems containing all three types of resources, effective tools to comprehensively analyze the relationships between data relations, decision models and rules are still lacking. These relationships include the following: (1) a decision model may access a data relation to instantiate some required input, (2) a rule may define the circumstances under which a model is valid, (3) a rule may serve as a database integrity constraint, and (4) the antecedent of a rule may be instantiated through the execution of a decision model or retrieval of relevant data from a data relation. A number of approaches, including graph-theoretic approaches, have been used to analyze interactions among instances of each type of resource. However, these approaches generally are not effective for analyzing interactions such as those above, among heterogeneous components. In this paper, we show how metagraphs, a new graph-theoretic construct, can be used both to visualize knowledge base structure, as well as to analyze the various components to make useful inferences during problem solving.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. A. Basu and R.W. Blanning, Metagraphs: A tool for modeling decision support systems, Management Science 40 (December 1994).

  2. A. Basu and R.W. Blanning, Model integration using metagraphs, Information Systems Research 5 (September 1994).

  3. A. Basu and R.W. Blanning, Cycles in metagraphs, Proceedings of the Hawaii International Conference on System Sciences, Maui, January 1994.

  4. A. Basu and R.W. Blanning, Discovering implicit integrity constraints in rule bases using metagraphs, Proceedings of the Hawaii International Conference on System Sciences, Maui, January 1995.

  5. A. Basu and R.W. Blanning, Metagraphs in hierarchical modeling, Management Science 43 (May 1997).

  6. C. Berge, Graphs, 2nd ed., North-Holland, Amsterdam, 1985.

    Google Scholar 

  7. C. Berge, Hypergraphs, North-Holland, Amsterdam, 1989.

    Google Scholar 

  8. C. Chang and J. Slagle, Using rewriting rules for connection graphs to prove theorems, Artificial Intelligence 12(1979)159–175.

    Google Scholar 

  9. A. Dutta and A. Basu, An artificial intelligence approach to model management in decision support systems, IEEE Computer 17(9)(1984).

  10. A.M. Geoffrion, An introduction to structured modeling, Management Science 33(1987)547–588.

    Google Scholar 

  11. D. Harel, On visual formalisms, Communications of the ACM 31(1988)514–530.

    Google Scholar 

  12. T-P. Liang, Development of a knowledge-based model management system, Operations Research 36(1988)849–863.

    Google Scholar 

  13. J.D. Ullman, Implementation of logical query languages for databases, ACM Transactions on Database Systems 10(1985)289–321.

    Google Scholar 

  14. J.D. Ullman, Principles of Database and Knowledge-Base Systems, vol. 1, Computer Science Press, Rockville, MD, 1988.

    Google Scholar 

Download references

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Basu, A., Blanning, R.W. A graph-theoretic approach to analyzing knowledge bases containing rules, models and data. Annals of Operations Research 75, 3–23 (1997). https://doi.org/10.1023/A:1018967731445

Download citation

  • Issue Date:

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

Keywords

Navigation