Patent ID: 7761528

Claim:
A method for processing multiple continuous Top-K queries, which is performed between a master server and multiple of slave servers each containing a multiple of web IDs, comprising the steps of: a first step, whereby the master server selects the multiple of query designated slave servers, and for continuous top-K queries, queries and counts up K of sum-mean number of clicks of the web IDs which are the largest recorded for the selected slave servers; a second step, whereby the master server calculates an average of every two adjacent sum-mean number of clicks of the web IDs which have been sent from the selected slave servers to obtain threshold values, the threshold values are then communicated to the selected slave servers which then set up respective Ranked List Tables from the sum-mean number of clicks of the respective web Ids and the threshold values; a third step, whereby using the threshold values the master server calculates upper bound and lower bound values of the web IDs and communicates these values to the respective selected slave servers; a fourth step, whereby the selected slave servers communicate to the master server when a new web ID value is in excess of the upper bound value or lower than the lower bound value of that web ID; and a fifth step, whereby the master server determines whether the new web ID value changes the Top-K and if it does not the master server uses the new web ID Value to calculate a new threshold value for the related web ID which is communicated to the respective slave server.