Relational link-based ranking

Summary: Generalizes link analysis to relational databases via a weighted directed database graph that encodes DB and query relations. Extends PageRank and HITS to rank partial tuples; offers random-querier interpretation and preliminary experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9355
Venue: VLDB
Year: 2004
Pagerank: 8.9422791e-05
Overall Rank: 2,211 | 84.84%
DOI: 10.1016/B978-012088469-8.50050-4

Incoming Non-self Citations Over Time

Authors

1. Floris Geerts (University of Edinburgh)
2. Heikki Mannila (Helsinki Institute for Information Technology; University of Helsinki)
3. Evimaria Terzi (Helsinki Institute for Information Technology; University of Helsinki)

BibTeX Citation

@article{geerts_vldb04,
        title = {{Relational link-based ranking}},
        author = {Geerts, Floris and Mannila, Heikki and Terzi, Evimaria},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {552--563},
        doi = {10.1016/B978-012088469-8.50050-4},
        url = {https://doi.org/10.1016/B978-012088469-8.50050-4},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
653	Accuracy Estimate and Optimization Techniques for SimRank Computation	2008	VLDB	0.00015302705
4,622	Context-Sensitive Ranking	2006	SIGMOD	6.6014783e-05
5,465	On Obtaining Stable Rankings	2019	VLDB	6.2075408e-05
6,144	Page Quality: In Search of an Unbiased Web Ranking	2005	SIGMOD	5.9618694e-05
11,840	CATAPULT: Data-driven Selection of Canned Patterns for Efficient Visual Graph Query Formulation	2019	SIGMOD	5.093636e-05
12,598	C-DEM: A Multi-Modal Query System for Drosophila Embryo Databases	2008	VLDB	5.093636e-05
12,742	Bridging the Gap between OLAP and SQL	2005	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
285	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00022365284
466	Automated Ranking of Database Query Results	2003	CIDR	0.00018014467
499	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00017431827
509	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00017220967
1,713	Clustering Categorical Data: An Approach Based on Dynamical Systems	1998	VLDB	9.94811e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	285	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB
2	2,652	Comparing and Aggregating Rankings with Ties	2004	PODS
3	973	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD
4	13,802	Information Discovery in Loosely Integrated Data	2007	SIGMOD
5	748	Effective Keyword Search in Relational Databases	2006	SIGMOD
6	5,732	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
7	9,859	Discovering and Ranking Semantic Associations over a Large RDF Metabase	2004	VLDB
8	12,285	Rank Discovery From Web Databases	2013	VLDB
9	1,844	Probabilistic Ranking of Database Query Results	2004	VLDB
10	466	Automated Ranking of Database Query Results	2003	CIDR