Sometimes a record ID is good but not enough. Using a key like "[TABLENAME] <RecordUUID>" can simplify life and reduce redundancy and complexity of the Relationship Graph. I used the concept since its presentation in Berlin 2013 in many solutions.

Look at examples and discuss pros and cons. Looking for feedback and new ideas from the expert round ;-))