Optimized Top-K Processing with Global Page Scores on Block-Max Indexes Dongdong Shan1 Shuai Ding2 Jing He1 Hongfei Yan1 Xiaoming Li1 Peking University, Beijing, China1 Polytechnic Institute of NYU, Brooklyn, New York, USA2 {sdd, hejing, yhf }@net.pku.edu.cn1 sding@cis.poly.edu2 lxm@pku.edu.cn1 ABSTRACT Large web search engines are facing formidable performance challenges because they have to proc