Discovering implicit integrity constraints in rule bases using metagraphs

Author

Basu, Anirban ; Blanning, Robert W.

Author_Institution

Owen Graduate Sch. of Manage., Vanderbilt Univ., Nashville, TN, USA

Volume

3

fYear

1995

fDate

3-6 Jan 1995

Firstpage

321

Abstract

A metagraph is a graph formalism that can be used to model the different components of a DSS and to analyze the interactions among them. One such component is a knowledge based system (KBS) in which domain knowledge is stored as if-then rules. In addition to such rules, a KBS can also contain a set of integrity constraints, which are used to manage the rule base both during updates and problem solving. We show how metagraph representation of a rule base can facilitate discovery of implicit integrity constraints in addition to explicitly stated ones

Keywords

data integrity; decision support systems; graph theory; knowledge based systems; knowledge representation; DSS; domain knowledge; graph formalism; if-then rules; implicit integrity constraints; integrity constraints; knowledge based system; metagraph representation; metagraphs; problem solving; rule base; rule bases; Algorithm design and analysis; Computational efficiency; Context modeling; Data structures; Decision support systems; Inference algorithms; Information analysis; Knowledge based systems; Remuneration; System analysis and design;

fLanguage

English

Publisher

ieee

Conference_Titel

System Sciences, 1995. Proceedings of the Twenty-Eighth Hawaii International Conference on

Conference_Location

Wailea, HI

Print_ISBN

0-8186-6930-6

Type

conf

DOI

10.1109/HICSS.1995.375612

Filename

375612