The SQL of Membership: Equivalence Classes & Cliques

Posted on SQL Server Central See other posts from SQL Server Central
Published on Fri, 08 Aug 2014 06:00:00 UT Indexed on 2014/08/20 16:30 UTC
Read the original article Hit count: 187

Filed under:

It is awkward to do 'Graph databases' in SQL to explore the sort of relationships and memberships in social networks because equivalence relations are classes (a set of sets) rather than sets. However one can explore graphs in SQL if the relationship has all three of the mathematical properties needed for an equivalence relationship.

sqlprompt FREE eBook – "45 Database Performance Tips for Developers"
Improve your database performance with 45 tips from SQL Server MVPs and industry experts. Get the eBook here.

© SQL Server Central or respective owner