Länkanalysmetoder visar att sammankopplingarna mellan webbsidorna har massor av värdefull information. Kopplingsanalysmetoderna är dock i sig inriktade på att analysera binära relationer. Vi överväger frågan om att generalisera länkanalysmetoder för att analysera relationsdatabaser. I detta syfte tillhandahåller vi ett generaliserat rankningsramverk och tar itu med dess praktiska konsekvenser. Mer specifikt, vi associerar med varje relationsdatabas och uppsättning frågor en unik viktad riktad graf, som vi kallar databasgrafen. Vi utforskar egenskaperna hos databasgrafer. I analogi med länkanalysalgoritmer, som använder webbgrafen för att rangordna webbsidor, använder vi databasgrafen för att rangordna partiella tuples. På detta sätt kan vi t.ex. utöka PageRank länkanalysalgoritm till relationella databaser och ge denna förlängning en slumpmässig querier tolkning. På samma sätt utökar vi HITS länkanalysalgoritm till relationsdatabaser. Vi avslutar med några preliminära experimentella resultat.
Till exempel Geerts et al. REF tillhandahåller en allmän rangordningsram för relationsdatabaser.
Relational link-based ranking
{'venue': 'VLDB', 'journal': None, 'mag_field_of_study': ['Computer Science']}