Acta scientiarum naturalium Universitatis Pekinensis
ZHANG Weihua1, TAN Shaohua, YIN Pujie, ZHANG Yuyu, CHENG Fu
In decision-support systems, ranking-aware queries have been gaining much attention recently. An efficient algorithm is introduced, which, by incorporating covering codes and pre-sorting, can effectively resolve the top-k queries over partial-sum results. This algorithm is empirically evaluated and the experimental results show that the query cost is improved significantly.
ZHANG Weihua,TAN Shaohua,YIN Pujie,ZHANG Yuyu,CHENG Fu. An Efficient Algorithm Based on Covering Codes about Ranking the Results of Partial-Sum Queries[J].Acta scientiarum naturalium Universitatis Pekinensis, 2007, 43(1): 55-60.
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks