Chung-Min Chen, Yibei Ling. A Sampling-Based Estimator for Top-k Query. In Proceedings of the 18th International Conference on Data Engineering, 26 February - 1 March 2002, San Jose, CA. pages 617-627, IEEE Computer Society, 2002. [doi]
Abstract is missing.