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: 4040
Venue: SIGMOD
Year: 2008
Pagerank: 5.9508648e-05
Overall Rank: 6,175 | 57.64%
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,521	Promotion Analysis in Multi-Dimensional Space	2009	VLDB	7.3501396e-05
7,299	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	5.6513289e-05
12,494	Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval	2009	SIGMOD	5.093636e-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.0010828372
108	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00033228866
1,519	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB	0.00010513777
1,967	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.3804693e-05
2,525	Answering Top-k Queries Using Views	2006	VLDB	8.4653166e-05
2,703	BlogScope: A System for Online Analysis of High Volume Text Streams	2007	VLDB	8.2340288e-05
2,833	Seeking Stable Clusters in the Blogosphere	2007	VLDB	8.0782625e-05
4,889	Fast Algorithms For Hierarchical Range Histogram Construction	2002	PODS	6.4600939e-05
7,185	Anytime Measures for Top-k Algorithms	2007	VLDB	5.6779179e-05

Semantically Similar Papers

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