The following products are all claiming to provide foreign-keys discovery abilities:
ERwin
http://www.ascent.co.za/products/ca_erwin_data_profiler.html
Informatica
https://community.informatica.com/onlinehelp/analyst/961/en/index.htm#page/data-discovery-guide/GUID-33EAF039-ECFC-49FD-96F4-A2C2A4EB857F.1.148.html
and
XCaseForI
http://xcasefori.com/discovering/index.html
Statistical methodologies able to provide a kind of similarity rank like range distribution and creation time as suggested by Kirk,
seems to be the right way.
.. I'd need to implement it using SAS EG or any free tool.