Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies

Summary: Ranked lists with hierarchies; traditional early-stopping certificates fail. Proposes pH-RA, a probabilistic algorithm with deterministic stopping at user-specified precision, plus sparse-set precomputation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3978
Venue: SIGMOD
Year: 2008
Pagerank: 5.1257071e-05
Overall Rank: 6,293 | 56.23%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,819	Promotion Analysis in Multi-Dimensional Space	2009	VLDB	6.7299866e-05
7,276	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.7798595e-05
12,300	Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval	2009	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
17	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00096067547
1,808	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB	0.00010486213
2,009	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.7977564e-05
2,166	BlogScope: A System for Online Analysis of High Volume Text Streams	2007	VLDB	9.3896206e-05
2,374	Seeking Stable Clusters in the Blogosphere	2007	VLDB	8.9452874e-05
2,933	Answering Top-k Queries Using Views	2006	VLDB	7.8679669e-05
3,619	Fast Algorithms For Hierarchical Range Histogram Construction	2002	PODS	6.9084829e-05
7,135	Anytime Measures for Top-k Algorithms	2007	VLDB	4.8221884e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,992	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8462684e-05
2,385	Comparing and Aggregating Rankings with Ties	2004	PODS	8.9247846e-05
6,050	Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation	2006	SIGMOD	5.2360729e-05
7,513	Ranking Large Temporal Data	2012	VLDB	4.7180617e-05
12,111	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1945683e-05
1,808	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB	0.00010486213
12,191	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1945683e-05
12,088	Rank Discovery From Web Databases	2013	VLDB	4.1945683e-05
1,609	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011150935
7,135	Anytime Measures for Top-k Algorithms	2007	VLDB	4.8221884e-05