Title :
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
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;
Conference_Titel :
System Sciences, 1995. Proceedings of the Twenty-Eighth Hawaii International Conference on
Conference_Location :
Wailea, HI
Print_ISBN :
0-8186-6930-6
DOI :
10.1109/HICSS.1995.375612
