Discovering Bucket Orders from Full Rankings

Summary: Introduces Bucket Gap and Abnormal Rank Gap to discover bucket orders from noisy full rankings, reframing from a representative to an approximation perspective. Leverages inter-bucket dissimilarity and cross-quantile closeness; outperforms Bucket Pivot with ~30% lower error and ~50% noise tolerance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4039
Venue: SIGMOD
Year: 2008
Pagerank: 5.093636e-05
Overall Rank: 12,552 | 13.89%
DOI: 10.1145/1376616.1376625

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Jianlin Feng (Huazhong University of Science and Technology; University of Illinois Urbana-Champaign)
2. Qiong Fang (Hong Kong University of Science and Technology)
3. Wilfred Ng (Hong Kong University of Science and Technology)

BibTeX Citation

@inproceedings{feng_sigmod08,
        title = {{Discovering Bucket Orders from Full Rankings}},
        author = {Feng, Jianlin and Fang, Qiong and Ng, Wilfred},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376625},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376625},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
690	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD	0.0001492934

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,263	Local Stability of Rankings	2026	SIGMOD
2	7,449	Rank Aggregation with Proportionate Fairness	2022	SIGMOD
3	5,465	On Obtaining Stable Rankings	2019	VLDB
4	6,717	Rank aggregation with ties: Experiments and Analysis	2015	VLDB
5	4,610	Top-k Sorting Under Partial Order Information	2018	SIGMOD
6	7,286	Efficient Computation of Quantiles over Joins	2023	PODS
7	7,643	Understanding local structure in ranked datasets	2013	CIDR
8	12,285	Rank Discovery From Web Databases	2013	VLDB
9	7,934	Ranking Large Temporal Data	2012	VLDB
10	2,652	Comparing and Aggregating Rankings with Ties	2004	PODS