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: h104124ead209a12d
Venue: VLDB
Year: 2004
Pagerank: 8.7448663e-05
Overall Rank: 2,254 | 84.85%
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
666	Accuracy Estimate and Optimization Techniques for SimRank Computation	2008	VLDB	0.00014985082
4,705	Context-Sensitive Ranking	2006	SIGMOD	6.4591302e-05
5,610	On Obtaining Stable Rankings	2019	VLDB	6.0686149e-05
6,271	Page Quality: In Search of an Unbiased Web Ranking	2005	SIGMOD	5.828101e-05
12,141	CATAPULT: Data-driven Selection of Canned Patterns for Efficient Visual Graph Query Formulation	2019	SIGMOD	4.9793485e-05
12,888	C-DEM: A Multi-Modal Query System for Drosophila Embryo Databases	2008	VLDB	4.9793485e-05
13,032	Bridging the Gap between OLAP and SQL	2005	VLDB	4.9793485e-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.0010679641
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047394041
290	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00021955068
474	Automated Ranking of Database Query Results	2003	CIDR	0.00017672562
507	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00017101297
524	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00016909926
1,749	Clustering Categorical Data: An Approach Based on Dynamical Systems	1998	VLDB	9.7329666e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	290	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB
2	2,709	Comparing and Aggregating Rankings with Ties	2004	PODS
3	961	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD
4	14,113	Information Discovery in Loosely Integrated Data	2007	SIGMOD
5	768	Effective Keyword Search in Relational Databases	2006	SIGMOD
6	5,845	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
7	10,050	Discovering and Ranking Semantic Associations over a Large RDF Metabase	2004	VLDB
8	12,576	Rank Discovery From Web Databases	2013	VLDB
9	1,886	Probabilistic Ranking of Database Query Results	2004	VLDB
10	474	Automated Ranking of Database Query Results	2003	CIDR