With the aim of evaluating and improving link quality in bibliographical knowledge bases, we develop a deci-sion support system based on partitioning semantics. Two such semantics have been proposed, the novelty of this approach consisting on using symbolic values criteria for partitioning. In this paper we investigate the limits of those partitioning seman-tics: how the characteristics of the input (objects and criteria) influences characteristics of the result, namely correctness of the result and execution time.