2003 · 11 citations · 9 references
ComputingComputer ScienceDatabasesFormal MethodsKnowledge RepresentationConsistency ModelsConstraint SatisfactionData ModelingData ValidationExpert SystemsKnowledge ValidationConstraint RulesConstraintsDatabase Consistency VerificationKnowledge-based Expert SystemsProduction RulesRule Consistency CheckingRule VerificationValidation Of Data Consistency
A framework is proposed for the validation of data and rules in knowledge-based systems. This work involves three major tasks: (1) validation of data; (2) validation of rules; and (3) interaction between data and rule validation. These tasks are conducted on a rule set that specifies the dependencies of rule variables. Data validation is performed by using the enforcement of constraint rules. Constraint rules are also propagated for the overall database consistency. A scheme for rule validation is sketched. The completeness and consistency of rules are verified by a theorem-proving method. It is concluded that production rules should be restricted by constraint rules, whereas constraint rules can correct the inconsistency of data by reasoning production rules.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
9
Arc and path consistency revisited
Roger Mohr, Thomas C. Henderson · Artificial Intelligence · 1986 · 620 citations
Network-based heuristics for constraint-satisfaction problems
Rina Dechter, Judea Pearl · Artificial Intelligence · 1987 · 591 citations
Constraint propagation with interval labels
Ernest Davis · Artificial Intelligence · 1987 · 528 citations
Integrity Checking in Deductive Databases
Robert Kowalski, Fariba Sadri, Paul Soper · 1987 · 143 citations
Integrity enforcement on deductive databases
Decision Support Systems · 1986 · 78 citations