Advantages of Characteristic Function Representation:
CFR has the advantages of symmetry and bilateral navigability (relation inverse exists):
We can iterate over all members of R by using an SQL-style statement:
- “Select x from X, y from Y where CFR(x, y) == TRUE”.
We can iterate over all y related to a given xo or over all x related to a given yo:
- “Select y from Y, x from X where x=xo and CFR(x, y) = TRUE”.
- “Select y from Y, x from X, where y = yo and CF(x,y) = TRUE”.