| Mayol, E. and Teniente, E. "Addressing Efficiency Issues During the Process of Integrity Maintenance", in proceedings Tenth International Conference on Database and Expert Systems Applications DEXA'99, Florence, September 1999, pp270---281. |
....in terms of join. Knowledge base normalisation is defined in terms of decomposition [5] Normalisation removes hidden relationships from the conceptual model. Hidden relationships can present a maintenance hazard [6] Knowledge base normalisation simplifies the estimation of knowledge decay [7]. Item join provides the basis for item decomposition. The definition of item composition follows. Given two items: A[ S A , V A , C A ] and B[ S B , V B , C B ] Suppose that S A has n variables, that is A is an n adic item. Suppose that S B has m variables, that is B is an ....
Mayol, E. and Teniente, E. "Addressing Efficiency Issues During the Process of Integrity Maintenance", in proceedings Tenth International Conference on Database and Expert Systems Applications DEXA'99, Florence, September 1999, pp270---281.
....that its associated condition is potentially violated by the current transaction. Initially, all conditions are marked since they may be violated by T. We illustrate Maintain Constraints by means of an example. A complete description of the algorithm implementing this function can be found in [MT99]. Example 6.1: Consider now the database of example 2.1 and the associated Precedence Graph shown in Fig. 1. Assume the initial transaction T= iDean(Bob) Initially, all nodes are marked. Node C 1 is selected first because it does not have any predecessor. Since it is not violated, we unmark it ....
....that the resulting database does not always satisfy the transaction originally requested. Sch98] prevents this problem by detecting dangerous situations. However, it may happen that [Sch98] does not find any solution although there are some, which can be obtained by our method as shown in [MT99]. Not all solutions can be obtained: Efficiency is provided in [CFPT94, Ger94] by defining a graph that expresses whether the execution of a certain active rule that repairs an integrity constraint could violate another integrity constraint. As usual, the presence of cycles indicates that ....
[Article contains additional citation context not shown here]
Mayol, E.; Teniente, E. "Addressing Efficiency Issues During the Process of Integrity Maintenance", Technical Report LSI-99-27-R.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC