Chapter 12

Redundancy Detection in Configuration Knowledge

Alexander Felferniga, Florian Reinfranka, Gerald Ninausa and Paul Blazekb,    aGraz University of Technology, Graz, Austria,    bcyLEDGE, Vienna, Austria

Abstract

Configuration systems exploit a knowledge base for determining solutions of interest for the user. The development and maintenance of such knowledge bases is a time-consuming and error-prone task. For example, redundant constraints are specified that often increase both the effort for calculating a solution and efforts related to knowledge base development and maintenance. In this chapter we present two alternative algorithms that can be exploited for the determination of minimal cores (minimal nonredundant constraint sets). ...

Get Knowledge-Based Configuration now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.