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: h16ff9317f6c5f323
Venue: SIGMOD
Year: 2008
Pagerank: 5.8190882e-05
Overall Rank: 6,298 | 57.66%
DOI: 10.1145/1376616.1376626

Incoming Non-self Citations Over Time

Authors

1. Nilesh Bansal (University of Toronto)
2. Sudipto Guha (University of Pennsylvania)
3. Nick Koudas (University of Toronto)

BibTeX Citation

@inproceedings{bansal_sigmod08,
        title = {{Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies}},
        author = {Bansal, Nilesh and Guha, Sudipto and Koudas, Nick},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376626},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376626},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,557	Promotion Analysis in Multi-Dimensional Space	2009	VLDB	7.2079402e-05
7,394	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	5.5370795e-05
12,784	Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval	2009	SIGMOD	4.9793485e-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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679641
111	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00032675259
1,535	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB	0.00010331242
2,006	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.199795e-05
2,561	Answering Top-k Queries Using Views	2006	VLDB	8.2977193e-05
2,760	BlogScope: A System for Online Analysis of High Volume Text Streams	2007	VLDB	8.0493804e-05
2,884	Seeking Stable Clusters in the Blogosphere	2007	VLDB	7.9108054e-05
5,004	Fast Algorithms For Hierarchical Range Histogram Construction	2002	PODS	6.3186165e-05
7,327	Anytime Measures for Top-k Algorithms	2007	VLDB	5.5512161e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,886	Probabilistic Ranking of Database Query Results	2004	VLDB
2	2,709	Comparing and Aggregating Rankings with Ties	2004	PODS
3	6,502	Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation	2006	SIGMOD
4	8,102	Ranking Large Temporal Data	2012	VLDB
5	12,599	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD
6	1,535	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB
7	12,677	Efficient Rank Join with Aggregation Constraints	2011	VLDB
8	12,576	Rank Discovery From Web Databases	2013	VLDB
9	1,365	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB
10	7,327	Anytime Measures for Top-k Algorithms	2007	VLDB