Research Article

Reducing Computational Overhead by Improving the CRI and IRI Implication Step

Table 3

CRI and IRI time complexity comparison.

CRI
time complexity
(operations)
IRI
time complexity
(operations)

() Implication
() Aggregation (CRI)
() Composition
  Intersection
  Projection
() Aggregation (IRI)

Total time
+

+
+