A filter-based uniform algorithm for optimizing top-k query in distributed networks
Zhao Zhibin, Lan Yao, Yang Xiaochun, Li Binyang, Yu Ge · Wuhan University Journal of Natural Sciences · 2006
In this paper we propose a Filter-based Uniform Algorithm (FbUA) for optimizing top- k query in distributed networks, which has been a topic of much recent interest. The basic idea of FbUA is to set a filter at each node to prevent it from sending out the data with little chance to contribute to the top- k result. FbUA can gain exact answers to top- k query through two phrases of round-trip communications between query station and participant nodes. The experiment results show that FbUA reduces network bandwidth consumption dramatically.